Go Back Email Link
+ servings
Feature image of the finished Healthy Potato Salad (no eggs) in a serving bowel.
Print Recipe
4 from 4 votes

Healthy Potato Salad (No Hard-Boiled Eggs)

This Healthy Potato Salad is made without hard-boiled eggs and features tender potatoes, celery, red onion, and sweet pickles in a creamy dressing made with light mayonnaise and nonfat yogurt. For a completely egg-free version, use your favorite egg-free mayonnaise substitute.
Prep Time10 minutes
Cook Time15 minutes
Total Time25 minutes
Course: Salad, Side Dish
Cuisine: American
Keyword: healhty potato salad recipe, light potato salad without eggs, potato salad
Servings: 8 servings
Calories: 148kcal
Author: Mindy Boyd

Ingredients

  • 2 pounds red potatoes 5-6 medium
  • ½ cup light mayonnaise
  • 1 tub plain Greek yogurt 5.3 ounces
  • 1 tablespoon Dijon mustard
  • 2 teaspoons white vinegar
  • 1 teaspoon sugar
  • ¼ teaspoon salt
  • ¼ teaspoon black pepper
  • 1 cup celery
  • ½ cup sweet pickles
  • ¼ cup red onion

Instructions

  • Wash potatoes and cut into bite-sized pieces.
    2 pounds red potatoes
  • Place the potatoes into a medium saucepan and put enough water in the pan so that it is about an inch over the potatoes. Bring to a boil over medium-high heat; reduce heat to medium-low and cook until the potatoes are fork tender, about 12-15 minutes. Drain and rinse with cold water to stop the cooking process and cool them down quicker.
  • In a small bowl mix the mayonnaise, yogurt, vinegar, Dijon mustard, sugar, salt, and pepper until well combined.
    ½ cup light mayonnaise, 1 tub plain Greek yogurt, 2 teaspoons white vinegar, 1 teaspoon sugar, ¼ teaspoon salt, ¼ teaspoon black pepper, 1 tablespoon Dijon mustard
  • Chop the celery, pickles and onion.
    1 cup celery, ½ cup sweet pickles, ¼ cup red onion
  • In a large bowl combine the potatoes, celery, pickles, onions, add sauce mixture and toss to coat. Chill before serving, if desired.

Video

Notes

I cut the potatoes into large chunks because they will break down a little when mixing the potato salad together. 
​A 5.3 ounce container of yogurt is about ½ cup + 1 tablespoon, but it doesn't have to be exact for this recipe. 
 
Did you make this recipe? We would love it if you would leave us a comment and ⭐️⭐️⭐️⭐️⭐️ review below!
 
Nutritional information is approximate. 
 
See ingredient notes and substitutions in the post above.
 
Bookmark this page to find it quickly when you are ready to make this recipe!

Nutrition

Serving: 1/8th of the recipe | Calories: 148kcal | Carbohydrates: 24g | Protein: 6g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 1g | Trans Fat: 0.01g | Cholesterol: 4mg | Sodium: 295mg | Potassium: 618mg | Fiber: 2g | Sugar: 6g | Vitamin A: 151IU | Vitamin C: 11mg | Calcium: 60mg | Iron: 1mg