Greek Potato Salad (No Mayo, Big Flavor, Ready in 30 Minutes)

Tender baby potatoes soak up a punchy red wine vinaigrette, fresh dill, and briny Kalamata olives in this Greek potato salad. No mayo. No heavy dressing. Just bright, herby flavor that gets better as it sits. This is the recipe that solves your “boring side dish” problem for good.

It fits our whole budget-friendly Mediterranean philosophy perfectly. Potatoes are one of the cheapest ingredients you can buy, and a little olive oil and a handful of herbs turn them into something special.

You get fiber and potassium from the potatoes, heart-healthy fats from the extra virgin olive oil, and antioxidants from the fresh parsley and dill. It is naturally vegan, dairy-free, and gluten-free, so it works for almost any table.

Why You’ll Love This Recipe

• It is genuinely cheap. Potatoes, onions, and a simple oil-and-vinegar dressing cost a fraction of a deli salad.
• No mayo, no worries. The vinaigrette base means it holds up beautifully at picnics and in lunchboxes.
• It tastes better the next day. The flavors deepen overnight, so it is perfect for meal prep.
• It is fast and forgiving. One pot, one bowl, and about 30 minutes from start to finish.

Fabian’s Budget & Health Tip: Pour the vinaigrette over the potatoes while they are still warm. Warm potatoes act like little sponges and drink up the dressing, so you get maximum flavor with less oil. Want to stretch it further? Skip store-bought olives and buy them loose from the bulk bin. You only need a small handful, and you will pay a lot less per ounce.

Ingredients (Serves 2)

For the Potato Salad

• 1 lb (450 g) small yellow potatoes, scrubbed
• 1 tsp salt (for the cooking water)
• 3 tbsp (45 g) chopped red onion or shallot
• 1 green onion, trimmed and thinly sliced (white and green parts)
• 3 tbsp (12 g) chopped Italian parsley leaves
• 3 tbsp (12 g) chopped fresh dill
• 3 tbsp (45 g) Kalamata olives, pitted and halved (about 8 to 10 olives)

For the Vinaigrette

• 4 tsp (20 ml) red wine vinegar
• ¾ tsp Dijon mustard
• ½ tsp dried oregano
• 1 garlic clove, pressed or finely minced
• ½ tsp sea salt
• ⅛ tsp black pepper
• 3 tbsp (45 ml) extra virgin olive oil

Step-by-Step Instructions

🥔 Step 1: Boil the Potatoes

Add the scrubbed potatoes to a pot and cover them with cold water by about an inch. Stir in the 1 teaspoon of salt. Bring it to a rolling boil, then drop the heat to a steady simmer. Listen for that gentle, bubbling murmur. Cook for 15 to 20 minutes, until a fork slides into the center with zero resistance and the skins look slightly translucent. Drain them and let the steam billow up off the pot.

🫙 Step 2: Whisk the Vinaigrette

While the potatoes cook, grab a small bowl. Add the red wine vinegar, Dijon mustard, oregano, garlic, sea salt, and black pepper. Whisk until the mustard streaks disappear. Now drizzle in the olive oil in a slow stream while you whisk hard. Watch it transform from thin and split to thick, cloudy, and glossy. That cloudiness means it is emulsified and ready.

🔪 Step 3: Slice the Warm Potatoes

When the potatoes are cool enough to handle but still warm and steaming, cut them into bite-sized halves or quarters. You will see the fluffy, pale-gold insides and feel them give softly under the knife. Pile them into a large mixing bowl.

🥄 Step 4: Dress Them Hot

Give the vinaigrette one last whisk, then pour it over the warm potatoes. You will almost hear them sizzle and sigh as they soak it up. Toss gently with a spoon so every piece glistens. Let them sit for 5 minutes so the dressing sinks deep into the warm flesh.

🌿 Step 5: Fold in the Fresh Stuff

Scatter in the red onion, green onion, parsley, dill, and Kalamata olives. Fold everything together with light, lifting strokes. The smell hits you right here: bright vinegar, grassy dill, and that salty, almost smoky kick from the olives. The bowl should look green, glossy, and confetti-bright.

🍽️ Step 6: Rest and Serve

Let the salad rest for at least 10 minutes so the flavors marry. Taste and add a pinch more salt or a splash of vinegar if it needs a lift. Serve it slightly warm or chilled. Either way, it is ready to steal the show.

Expert Troubleshooting & FAQs

What if my potato salad tastes bland?

Almost always, it needs more acid or salt, not more oil. Add a splash of red wine vinegar and a pinch of sea salt, then toss and taste again. Warm potatoes also absorb seasoning better, so season early rather than only at the end.

Can I make this Greek potato salad ahead of time?

Yes, and you should. It actually improves after a few hours in the fridge as the flavors deepen. Make it up to 2 days ahead. Just stir in the fresh herbs and olives a little closer to serving so they stay vibrant and green.

My potatoes fell apart. What went wrong?

They were likely overcooked or stirred too hard while hot. Pull them off the heat the moment a fork slides in cleanly, and toss them gently. Small yellow or waxy potatoes also hold their shape far better than starchy russets, so stick with those.

Estimated Nutrition (Per Serving)

Based on 2 servings. These numbers are a rough estimate and will vary with your exact ingredients.

• Calories: ~390 kcal
• Protein: ~5 g
• Carbohydrates: ~40 g
• Fats: ~23 g