Go Back
Potato Salad Recipe with Red Potatoes

Healthy Red Potato Salad (No Mayo)

A creamy, mayo-free red potato salad made with Greek yogurt dressing, fresh vegetables, and simple seasonings. Ready in 30 minutes, better after chilling. Perfect for cookouts, meal prep, and summer dinners.
Prep Time 15 minutes
Cook Time 15 minutes
1 hour
Total Time 1 hour 30 minutes
Servings: 6 People
Course: Salad, Side Dish
Cuisine: American
Calories: 165

Ingredients
  

  • 4 lbs red potatoes skin on cut into 1–1½ inch chunks
  • ½ cup plain Greek yogurt full-fat recommended
  • ½ medium red onion finely diced
  • 1 small green bell pepper chopped
  • 1 cup cherry tomatoes halved
  • 2 cloves garlic minced
  • 1 tsp Dijon mustard —
  • 1 tbsp apple cider vinegar —
  • 1 tsp salt or to taste
  • ½ tsp black pepper freshly ground
  • 2 tbsp fresh dill chopped for garnish
  • 1 tbsp fresh chives chopped optional garnish

Equipment

  • Large pot
  • Colander
  • Large mixing bowl
  • Whisk
  • Chef’s Knife
  • Cutting board

Method
 

Group 1: Cook the Potatoes
  1. Wash red potatoes thoroughly and cut into even 1 to 1½ inch chunks. Do not peel.
  2. Place potato chunks in a large pot and cover with cold salted water. Starting cold ensures even cooking.
  3. Bring to a boil over medium-high heat, then reduce to a simmer. Cook for 12–15 minutes until a fork slides in with slight resistance — tender but not mushy.
  4. Drain and spread on a baking sheet or large plate to cool to room temperature. Do not rinse with cold water.
Group 2: Make the Dressing
  1. In a small bowl, whisk together Greek yogurt, apple cider vinegar, Dijon mustard, minced garlic, salt, and black pepper.
  2. Taste and adjust — add a pinch more salt, a splash more vinegar, or a tiny pinch of sugar if needed. The dressing should taste slightly bold on its own.
Group 3: Prep the Vegetables
  1. Finely dice the red onion. For a milder flavor, soak diced onion in cold water for 10 minutes then drain.
  2. Chop the green bell pepper into small pieces. Halve the cherry tomatoes.
Group 4: Combine and Chill
  1. Add cooled potatoes, red onion, and green pepper to a large mixing bowl. Pour dressing over and fold gently to coat without breaking up the potatoes.
  2. Add cherry tomatoes last and fold in carefully.
  3. Taste and adjust seasoning. Cover and refrigerate for at least 1 hour before serving. Overnight is even better.
  4. Before serving, top with fresh dill and chives. For best texture, let sit at room temperature for 10–15 minutes after removing from fridge.

Video

Notes

  • Don't skip the chill time. The salad tastes significantly better after at least 1 hour in the fridge. The dressing thickens and the flavors meld together.
  • Tomatoes last, always. Adding tomatoes too early makes the salad watery. Fold them in at the very end.
  • Make it ahead. This salad is ideal for meal prep — it holds well for 3–4 days in an airtight container in the fridge.
  • Do not freeze. Yogurt-based dressings separate when frozen. Keep refrigerated only.
  • Scaling the recipe? Use the Recipe Converter Calculator to adjust quantities for any serving size instantly.
  • Variations: Add hard-boiled eggs and white beans for high protein, or Kalamata olives and feta for a Greek-style version.