• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Movement Menu logo

  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
menu icon
go to homepage
  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
search icon
Homepage link
  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
×
Home » All Recipes » Whole30 Recipes

Dairy Free Whole30 Potato Salad

Modified: Dec 21, 2021 by Monica Le · Published: May 22, 2020 · 36 Comments

16.5K shares
  • Share30
Jump to Recipe Pin Recipe
whole30 potato salad in a big bowl with bacon and eggs
paleo potato salad in a big, white bowl

A delicious recipe for dairy free and Whole30 potato salad. With incredible add-ins like crunchy bacon bits, fresh herbs and boiled eggs, it’s fantastic! Creamy, tangy and makes the perfect side dish as it's dairy free, paleo and Whole30, too.

If you're short on time, check out my recipe for Instant Pot Potato Salad.

potato salad in a white bowl garnished with fresh herbs

This paleo potato salad should be enjoyed year round!

The first day of Summer is near, so it’s obviously time to start busting out all of the refreshing recipes like this creamy whole30 potato salad.

I was thinking though… why is it that we can only eat potato salad in the summer? And bring it to barbecues and potlucks? This is straight silliness.

I am going to be making this potato salad with my Homemade Paleo Mayonnaise over and over again all fall and winter long. You’ll understand why as soon as you try it. Let’s dive in…

When I originally made Whole30 potato salad, I didn’t include all of the delicious add-ins: bacon and hardboiled eggs. Boy, did it make a difference. At first, I wanted to keep this recipe extremely simple and easy.

Lucky for you, adding these things didn’t make it any more difficult… it just heightened how delicious it tasted. You can absolutely leave the bacon and eggs out, too if that’s your style.

ingredients needed to make potato salad: hard-boiled eggs, mayonnaise, parsley, boiled potatoes, lemon juice, salt, pepper, dijon, bacon, onion

This recipe is pretty dang forgiving, but make sure you get on that homemade mayo train. You’ll never look back! I used red potatoes because they are my favorite in taste.

Can I use other kinds of potatoes in this potato salad?

You can make whole30 potato salad with sweet potato, Yukon gold, or fingerling– it’s your call!

Just be sure you cook them until they are fork tender and let them drain and cool off completely before continuing on.

Oh, and making Paleo Mayonnaise is the easiest thing in the world to make, especially if you have an immersion blender handy.

You know who else has a fabulous looking potato salad recipe? My friend Alex over at The Defined Dish! She is my go-to girl if I want something quick, easy and DELICIOUS.

ingredients for potato salad in a large mixing bowl

How to make Whole30 potato salad

In a large saucepan or Dutch oven, combine chopped potatoes and sea salt. Cover with water by 1 inch. Bring to a boil over high heat.

Reduce heat to medium-low and cook until potatoes are easily pierced by a fork and you are able to pull out with little resistance. This should take 5-7 minutes.

Drain the water and move the potatoes to a large bowl. Place in the refrigerator to cool for at least 15-20 minutes.

Once the potatoes have cooled, add parsley, onion, lemon juice and mustard. Give it a nice toss.

Gently add in the mayonnaise, bacon and eggs. Give it a nice stir. Add black pepper and more sea salt, to taste if necessary. Serve cold.

Expert Tips & Tricks

  1. If you are hard boiling eggs and cooking bacon, be sure to take these steps while you are waiting for the water to boil and the potatoes are cooking. You will save a lot of time!
  2. For a really killer egg boiling tutorial, you can look at this fool proof method.
  3. Use fresh lemon juice as it really heightens the flavors of everything.
  4. Feel free to mash your potatoes a bit or leave them in chunks.
  5. Be sure to cut the potatoes uniformly so they all cook evenly in the water.
potato salad in a white bowl and fresh herbs with a spoon

Alright, it's time. Let's get to whipping up some fabulous Whole30 potato salad as soon as you can.

It's going to be the biggest hit at any gathering or potluck. Prepare for all of your friends and family to be begging you for the recipe!

Don't say I didn't warn ya 😉

More Whole30 recipes you'll love:

Instant Pot Potato Salad

Whole30 Greek Salmon

Easy Whole30 Lettuce Wraps

Whole30 Steak Fajitas

Best Ever Whole30 Curry Meatballs

Dairy Free Whole30 Potato Salad. The best paleo potato salad recipe with bacon and eggs. A low carb, dairy free potato salad recipe. Easy whole30 side dishes. Whole30 sides. Easy whole30 dinner recipes. Whole30 meal ideas. whole30 meal plan. Whole30 snacks. Whole30 recipes. Whole30 lunch. Whole30 meal planning. Whole30 meal prep. Healthy paleo meals. Healthy Whole30 recipes. Easy Whole30 recipes.

Dairy Free Whole30 Potato Salad

