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

Pure and Simple Nourishment

  • About
    • Meet Dr. Erin Carter
    • My Food Philosophy
    • Press and Publications
    • Contact
  • Free Resources
  • Recipes
    • Breakfast
    • Main Course
    • Dessert
    • Sauces and Dips
    • Side Dish
    • Drinks
    • Vegetables
    • Snack
    • Meat and Fish
    • Recipe Wrap-Ups
    • SCD
    • GAPS
    • Whole30
    • AIP
    • Vegan
    • Paleo
    • Dairy-Free
    • Gluten-Free
    • Low FODMAP
    • Refined-Sugar-Free
  • Health
    • Health Information
    • Book Club
  • Nutrition
  • Beauty
    • Beautycounter
    • Skin Care
  • Fitness
    • Fitness Information
    • Weekly Workouts
  • Favorites
    • Books
    • Tools
    • Food
    • Skincare
  • My Books
    • Healthy Living 101
    • Pure and Simple Paleo Desserts
    • The Complete Paleo Food Guide
    • How To Save Money On The Paleo Diet
  • Work With Me
    • Services
    • Meal Plans
    • Skin Care Quiz
    • Contact
Home / Uncategorized / Whole30 Potato Salad

Whole30 Potato Salad

May 15, 2020 Leave a Comment

360 shares
  • Share
  • Yummly
  • Tweet
Jump to Recipe Print Recipe

This is the best Whole30 potato salad recipe. A twist on a classic southern dish, this salad uses red potatoes, hardboiled eggs, bacon and cucumber. The dressing is so creamy and rich and made with items from your pantry. It’s easy to make and is also dairy free, gluten free and paleo. 

A bowl of potato salad garnished with parsley

Why you will love this recipe:

  • This is the best healthy potato salad recipe! 
  • The dressing on this salad is so rich and creamy with a little tang, and is made from pantry staples like mayonnaise, apple cider vinegar and mustard.
  • This recipe is a twist on a southern classic and is made with cucumber, bacon, hard boiled eggs, and red potatoes to give it the most delicious flavour with the perfect crunch.
  • You will love how easy this recipe is to make.
  • It makes great leftovers and is perfect for meal prep.
  • This is a gluten free and dairy free potato salad.
  • It’s paleo and healthier than most potato salad recipes.

Key ingredients and substitutions: 

  • Red potatoes – red potatoes form the base of this delicious dairy free potato salad. I left the skin on for the added vitamins and minerals but you could easily remove the skins and peel the potatoes if you prefer.
  • Eggs – this gives the salad a nice flavour and boost of protein.
  • Cucumber – for some extra crunch and healthy vegetables. 
  • Bacon – cooked bacon adds a salty crunch that gives this salad extra protein, flavour and texture. I recommend using sugar free bacon. 
  • Mayonnaise – mayo forms the base of the delicious creamy dressing on this salad. You can either make your own mayo, or buy a store bought one. Just be sure any brand you buy is made with Whole30 compliant ingredients. 
  • Dijon mustard – to add delicious flavour to the Whole30 dressing on this salad. 

How to make this recipe: 

Step one: 

First, cook the potatoes and eggs, by boiling them together in a large pot of water on the stove for 15 minutes.

Step two:

While the potatoes and eggs are cooking, chop the cucumber and onion and break the bacon into pieces and place these in a bowl. Set the bowl aside.

Step three: 

While the potatoes and eggs are still cooking, make the dressing by mixing the dressing ingredients in a bowl or jar until they are smooth and creamy. 

Step four: 

When the potatoes and eggs are cooked, remove the eggs from the pot and place them in a bowl of cold water. Then rinse the potatoes with cold water and place them in a colander to drain (you don’t want them to be wet when you add them to the salad).

Step five:  

Next remove the eggs from the cold water, peel them, and chop them and add them to the bowl with the cucumber and onion.

Step six:

Then dry the potatoes, chop them and add them to the bowl with the other ingredients.

Step seven:  

Pour the dressing over all the salad ingredients and toss everything well so that it is evenly coated in the dressing. Then serve and enjoy!

