healthy Whole30 Potato Salad
Print Recipe

Whole30 Potato Salad

A Whole30 Potato Salad that will help you keep your healthy eating goals during the summer picnic season. Seasoned mayo boosts this fresh salad's flavor.
Prep Time30 mins
Cook Time15 mins
Total Time45 mins
Course: Side Dish
Cuisine: American
Keyword: best potato recipes, healthy side dish, whole30 recipes
Servings: 10
Calories: 374kcal
Author: Julie Clark


  • 8 large red potatoes (we've done up to 5 pounds of potatoes with this amount of dressing)
  • 6 large eggs
  • 1 1/3 cup homemade mayonnaise
  • 1 tablespoon vinegar
  • 1 teaspoon pepper
  • 2 teaspoons salt
  • 1 tablespoon mustard
  • 1 cup sliced and quartered cucumbers
  • Optional: chopped onions, celery or carrots


  • Wash, peel and cut potatoes into bite-size pieces. In a large pot, bring water to a boil. Add potatoes and cook until the potatoes are tender. Drain the potatoes and put them in a big bowl.
  • Put the eggs in another saucepan and add water to cover them. Bring the water to a boil, and then let the water and eggs boil gently for 5 minutes. Drain the eggs and cover them with ice cold water. Allow the eggs to sit in the cold water while you mix up the dressing.
  • For the dressing, combine the salt, mustard, mayonnaise, vinegar and pepper. Mix until completely combined. Set aside.
  • Once the eggs are cool enough to touch, drain the water. Peel the eggs and dice them, then add them to the potatoes. Pour the dressing over top the eggs and potatoes and mix until the potatoes are covered.
  • After the salad is completely cooled, add the diced cucumber. If you add this while the potatoes are still warm, it will soften the cucumber. Add in the onions, celery and carrots, if desired.
  • Refrigerate until ready to serve.



*To use fewer pans and save a bit of time, boil the eggs in the same pan as the potatoes.
The calories shown are based on the recipe serving 10, with 1 serving being 1/10 of the salad. Since different brands of ingredients have different nutritional information, the calories shown are just an estimate. **We are not dietitians and recommend you seek a nutritionist for exact nutritional information.**


Calories: 374kcal | Carbohydrates: 28g | Protein: 8g | Fat: 26g | Saturated Fat: 5g | Cholesterol: 139mg | Sodium: 751mg | Potassium: 846mg | Fiber: 3g | Sugar: 3g | Vitamin A: 225IU | Vitamin C: 15mg | Calcium: 40mg | Iron: 2mg