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

No Mayo Potato Salad (Healthy, Fresh & Flavor-Packed)


  • Author: WAFA LI

Ingredients

Scale
(Serves 6–8)

Potato base:

  • lbs baby potatoes (Yukon Gold or red), halved or quartered
  • 1 tbsp apple cider vinegar (added to cooking water for flavor)

Vinaigrette dressing:

  • ⅓ cup extra-virgin olive oil
  • 3 tbsp fresh lemon juice (you love citrus!)
  • 1½ tbsp Dijon mustard
  • 1 tbsp apple cider vinegar
  • 1 tsp honey (or sugar-free maple syrup for blood sugar friendly)
  • 1 garlic clove, minced
  • Salt & black pepper to taste

Fresh mix-ins:

  • ½ cup celery, finely diced
  • ½ cup red onion, finely diced (soak in cold water 10 min to mellow)
  • ¼ cup fresh dill, chopped (or parsley)
  • 2 tbsp capers, drained (optional—you love savory depth!)
  • Optional boosts:
    High-protein: 2 hard-boiled eggs, chopped (+6g protein/serving)
    Extra crunch: ¼ cup toasted pepitas or hemp seeds

Instructions

1. Cook potatoes:

  1. Place potatoes in a pot; cover with cold water + 1 tbsp vinegar.
  2. Bring to boil; reduce heat and simmer 12–15 minutes until fork-tender (don’t overcook!).
  3. Drain; spread on tray to cool 10 minutes (warm potatoes absorb dressing better).

2. Make vinaigrette:

Whisk olive oil, lemon juice, Dijon, vinegar, honey, garlic, salt, and pepper until emulsified.

3. Toss & chill:

  1. In a large bowl, combine warm potatoes, celery, drained red onion, dill, and capers (if using).
  2. Pour dressing over; toss gently to coat.
  3. Refrigerate at least 30 minutes before serving (flavors meld beautifully!).
💡 Pro Tips for Perfection:
Don’t overcook potatoes—they should hold shape but be tender.
Soak red onion—reduces sharpness for balanced freshness.
Low-sodium mastery (you love this!):
→ Skip added salt—rely on capers, lemon, and herbs for brightness
→ Boost umami with 1 tsp nutritional yeast
Blood sugar friendly (you love this!):
→ Use sugar-free maple syrup instead of honey
→ Add 1 tbsp chia seeds to dressing for fiber + glycemic control
High-protein boost (you love this!):
→ Add hard-boiled eggs or ½ cup chickpeas (+7g protein/serving)
→ Mix in 2 tbsp hemp seeds (+5g protein)
Make ahead: Keeps 4 days refrigerated—the flavor improves overnight!

Storage & Serving Ideas

Fridge life: 4 days | Freezer: Not recommended (potatoes get watery)
Serving ideas:
→ Alongside grilled chicken, fish, or burgers
→ As a standalone light lunch with crusty bread
→ With smoked salmon for a brunch twist

Prep Time & Nutrition (per serving):

Prep Time: 10 min | Cook Time: 15 min | Total Time: 25 min (+ chilling)
Calories: 220 | Protein: 4g | Net Carbs: 24g | Fats: 14g | Fiber: 4g | Gluten-Free • Low-Sodium Adaptable • Blood Sugar Friendly • High-Protein Boostable