• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

6.27.20

Honey Dijon Potato Salad {Paleo}

Sharing is caring!

This honey dijon potato salad has tons of flavor and all the goodies you want in your potato salad!  Fork tender baby red potatoes with chopped eggs, crispy bacon, onions and chives all tossed in a tangy sweet honey mustard dressing.  This healthier paleo potato salad is dairy free, soy free, mayo free and refined sugar free.

I’ve been really into honey dijon everything lately and I knew a potato salad would be the perfect recipe for summer BBQ season!

I decided to go with an actual honey dijon dressing so this recipe is not Whole30, although it could be if you wanted to sub in date syrup for the honey!

You can also use pure maple syrup in place of the honey, making it maple dijon – it’s delicious either way!

In addition to the honey dijon, there are so many goodies in here!  Like fork tender baby red potatoes, crispy bacon, chopped hardboiled eggs, onions and chives.  It’s simple and a total crowd pleaser for summer gatherings.

What You Need to Make Honey Dijon Potato Salad

Super simple ingredients are all that’s needed for this recipe.  Here’s what you’ll need to prepare the potato salad:

  • baby red or yellow potatoes (or a combo)
  • raw honey, or maple syrup
  • dijon mustard
  • fresh lemon juice or white vinegar
  • avocado oil
  • Sea salt and black pepper
  • hard-boiled eggs (see my method below)
  • paleo friendly bacon (see my oven method below) 
  • onion
  • fresh chives

How to Make Honey Dijon Potato Salad

Place the potatoes in a large pot and add water so that the potatoes are covered by 1 inch.  Cook over medium-high heat until the water reaches a boil.  Then reduce heat to medium to maintain the simmer, and continue cooking until the potatoes pierce easily with a fork – about 7-10 minutes.  Drain and allow the potatoes to cool while you prepare the dressing.

In a medium bowl, whisk together the honey, mustard, lemon juice and oil until well combined and smooth.  Sprinkle with sea salt and black pepper and whisk to incorporate.  

In a large bowl, toss the cooled potatoes (they can still be slightly warm) with the chopped eggs, crumbled bacon, diced onions and chopped chives.  Sprinkle with sea salt and black pepper to taste. 

Drizzle on as much dressing as you like and stir to coat.  Serve right away and enjoy!  Store leftovers in a tightly lidded container in the refrigerator for up to 4 days.

Wait, are Potatoes Paleo Friendly?

I get this question every time I post something involving white potatoes.  The answer depends on who you ask, but for the most part (at this point in time), the overwhelming majority will say that white potatoes absolutely fit into a paleo diet!

White potatoes were added into the Whole30 program several years back (as long as we’re not talking restaurant fries!).  And yes, they are high in carbs, but the Paleo diet isn’t about limiting carbs – it’s about eating real food.

That said, not every “real food” is for everyone of course – so it’s best for you to decide what works for you and what doesn’t.  Labels aren’t as important as nourishing your body based on what makes it healthier!  And that will be different for each person.  For more info on the white potatoes on a paleo diet, click here.

My Hard-Boiled Egg Method

I find that this method yields the best hardboiled eggs – neither over nor undercooked.

Place the eggs in a large saucepan and cover with cold water about an inch above the eggs. Bring to a rolling boil, then turn off the heat and cover the pan.

Let the eggs steam this way for 10-12 minutes, then run under cold water to prevent further cooking. Peel and slice as usual.

My Oven Method for Bacon

I like to cook larger amounts of bacon in the oven to save time (and my clothing! and my stovetop!) and do this whenever I need to cook 4+ pieces.

Preheat your oven to 400°F and line a large baking sheet with parchment paper.  Place the bacon on the parchment and bake for about 20 minutes or until desired doneness is attained.

The cook time varies depending on how thick your bacon is – it’s really between 15 (for thin slices) to 25 minutes (for very thick cuts).  Drain on paper towels before chopping or crumbling.

Honey Dijon Potato Salad {Paleo}

This honey dijon potato salad has tons of flavor and all the goodies you want in your potato salad! Fork tender baby red potatoes with chopped eggs, crispy bacon, onions and chives all tossed in a tangy sweet honey mustard dressing. This healthier paleo potato salad is dairy free, soy free, mayo free and refined sugar free. #paleo #cleaneating #potatosalad

Honey Dijon Potato Salad with Bacon {Paleo}

This honey dijon potato salad has tons of flavor and all the goodies you want in your potato salad! Fork tender baby red potatoes with chopped eggs, crispy bacon, onions and chives all tossed in a tangy sweet honey mustard dressing. This healthier paleo potato salad is dairy free, soy free, mayo free and refined sugar free.