Monica Le
A delicious recipe for dairy free and Whole30 potato salad. With incredible add-ins like crunchy bacon bits, fresh herbs and boiled eggs, it’s fantastic! Creamy, tangy and makes the perfect side dish as it's dairy free, paleo and Whole30, too.
4.92 from 12 votes
Print Recipe Pin Recipe Add to Collection Go to Collections
Prep Time 15 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Salad, Side Dish
Cuisine American
Servings 8
Calories 344 kcal

Ingredients
  

  • 2 ½ pounds red potatoes scrubbed and roughly chopped, see notes
  • 1 tablespoon kosher salt
  • ⅓ cup fresh parsley lightly packed & finely chopped
  • ¾ cup yellow onion finely diced
  • 2 tablespoons lemon juice
  • 2 tablespoons Dijon mustard
  • ⅔ cup Homemade Paleo Mayonnaise
  • 6 bacon strips cooked & diced
  • 4 hardboiled eggs diced
  • kosher salt to taste
  • black pepper to taste

Instructions
 

  • In a large saucepan or Dutch oven, combine chopped potatoes and salt. Cover with water by 1 inch. Bring to a boil over high heat. Reduce heat to medium-low and cook until potatoes are easily pierced by a fork and you are able to pull out with little resistance. This should take 5-7 minutes.
  • Drain the water and move the potatoes to a large bowl. Place in the refrigerator to cool for at least 15-20 minutes.
  • Once the potatoes have cooled, add parsley, onion, lemon juice and mustard. Give it a nice toss.
  • Gently add in the mayonnaise, bacon and eggs. Give it a nice stir. Add black pepper and more salt, to taste if necessary. Serve cold.

Notes

  1. You can make whole30 potato salad with sweet potato, Yukon gold, or fingerling– it’s your call! Just be sure you cook them until they are fork tender and let them drain and cool off completely before continuing on.
  2. This salad will taste even better after setting in the refrigerator overnight.
  3. Be sure to cut the potatoes uniformly so they cook evenly in the water.

Nutrition

Serving: 1servingCalories: 344kcalCarbohydrates: 31gProtein: 11gFat: 21gSaturated Fat: 4gCholesterol: 133mgSodium: 361mgPotassium: 844mgFiber: 3gSugar: 4g
Keyword creamy potato salad, whole30 salad, whole30 side
Tried this recipe?Let us know how it was!

More Whole30 Recipes

  • Southwest spinach salad with chicken
    Southwest Spinach Salad with Chicken Recipe
  • Roasted Bell Pepper at Home
    Roasted Bell Peppers From Home
  • Chicken tacos with hidden veggies served on a plate
    Healthy Chicken Taco Recipe with Veggies
  • cut open and inside of an air fryer chicken breast on a plate
    The Best Air Fryer Chicken Breasts Recipe

Reader Interactions

Comments

    4.92 from 12 votes (12 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




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

  1. Tracy says

    June 11, 2020 at 4:15 am

    So good. Love the addition of bacon.

    Reply
    • Monica Stevens Le says

      June 11, 2020 at 8:23 am

      You and I both! 🙂

      Reply
  2. Steve Shanklin says

    August 16, 2018 at 12:37 pm

    This was fantastic, but I used Avocado Mayo, added celery, paprika, onion powder and garlic and skipped the bacon

    Reply
    • The Movement Menu says

      August 18, 2018 at 12:32 pm

      That sounds like deliciousness!!

      Reply
  3. Linde says

    July 06, 2018 at 6:55 am

    How long will this last in the fridge?

    Reply
    • The Movement Menu says

      July 07, 2018 at 5:14 pm

      Hi! I would say up to 5-7 days!

      Reply
    • Steve Shanklin says

      September 01, 2018 at 4:17 pm

      It won't last that long in the fridge because everyone will eat it all...LOL

      Reply
      • The Movement Menu says

        September 01, 2018 at 5:00 pm

        I mean, I agree. We down it so quickly each time!!

        Reply
  4. Chelsea says

    July 03, 2018 at 3:31 pm

    for potato salad, are any potatoes ok? I have some fingerling potatoes that id like to use up and am also craving potato salad lol

    Reply
    • The Movement Menu says

      July 03, 2018 at 4:09 pm

      Hi there. Yeah, that's completely fine. Just make sure you boil them long enough- and you'll be all set!

      Reply
  5. Amy Nash says

    January 05, 2018 at 6:56 pm

    This recipe looks awesome! I find that texture makes such a huge difference in a good potato salad!

    Reply
    • The Movement Menu says

      January 06, 2018 at 11:08 am

      Agreed- texture is everything!! 🙂

      Reply
  6. staceymdoyle says

    January 04, 2018 at 9:11 am

    Love that you made this dairy free, looks amazing!!!

    Reply
    • Melva says

      March 06, 2021 at 9:04 am

      How is this recipe dairy free if it has boiled eggs in it?

      Reply
      • Monica Stevens Le says

        March 12, 2021 at 2:54 pm

        Hi there... eggs are not a dairy by-product so I am not sure what you mean...

        Reply
  7. prasanna hede says

    December 31, 2017 at 11:31 am

    Love this salad.How cool is homemade Mayonnaise.

    Reply
    • The Movement Menu says

      December 31, 2017 at 11:59 am

      The best thing ever!!

      Reply
  8. karyld2016 says

    December 30, 2017 at 1:54 pm

    I love everything in this potato salad! I don't follow Paleo so I would probably use my avocado oil mayo, but that would be absolutely the only difference. I'm for sure making this dish this summer

    Reply
    • The Movement Menu says

      December 30, 2017 at 2:15 pm

      Hi! Avocado oil mayonnaise is paleo... that's what my homemade mayonnaise is made out of 🙂

      Reply
  9. cheddarben says

    December 30, 2017 at 12:00 pm

    That looks like a tasty potato salad.

    Reply
  10. helene dsouza says

    December 30, 2017 at 7:28 am

    I LOVE all the ingredients here! This is how a perfect salad looks like for me. It needs to be filling and full of flavors. You can't go wrong with dijon mustard too =)

    Reply
    • The Movement Menu says

      December 30, 2017 at 9:00 am

      I agree 🙂 It's such a winner!

      Reply
  11. meredith says

    December 29, 2017 at 8:13 pm

    Gorgeous potato salad recipe! And I LOVE that it is dairy free... so excited to try this soon!

    Reply
  12. Sharon Glascoe says

    December 29, 2017 at 6:32 pm

    This delicious potato salad and the Homemade Paleo Mayonnaise recipes are a match made in heaven.

    Reply
  13. Paige Thomason says

    December 29, 2017 at 7:44 am

    Looks healthy and fresh...nice job!

    Reply
  14. Big Flavors from a Tiny Kitchen says

    December 29, 2017 at 7:25 am

    I am seriously SWOONING over here - I love hard boiled eggs but for some reason don't think to add them to my potato salad nearly often enough! This looks like such a flavorful dish!

    Reply
    • The Movement Menu says

      December 29, 2017 at 12:00 pm

      They are a MUST in potato salad- my favorite!

      Reply
  15. Kushi says

    December 29, 2017 at 2:06 am

    Such a beautiful and delicious salad. Thank you for sharing.

    Reply
  16. Jessica Robinson says

    December 28, 2017 at 5:15 pm

    Looks like a very tasty potato salad! Perfect addition to our sandwiches and other dinners.

    Reply
    • The Movement Menu says

      December 29, 2017 at 12:01 pm

      Thanks Jessica 🙂 I hope you are well!!

      Reply
  17. Leslie says

    December 28, 2017 at 1:23 pm

    I've never thought to make my own mayo that can be paleo - I'm going to have to try that asap!

    Reply
    • The Movement Menu says

      December 29, 2017 at 12:01 pm

      It's SO easy and creamy and delicious!!

      Reply
  18. Elaine Benoit says

    August 15, 2017 at 7:40 am

    Your potato salad recipe looks so delicious! I love that it is whole 30 and Paleo!! I can't wait to try this!

    Reply
    • The Movement Menu says

      August 15, 2017 at 8:15 am

      Yay, please do! It's super fabulous 🙂

      Reply
  19. Christine says

    June 26, 2017 at 2:04 am

    What a tasty potato salad! Looks so fresh and flavorful!

    Reply
    • The Movement Menu says

      June 26, 2017 at 10:37 am

      It is both fresh and flavorful, yessss. Thank you!!

      Reply

Primary Sidebar

As Seen In...

As seen in popular media
Matt

Hi! I’m Matt!

I am a writer, father, and food lover. I am a real food cook and love to create delicious food that supports health and fitness. I’m so happy to welcome you to The Movement Menu. Read More…

Footer

Get FRESH ideas for high protein meals!

Get 32 High Protein Recipes. Breakfast, Lunch, Dinner, & Dessert.

Subscribe to my newsletter and get the free full-color recipe book. With these recipes, you’ll have everything you need to eat healthy, hit your protein goals, and stay on track - all without spending hours in the kitchen.

I will not spam you. Newsletters sent out every 1-2 months contain new recipes and healthy eating news. Unsubscribe anytime.

Recipes

  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans

Recipe Management

  • Your Recipe Collection
  • Shopping List

More Goodies

  • Articles / Blog
  • Subscribe
  • Contact

Small Print

  • Privacy Policy
  • Affiliate Disclosure
  • Site Map

The Movement Menu by AIM Retail Partners, LLC is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

16496 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.