Mediterranean Potato Salad

Tender steamed potatoes tossed with fresh vegetables, lemon, olive oil, and dried mint. Light, herby, and comforting for sides, tea time, or casual sharing.

Shared notes will appear here.

Soups, Salads & Bowls

Mediterranean

Kitchen Pace : 🕒🕒

Servings:

Recipe by NAVA Kitchen

Mediterranean potato salad with steamed Yukon Gold potatoes, tomatoes, cucumbers, red onion, and herbs in a white bowl.

Print Recipe

Save to My Kitchen

Ingredients:

6 Yukon Gold potatoes, peeled and cut into medium cubes
4 lettuce leaves, thinly sliced
2 Roma tomatoes, diced
2 mini cucumbers, diced
3 scallions, sliced
1 red onion, small, diced
2 garlic cloves, minced
3 tbsp olive oil
1/2 lemon, juiced
1 tsp dried mint
¼ tsp black pepper
¼ tsp crushed red pepper
Salt, to taste

Method:

Start Cooking

Place the potatoes in a steamer basket and steam until fork-tender, about 18 – 20 minutes. They should be soft but still hold their shape, not mash-soft.
Let the potatoes cool for about 10 minutes.
Transfer to a large bowl and add all vegetables, olive oil, lemon juice, and spices.
Gently toss until everything is evenly coated. Taste and adjust salt or lemon as needed. Bon appétit.

Kitchen Tools:

Notes:

Form the kitchen

The potatoes should be tender but firm enough to keep their shape when mixed.
This salad is forgiving. Feel free to adjust the vegetables and spices to taste.
Letting the potatoes cool slightly before mixing helps them absorb flavor without breaking apart.
If you don’t have a steamer basket, you can boil the potatoes instead. Place them in cold, salted water, bring to a gentle boil, and cook until fork-tender.

Make it yours

Add fresh mint, dill, or parsley for extra freshness.
Add olives for a briny Mediterranean touch.

At the table

Serve as a light side dish.
Enjoy at tea time.
Perfect for potlucks and gatherings.
Serve as a snack with a slice of crusty bread.

My notes:

Click here to add your own private notes.

Your notes stay on this device for now. Log in to keep them with your account and access them anytime.

Nutrition:

Share your plate

Mention @thenavakitchen or tag #thenavakitchen!

FROM THE PANTRY

Potato salad

WHY WE LOVE IT

Simple, fresh, and endlessly adjustable. This potato salad brings together comforting potatoes and crisp vegetables with lemon and olive oil – nutritious, satisfying, and everything you want on the table.

A LITTLE STORY

Potato salads like this are common across Mediterranean home kitchens, where potatoes are often dressed simply with olive oil, lemon, herbs, and whatever vegetables are on hand. It’s the kind of dish made by feel, shared casually, and adjusted each time it’s prepared.

DID YOU KNOW?

Potatoes absorb flavor especially well when lightly warm, which is why simple dressings like lemon and olive oil work so beautifully. Dried mint is also a classic Mediterranean seasoning, adding freshness without overpowering the dish.