Mediterranean-Style Potato Salad
Description
Mediterranean-Style Potato Salad is a fresh, colorful, and delicious side dish made with tender baby potatoes, juicy cherry tomatoes, crisp cucumber, red onion, and salty Kalamata olives. Tossed in a refreshing lemon-garlic dressing with olive oil and herbs, this salad brings together classic Mediterranean flavors in every bite.
Unlike traditional potato salad made with mayonnaise, this version uses a light olive oil dressing that allows the natural flavors of the vegetables to shine. It is perfect for summer lunches, family dinners, picnics, barbecues, and meal preparation.
This recipe is easy to make, naturally vegetarian, and can be served warm, at room temperature, or chilled.
Recipe Information
-
Preparation Time: 15 minutes
-
Cooking Time: 15–20 minutes
-
Total Time: 35 minutes
-
Servings: 4–6
-
Difficulty: Easy
-
Cuisine: Mediterranean
Ingredients
For the Salad:
-
1½ lbs baby potatoes, halved
-
1 cup cherry tomatoes, halved
-
1 cucumber, diced
-
½ red onion, thinly sliced
-
½ cup Kalamata olives, pitted and halved
-
¼ cup crumbled feta cheese (optional)
-
2 tablespoons fresh parsley, chopped
For the Mediterranean Dressing:
-
3 tablespoons extra virgin olive oil
-
2 tablespoons fresh lemon juice
-
1 tablespoon red wine vinegar
-
1 clove garlic, minced
-
1 teaspoon dried oregano
-
½ teaspoon Dijon mustard (optional)
-
Salt and black pepper, to taste
The dressing ingredients are suggested additions because they were not included in the supplied ingredient list.
Instructions
Step 1: Prepare the potatoes
Wash the baby potatoes thoroughly under cool running water. Cut them in half so they cook evenly. If some potatoes are larger, cut them into quarters.
Step 2: Boil the potatoes
Place the potatoes in a large saucepan and cover them with cold water. Add a little salt and bring the water to a boil.
Reduce the heat and simmer for approximately 12–15 minutes, or until the potatoes are fork-tender but still hold their shape.
Avoid overcooking because soft, falling-apart potatoes can make the salad mushy.
Step 3: Drain and cool
Drain the potatoes carefully using a colander. Allow them to cool for approximately 10–15 minutes.
They should be warm or completely cooled before combining with the fresh vegetables.
Step 4: Prepare the vegetables
While the potatoes cool, halve the cherry tomatoes, dice the cucumber, and thinly slice the red onion.
Pit and halve the Kalamata olives if they are not already prepared.
Place everything in a large mixing bowl.
Step 5: Prepare the dressing
In a small bowl, whisk together olive oil, lemon juice, red wine vinegar, minced garlic, dried oregano, and Dijon mustard.
Season with salt and black pepper. Whisk until the ingredients are well combined.
Step 6: Combine the salad
Add the cooled potatoes to the bowl with the tomatoes, cucumber, red onion, and Kalamata olives.
Pour the Mediterranean dressing over the ingredients.
Gently toss everything together using a large spoon so the potatoes become coated without breaking apart.
Step 7: Add the finishing touches
Sprinkle fresh parsley over the salad. Add crumbled feta cheese if desired.
Taste and adjust the seasoning with additional lemon juice, black pepper, or oregano.
Step 8: Chill and serve
For the best flavor, refrigerate the salad for approximately 20–30 minutes before serving.
You can also enjoy it immediately at room temperature.
Notes
-
Baby potatoes work especially well because they have a creamy texture and hold their shape.
-
Red potatoes or Yukon Gold potatoes are good alternatives.
-
Kalamata olives provide a distinctive salty, briny flavor.
-
Use fresh lemon juice for the brightest dressing.
-
Add feta just before serving to keep its texture.
-
If preparing ahead, reserve a little dressing to refresh the salad before serving.
-
Taste before adding extra salt because olives and feta already contain sodium.
Helpful Tips for the Best Potato Salad
-
Start potatoes in cold water: This helps them cook more evenly from the inside out.
-
Do not overcook: The potatoes should be tender but firm enough to hold their shape.
-
Dress while slightly warm: Warm potatoes absorb the lemon and olive oil dressing more effectively.
-
Slice onions thinly: Thin slices distribute their flavor throughout the salad without overpowering the other ingredients.
-
Use quality olive oil: Extra virgin olive oil adds a rich Mediterranean flavor.
-
Allow time to chill: Resting helps the dressing soak into the potatoes.
-
Add fresh herbs last: Parsley stays fresher and more colorful when added near serving time.
Delicious Variations
Greek-Style Potato Salad: Add crumbled feta, extra Kalamata olives, oregano, and a little lemon zest.
Chickpea Potato Salad: Add ½ cup drained chickpeas for additional fiber and plant-based protein.
Creamy Mediterranean Potato Salad: Stir 2–3 tablespoons plain Greek yogurt into the dressing for a creamy texture.
Avocado Potato Salad: Add diced avocado just before serving for extra creaminess.
Fresh Herb Potato Salad: Add chopped dill, parsley, and fresh mint for a refreshing flavor.
Roasted Mediterranean Potato Salad: Roast the potatoes with olive oil, garlic, and oregano instead of boiling them.
Serving Suggestions
Mediterranean-Style Potato Salad pairs beautifully with:
-
Grilled chicken breast
-
Baked salmon
-
Grilled fish
-
Roasted vegetables
-
Grilled turkey
-
Hummus and whole-grain pita
-
Fresh vegetable wraps
It is also delicious served as a light lunch with boiled eggs or chickpeas.
Storage Instructions
Refrigerator: Store leftovers in an airtight container for up to 3 days at 40°F (4°C) or below.
Meal Preparation: You can boil the potatoes and prepare the dressing a day ahead. Store them separately and combine with the fresh vegetables before serving.
Freezing: Freezing is not recommended because cucumber and tomatoes become watery, while the potatoes may develop an unpleasant texture.
Serving: Do not leave the salad at room temperature for more than 2 hours, or more than 1 hour in temperatures above 90°F (32°C).
Nutritional Information
Estimated nutrition per serving, assuming 6 servings and including the olive oil dressing but excluding optional feta:
-
Calories: 220–250
-
Protein: 4–5g
-
Carbohydrates: 30–34g
-
Fat: 10–12g
-
Fiber: 4–5g
-
Sugar: 3–4g
-
Sodium: Varies depending on olives and added salt
Actual values depend on the potato size, dressing quantities, and optional ingredients.
Potential Benefits
1. Provides Dietary Fiber
Potatoes, cucumber, tomatoes, and onions contribute dietary fiber, which supports normal digestion.
2. Contains Healthy Fats
Extra virgin olive oil provides predominantly monounsaturated fats, which can be part of a heart-conscious eating pattern.
3. Provides Antioxidants
Tomatoes contain lycopene, while olives and olive oil provide various antioxidant plant compounds.
4. Supports Nutrient Intake
Potatoes provide potassium and vitamin C, while tomatoes contribute vitamin C and other beneficial plant nutrients.
5. A Colorful Vegetable Dish
Combining several vegetables makes it easier to include different flavors, textures, and nutrients in one meal.
Frequently Asked Questions
Q1: Can I make Mediterranean potato salad ahead of time?
Yes. Prepare it several hours ahead and refrigerate it in an airtight container. Add fresh parsley and feta shortly before serving.
Q2: Should I peel the baby potatoes?
No. Baby potatoes have thin skins that are perfectly suitable to eat. Just wash them thoroughly.
Q3: Can I use regular black olives instead of Kalamata olives?
Yes. Black olives can be substituted, although Kalamata olives provide a richer, more distinctive flavor.
Q4: Can I make this salad without feta cheese?
Absolutely. Feta is optional. The salad is delicious with just the vegetables, potatoes, olives, and dressing.
Q5: Can I serve it warm?
Yes. This salad tastes wonderful when the potatoes are slightly warm and the vegetables are fresh.
Q6: Is Mediterranean potato salad suitable for people with diabetes?
Potatoes contain carbohydrates and can raise blood glucose. You can enjoy a carefully measured portion alongside protein and non-starchy vegetables. Chickpeas or other additions also contribute carbohydrates, so include them in your meal planning.
Q7: Can I replace lemon juice with vinegar?
Yes. Red wine vinegar or apple cider vinegar can be used, although lemon juice provides a fresher citrus flavor.
Q8: How do I stop the salad from becoming watery?
Cool and drain the potatoes properly, remove excess moisture from the cucumber, and add the dressing shortly before serving if preparing the salad well in advance.
Final Thoughts
Mediterranean-Style Potato Salad is a delicious combination of tender potatoes, juicy tomatoes, crisp cucumber, red onion, and flavorful Kalamata olives. The fresh lemon and olive oil dressing brings all the ingredients together without making the salad heavy.
Whether served alongside grilled chicken, enjoyed as a light lunch, or prepared for a family gathering, this colorful salad is an easy and satisfying addition to the table.