Directions for making potato salad

Chef’s tips:

  • I think this salad tastes even better after it’s been in the fridge for a day or overnight. This allows the flavours to become more bold and the veggies to be chilled and crisp, so feel free to make it the day ahead.
  • Don’t skip rinsing the cooked potatoes in cold water. If you don’t they will continue to cook and become mushy. Plus when you add them to the other vegetables they will warm the other veggies and make them soft and not crisp.
  • This recipe makes a large batch of potato salad. If you are only feeding a few people feel free to cut it in half.

Variations and add ins: 

  • If you don’t like bacon, simply leave it out of the recipe. 
  • Add chopped celery, carrots or bell peppers for even more veggies.
  • Add chopped dill pickles for a slightly different flavour.
  • If you don’t have green onion you can use white, yellow or red onion instead.
  • Add fresh herbs such a parsley, dill, basil, chives, or thyme to give it a different flavour.
  • You can use lemon juice or coconut vinegar instead of apple cider vinegar in the dressing. 
  • Try using different potatoes such as Russet or Yukon Gold potatoes. 
  • If you prefer peeled potatoes in potato salad, peel them before you cut them and boil them.
  • Turn this into a complete meal by adding some grilled chicken or pork.

How to store: 

Store this salad in the fridge in an air tight container for up to 5 days. 

A bowl of potato salad made with red potatoes

Frequently asked questions:

What kind of potatoes do you use to make potato salad?

There are many types of potatoes that you can use to make potato salad. Some options include red potatoes, Yukon Gold, Fingerling or Russet potatoes. You can even use sweet potatoes to give potato salad a fresh, unique flavour. 

How do you make potato salad without milk?

To make potato salad without milk, most recipes will use mayonnaise instead. 

Do you have to peel potatoes for potato salad?

You can, but you don’t have to. It’s easier not to peel the potatoes, and the skin is where most of the nutritional value of the potatoes are, so why waste them? 

Can you eat white potatoes on Whole30?

Yes. Both white potatoes and sweet potatoes can be eaten on the Whole30 program. 

What goes well with potato salad?

So many dishes! But some of my favourites are burgers, chicken wings, and grilled chicken or fish dishes. 

Overhead view of a bowl of potato salad

Other recipes you will love:

  • Whole30 Spinach and Artichoke Dip
  • Kale and Apple Slaw
  • Mexican Cauliflower Rice with Shrimp
  • Paleo Teriyaki Chicken and Broccoli
  • Whole30 Salmon Loaf with Dill Sauce
  • Whole30 Asian Coleslaw

SINCE YOU MADE IT THIS FAR WE ARE BASICALLY BEST FRIENDS SO BE SURE TO FOLLOW ME ON INSTAGRAM, PINTEREST AND FACEBOOK WHERE I SHARE EVEN MORE RECIPES AND HEALTHY LIVING TIPS! AND DON’T FORGET TO LEAVE THIS RECIPE A STAR REVIEW BEFORE YOU GO!

4.56 from 9 votes
Print

Whole30 Potato Salad

The best Whole30 potato salad that has a creamy, rich dressing. Easy to make and full of flavour it's also paleo, dairy-free and gluten free.

Course Appetizer, Salad, Side Dish
Cuisine American
Keyword barbeque, dairy free potato salad, potluck
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 8
Calories 262 kcal

Ingredients

  • 3 lbs red potatoes, washed and cut into bit sized pieces
  • 6 eggs
  • 6 pieces of cooked bacon, broken into pieces
  • 1 long english cucumber, chopped
  • 1 cup chopped green onion

Dressing Ingredients

  • 1 cup mayonnaise (choose a Whole30 compliant brand if on the Whole30 diet)
  • 2 tbsp dijon mustard
  • 1 tbsp apple cider vinegar (or substitute with lemon juice or coconut vinegar)
  • 1 tsp sea salt
  • 1/2 tsp paprika
  • 1/2 tsp ground black pepper

Instructions

  1. Place a large pot filled approximately 3/4 full with water on the stove and turn onto high heat.

  2. While the water is heating, wash and cut the potatoes into approximately 1 inch sized pieces.

  3. Once the water in the pot is boiling, add the chopped potatoes and eggs to the pot.

  4. Turn down the heat slightly and boil the potatoes and eggs for ~15 minutes, until the potatoes are soft but not mushy.

  5. While the potatoes and eggs are cooking, chop the cucumber and onion and break the bacon into pieces and put them in a salad bowl.

  6. While the potatoes and eggs are cooking, make the dressing by mixing the ingredients in a bowl or jar until they are smooth.

  7. Once the potatoes and eggs are cooked, remove the eggs from the pot and place them in a bowl of cold water.

  8. Rinse the potatoes with cold water and place them in a colander to drain (you don't want them to be wet when you add them to the salad).

  9. Remove the eggs from the cold water, peel them and chop them and put them in the salad bowl.

  10. Dry the potatoes and put them into the salad bowl.

  11. Pour the dressing over the salad and mix all the ingredients well until everything is coated with the dressing.

  12. Serve and enjoy!

Recipe Notes

  1. If you prefer the potatoes to be peeled, peel them after you wash them and then cut them into pieces.
  2. You can sub lemon juice for the apple cider vinegar. 
  3. Be sure to rinse the potatoes with cold water after cooking them. You don’t want them to be hot when you add the other vegetables, or they will warm the other vegetables. 
  4. Store this salad in the fridge for up to 5 days.
Nutrition Facts
Whole30 Potato Salad
Amount Per Serving
Calories 262 Calories from Fat 99
% Daily Value*
Fat 11g17%
Saturated Fat 3g19%
Trans Fat 1g
Polyunsaturated Fat 4g
Monounsaturated Fat 3g
Cholesterol 145mg48%
Sodium 645mg28%
Potassium 925mg26%
Carbohydrates 32g11%
Fiber 4g17%
Sugar 4g4%
Protein 9g18%
Vitamin A 391IU8%
Vitamin C 19mg23%
Calcium 55mg6%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.

Pin this post for later:

Potato salad in a bowl, pinterest image

RECOMMENDED RECIPES

Vegan Sun-Dried Tomato Pasta

Turtle Cookie Bars

Whole30 and Paleo Sloppy Joes

DISCLAIMERS: The statements made on this website have not been approved by the Food and Drug Administration or Health Canada. The information is not intended to diagnose, treat, cure, or prevent disease. You assume full responsibility for how you use this information. Always consult with your physician or other health professionals before making any diet or lifestyle changes. This post may contain affiliate links whereby if you purchase these products I receive a small percentage of the sale price. This allows me to keep the blog running and I thank you for allowing me to do that!

Previous Post: « Paleo Blueberry Pancakes
Next Post: Keto Guacamole (Whole30, paleo, vegan, SCD, GAPS) »

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi friends! I'm Dr. Erin Carter

I'm a physician by day and health and wellness blogger by night. I believe that real food and healthy living are medicine and that eating healthy shouldn't be boring or restrictive. Here you'll find many easy and delicious recipes and tons of healthy living tips! Meet Dr. Erin Carter

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Reader Faves

How To Heal Keratosis Pilaris With Diet

Slices of gluten free chocolate chip banana bread stacked on top of one another

Gluten Free Chocolate Chip Banana Bread

Whole30 Cauliflower Alfredo Sauce (Paleo, AIP, Vegan, GAPS, SCD, low carb)

Why You Should Soak And Dehydrate Nuts And Seeds (And How To Do It)

Whole30 Cilantro Lime Dressing

How I Healed My Keratosis Pilaris (KP) Naturally

Join the List

Leave your email to be sent subscriber exclusive deals, recipes and other goodies

We won't send you spam.
Unsubscribe at any time.

My Ebooks

My Ebooks

My Favorite Safe Beauty Products

My Favorite Safe Beauty Products

Footer

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Copyright © 2022 Pure & Simple Nourishment

360 shares
360 shares