Mediterranean Vegan Potato Salad

Fresh, zesty, and packed with flavor — this Mediterranean Vegan Potato Salad is a bright and hearty side dish that steals the show!

This is a lighter, modern twist on classic potato salad — no mayo needed! It’s naturally vegan, gluten-free, and comes together in about 25 minutes. Perfect for summer BBQs, potlucks, picnics, or as a satisfying lunch.

Why You’ll Love This Mediterranean Potato Salad

Tender potatoes with bright Mediterranean flavors
Fresh, colorful, and full of texture
Naturally vegan, gluten-free & oil-free adaptable
Make-ahead friendly — tastes even better the next day
Crowd-pleasing and versatile

Mediterranean Vegan Potato Salad Recipe

(Serves 6 as a side)

Ingredients:

2 lbs (900g) baby potatoes or Yukon gold, halved
1 cup cherry tomatoes, halved
½ medium red onion, thinly sliced
½ cup Kalamata olives, pitted and halved
⅓ cup fresh parsley, chopped (plus extra for garnish)
2–3 tbsp fresh dill or oregano, chopped (optional)

Dressing:

¼ cup extra virgin olive oil (or 3–4 tbsp vegetable broth for oil-free)
3 tbsp red wine vinegar or lemon juice
2 garlic cloves, minced
1 tsp dried oregano
½ tsp Dijon mustard (optional)
½ tsp salt (or to taste)
Freshly cracked black pepper
½ tsp red pepper flakes (optional, for heat)

Instructions:

Cook the potatoes: Place halved potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil and cook for 10–15 minutes until fork-tender but not mushy. Drain and rinse briefly with cold water to stop the cooking. Let them cool slightly.
Make the dressing: In a small bowl or jar, whisk together olive oil, red wine vinegar/lemon juice, minced garlic, oregano, mustard, salt, pepper, and red pepper flakes.
Assemble the salad: In a large bowl, combine warm potatoes, cherry tomatoes, red onion, olives, parsley, and dill. Pour the dressing over everything and toss gently to coat.
Rest & serve: Let the salad sit for at least 10–15 minutes (or refrigerate for 30+ minutes) so the flavors meld. Taste and adjust seasoning. Garnish with extra herbs before serving.

Storage: Keeps in the fridge in an airtight container for up to 4 days. Stir gently before serving as the dressing may settle.

Pro Tips

Oil-free: Use vegetable broth or extra lemon juice in the dressing — still delicious and lighter.
Make it a meal: Add chickpeas, white beans, or quinoa for extra protein.
Variations: Add cucumber, bell peppers, capers, or vegan feta crumbles for more Mediterranean flair.
Warm or cold: Serve slightly warm for a comforting side or chilled for a refreshing salad.
Potato tip: Don’t overcook — you want them to hold their shape when tossed.

This Mediterranean Vegan Potato Salad is bright, flavorful, and incredibly satisfying — the perfect addition to any meal or gathering.