Author: Michele Rosen
Prep Time: 10 minutes
Cook Time: 30 minutes
Course: Side Dish
Cuisine: dairy-free, Gluten-free, Paleo
Keyword: BBQ, honey dijon, potato salad, potatoes, salad, summer
Servings: 8 side dish servings
Print this Recipe
Did you make this recipe?
Leave a review
4.75 from 4 votes

Ingredients

  • 2 lbs baby red or yellow potatoes or a combo, either halved or quartered depending on their size
  • 2 Tbsp raw honey melted (if solid) or maple syrup
  • 3 Tbsp dijon mustard
  • 2 Tbsp fresh lemon juice or white vinegar
  • 3 Tbsp avocado oil
  • Sea salt and black pepper to taste
  • 3 hard-boiled eggs chopped*
  • 6 slices paleo friendly bacon cooked until crisp and crumbled**
  • 1/2 medium onion diced
  • 1/4 cup fresh chives chopped

Instructions

  1. Place the potatoes in a large pot and add water so that the potatoes are covered by 1 inch.  Cook over medium-high heat until the water reaches a boil.  Then reduce heat to medium to maintain the simmer, and continue cooking until the potatoes pierce easily with a fork - about 7-10 minutes. Drain and allow the potatoes to cool while you prepare the dressing.
  2. In a medium bowl, whisk together the honey, mustard, lemon juice and oil until well combined and smooth. Sprinkle with sea salt and black pepper and whisk to incorporate.

  3. In a large bowl, toss the cooled potatoes (they can still be slightly warm) with the chopped eggs, crumbled bacon, diced onions and chopped chives. Sprinkle with sea salt and black pepper to taste. Drizzle on as much dressing as you like and stir to coat. Serve right away and enjoy! Store leftovers in a tightly lidded container in the refrigerator for up to 4 days.

Recipe Notes

*My egg boiling method: place eggs in a large saucepan and cover with cold water about an inch above the eggs. Bring to a rolling boil, then turn off the heat and cover the pan. Let the eggs steam this way for 10 minutes, then run under cold water. Peel and slice as usual.

**I like to cook larger amounts of bacon in the oven to save time (and my clothing!) Preheat your oven to 400°F and line a large baking sheet with parchment paper. Place the bacon on the parchment and bake for about 20 minutes or until desired doneness is attained. Drain on paper towels before chopping or crumbling.  

 

Nutrition

Calories: 185kcal
Carbohydrates: 24g
Protein: 5g
Fat: 8g
Saturated Fat: 2g
Cholesterol: 71mg
Sodium: 109mg
Potassium: 557mg
Fiber: 2g
Sugar: 6g
Vitamin A: 160IU
Vitamin C: 12mg
Calcium: 26mg
Iron: 1mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Paleo Friendly Potato Salad Recipes?  Try One of These!

Sweet Potato Salad with Bacon and Lime Vinaigrette

Roasted Potato Salad with Pesto and Bacon

Chipotle Lime Potato Salad

Sweet Potato Salad with Bacon and Eggs

Sweet Potato Salad with BBQ Ranch

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!

You Might Also Like...

  • Pesto Roasted Potato Salad with Bacon {Whole30, Paleo}
  • Bacon Ranch Potato Salad {Paleo & Whole30}
  • Chipotle Lime Potato Salad with Bacon {Paleo, Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Parizad in Az says

    June 27, 2020 at 10:30 am

    Hi 🙂 can I sub in gluten free pasta shells for this recipe, instead of the potatoes?
    Thanx! Love your recipes sooo much!

    Reply
  2. Sara says

    June 28, 2020 at 10:08 pm

    5 stars
    Super yummy! I made it without eggs (can’t have them) and was really good. Kids loved it too.

    Reply
  3. DAce says

    June 30, 2020 at 1:36 pm

    Awesome recipe! It worked well with the purple small potatoes we had laying on the counter. Definitely adding this into our rotation!

    Reply
  4. Cynthia C says

    July 7, 2020 at 11:57 am

    This was SO GOOD! I used cauliflower instead of potatoes for a lower carb option. Turned out great!

    Reply
  5. Jam says

    July 13, 2020 at 8:14 am

    This is awesome, I would love to try it once great idea and beautifully presented!

    Reply
  6. Lisa says

    July 30, 2020 at 12:07 pm

    5 stars
    This is so delicious! My whole family loved it. I served it as a side with your blueberry pancakes. It was ‘brunch’ for dinner. Perfect combination of flavors.

    Reply
  7. kristi crea says

    August 3, 2020 at 12:17 pm

    5 stars
    Made this recipe over the weekend to pair with ribs and it was the best potato salad I have ever made and ate. Love that there is no mayo. I used green onions instead of regular onions because I needed to use them up. I also added celery to make up for the lost crunch of the onion and and it turned out great! Will definitely be adding this to my summer rotation.

    Reply

Leave a Comment Cancel reply

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest