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

The Movement Menu logo

  • Recipes
  • About
  • Work with Me
  • Client Work
  • Portfolio
  • Contact
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • Recipes
  • About
  • Work with Me
  • Client Work
  • Portfolio
  • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Diet » Whole30 » Dairy Free Whole30 Potato Salad

    Dairy Free Whole30 Potato Salad

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

    16.5K shares
    • Share
    • Tweet
    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

    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.91 from 11 votes
    Tried this recipe?Mention @themovementmenu or tag #movementmenu!
    Print Recipe Pin Recipe Rate Recipe
    Servings 8
    Course: Salad, Side Dish
    Cuisine: American
    Keyword: creamy potato salad, whole30 salad, whole30 side
    Prep Time: 15 minutes
    Cook Time: 20 minutes
    Total Time: 30 minutes
    Servings: 8
    Calories: 344kcal
    Author: Monica Stevens Le

    Ingredients

    • 2 1/2 pounds red potatoes scrubbed and roughly chopped, see notes
    • 1 tablespoon kosher salt
    • 1/3 cup fresh parsley lightly packed & finely chopped
    • 3/4 cup yellow onion finely diced
    • 2 tablespoons lemon juice
    • 2 tablespoons Dijon mustard
    • 2/3 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: 1serving | Calories: 344kcal | Carbohydrates: 31g | Protein: 11g | Fat: 21g | Saturated Fat: 4g | Cholesterol: 133mg | Sodium: 361mg | Potassium: 844mg | Fiber: 3g | Sugar: 4g
    Monica Stevens Le
    Monica Stevens Le

    Hi! I’m Monica – recipe developer, matcha addict and lover of all things chocolate, kombucha and any & all puns. I am also the blogger, real food lover, & bonafide hustler behind the blog ‘The Movement Menu.’ I’m so excited to welcome you to my happy space, where my appreciation of creative recipes and healthy & mindful eats come together to inspire you to live a healthy, balanced life.

    Related Posts

    « Dairy Free Paleo Lemon Bars
    One Pan Creamy Chicken Piccata (Whole30) »

    Never Miss a Recipe

    Receive Paleo, Low Carb & Whole30 Recipes Weekly!

    Reader Interactions

    Comments

    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

    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.

    Primary Sidebar

    FREE SHOPPING LIST

    Enter your email address to subscribe and this incredible WHOLE30 Shopping list will be delivered right to your inbox.

    Thank you!

    You have successfully joined our subscriber list. Check your e-mail for the free shopping list.

    .
    Monica

    Hi! I’m Monica!

    I am a recipe developer, matcha addict and lover of all things delicious, green and any & all puns. I am also the blogger, real food cook, & bonafide hustler behind the scenes. Read More…

    • Email
    • Facebook
    • Instagram
    • Pinterest

    As Seen In...

    Visit Monica's Portfolio ➤

    Never Miss a Recipe

    Receive Paleo, Vegan & Whole30 Recipes Weekly!

    Easy Weeknight Meals

    cut open and inside of an air fryer chicken breast on a plate

    The Best Chicken Breast in Air Fryer

    air fryer drumsticks together on a white plate

    Air Fryer Chicken Drumsticks

    gluten free cheese pizza on brown parchment paper

    Gluten Free Pizza Dough

    turkey meatballs on a plate with bucatini pasta and a fork

    Turkey Instant Pot Meatballs

    salad with eggs, avocado, potatoes, and bacon on a plate

    The Best Breakfast Salad

    chicken pot pie soup in a ceramic bowl with a spoon inside

    Healthy Chicken Pot Pie Soup

    Trending Now

    bowl of creamy taco soup with a spoon inside and avocado and limes on top

    Whole30 Creamy Taco Soup

    Whole30 Instant Pot Seafood Gumbo (Paleo, Low Carb, Dairy Free)

    low carb and whole30 chili in a bowl with a lime wedge and spoon inside

    Paleo Whole30 Chili

    One Pan Creamy Garlic Shrimp

    creamy garlic chicken in a pan with lemons sliced on top

    One Pan Creamy Garlic Chicken

    Paleo Shepherd's Pie

    Whole30 Paleo Shepherd's Pie

    a bowl of cauliflower soup with parsley on top and a spoon inside

    Creamy, Roasted & Vegan Cauliflower Soup

    Easy Vegan Pumpkin Soup

    Above Footer Widget

    As Seen In...

    Footer

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Recipes
    • About
    • Work with Me
    • Client Work
    • Portfolio
    • Contact

    Footer

    As an Amazon Associate, I earn from qualifying purchases.

    16.5K shares
    16496 shares