Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Healthy Potato Salad (No Eggs)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Sarra
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes (plus chilling time)
  • Yield: 6 servings 1x
  • Category: Side Dish
  • Method: Boiling, Mixing
  • Cuisine: American
  • Diet: Vegetarian

Description

This egg-free potato salad combines tender red potatoes with crunchy celery, zesty Dijon mustard, and fresh dill, all tossed in a creamy Greek yogurt and mayo dressing. It’s a healthier twist on the classic, offering a tangy and satisfying flavor without the heaviness of traditional versions.​ The Picky Eater


Ingredients

Units Scale
  • 8 medium red potatoes
  • 2 green onions, sliced
  • 2 celery stalks, finely diced
  • 1/3 cup mayonnaise (regular, olive oil, or avocado-based)
  • 1/3 cup plain Greek yogurt
  • 1 teaspoon Dijon mustard
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 2 tablespoons fresh dill, finely chopped
  • 1 tablespoon capers, chopped
  • The Picky Eater
  • Haute & Healthy Living

Instructions

  • Place the potatoes in a large pot and cover with water. Bring to a boil over high heat, then reduce to a simmer and cook until tender, about 15–20 minutes. Drain and let cool to room temperature.​
  • The Picky Eater
  • In a small bowl, whisk together the mayonnaise, Greek yogurt, Dijon mustard, salt, pepper, and chopped dill until smooth.​
  • The Picky Eater
  • Once the potatoes are cool, dice them into bite-sized pieces and place them in a large mixing bowl. Add the sliced green onions and diced celery.​
  • The Picky Eater
  • Pour the dressing over the potato mixture and gently fold to combine, ensuring all pieces are well coated.​
  • Fold in the chopped capers.​
  • The Picky Eater
  • Cover the salad and refrigerate for at least 2 hours to allow the flavors to meld. Before serving, give it a gentle stir and adjust seasoning if necessary.​

Notes

  • For a vegan version, use plant-based mayonnaise and yogurt alternatives.
  • Red potatoes are ideal as they hold their shape well after boiling.
  • This salad can be made a day in advance and stored in the refrigerator.​
  • Sunglow Kitchen
  • +1
  • Allrecipes
  • +1
  • The Picky Eater
  • +1
  • Gathering Dreams
  • +1

Nutrition

  • Calories: Approximately 259 kcal
  • Sugar: 2g
  • Sodium: 300mg
  • Fat: 10g
  • Saturated Fat: 2g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 35g
  • Fiber: 3g
  • Protein: 4g
  • Cholesterol: 5mg​