Bright, fresh, and easy to make, this Mediterranean potato salad balances tender potatoes with bright cherry tomatoes, briny olives, and fresh herbs for a simple crowd-pleaser. The texture plays between soft diced potatoes and crisp onion, while the olive oil and lemon dressing keeps it light and bright rather than heavy. This recipe is quick to pull together: boil the potatoes, chop a few ingredients, whisk a simple dressing, and toss. It chills well, which makes it perfect for potlucks, BBQs, or a make-ahead lunch. If you want a warmer twist, serve it slightly room temperature with grilled chicken or alongside roasted vegetables. If you like Mediterranean flavors, try a similar idea like Mediterranean stuffed sweet potatoes for another easy side.
Why You’ll Love This Mediterranean Potato Salad
- Bright, clean flavors from lemon and fresh herbs cut the starch of the potatoes.
- Simple hands-off boiling for the potatoes makes it fast and low-effort.
- No mayo — olive oil keeps it lighter and shelf-stable for gatherings.
- Fast to scale: double or halve the recipe without fuss.
- Great make-ahead dish that develops flavor after a few hours in the fridge.
- Flexible for diets: naturally vegetarian and easy to adjust for vegan or low-sodium needs.
- Textural contrast: soft potatoes, juicy cherry tomatoes, chewy olives, and crisp red onion.
- Works as a side, light main, or picnic-friendly salad.
What Is Mediterranean Potato Salad?
Mediterranean potato salad is a simple, herb-forward potato salad inspired by the flavors of the Mediterranean. It relies on good olive oil, bright lemon, fresh parsley and basil, and salty olives instead of a creamy mayonnaise base. The taste is bright and savory with lemon cutting through the starch of the potatoes and herbs adding freshness. Texturally, it’s tender and slightly firm — the potatoes should hold their shape but be easy to bite.
This salad is made by boiling diced potatoes until tender, cooling them, and tossing them with halved cherry tomatoes, sliced olives, diced red onion, and chopped herbs. The vibe is casual comfort food with a Mediterranean twist — perfect for weeknight dinners, brunch spreads, picnics, and summer cookouts. It’s a fresh, simple dish that pairs well with grilled proteins or a bowl of mixed greens.
Ingredients for Mediterranean Potato Salad
For the Base
- 1 lb potatoes, diced
- 1 cup cherry tomatoes, halved
- 1/2 cup olives, sliced
- 1/4 cup red onion, diced
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh basil, chopped
For the Sauce
- 2 tablespoons olive oil
- 1 tablespoon lemon juice
- Salt and pepper to taste
To Serve
- Serve chilled or at room temperature
Ingredient Notes (Substitutions, Healthy Swaps)
- Potatoes: Use Yukon Gold for a creamy texture or red potatoes for firmer chunks. Russets work but can be more crumbly.
- Cherry tomatoes: Replace with diced roma tomatoes if needed; watch for extra juice which can loosen the salad.
- Olives: Kalamata or green olives both work. Pit and slice if needed. Reduce quantity to lower sodium.
- Red onion: If raw onion is too sharp, soak diced onion in cold water for 10 minutes and drain. Shallots are a milder swap.
- Herbs: Swap parsley or basil with dill or mint for a different bright note, but do so as an optional tweak.
- Olive oil: Extra virgin olive oil adds flavor; mild olive oil will be less fruity. For a light drizzle, reduce to 1 tablespoon.
- Lemon juice: Fresh lemon is best. If you must, use a teaspoon of white wine vinegar instead, but the taste will change.
- Salt: Because olives add salt, taste before adding more. Use low-sodium olives to reduce salt.
Step-by-Step Instructions
Step 1 – Boil the potatoes.
Place diced potatoes in a pot and add cold water to cover. Add a pinch of salt and bring to a boil. Cook until tender when pierced with a fork, about 15 minutes. Drain and let cool.
Visual cue: Potatoes are done when a fork slides through with little resistance but the cubes still hold shape.
Step 2 – Prepare the vegetables and herbs.
While the potatoes cool, halve the cherry tomatoes, slice the olives, dice the red onion, and chop the parsley and basil. Combine all these in a large bowl.
Step 3 – Make the dressing.
In a small bowl, whisk together the olive oil, lemon juice, salt, and pepper until blended. Taste and adjust lemon or salt slightly to balance.
Step 4 – Combine potatoes and vegetables.
Add the cooled potatoes to the bowl with the tomatoes, olives, onion, and herbs. Pour the dressing over the salad.
Step 5 – Toss and chill.
Toss gently to combine, taking care not to mash the potatoes. Cover and refrigerate for at least 30 minutes to let flavors meld. Serve chilled.
Pro cue: If serving within an hour, let it sit at room temperature for 15 minutes before serving to soften the chill and bring out flavors.
Pro Tips for Success
- Cut potatoes into even-size dice so they cook uniformly and look neat.
- Start potatoes in cold water to ensure even cooking from center to edge.
- Don’t overcook potatoes — you want tender but intact cubes. Test with a fork early.
- Cool potatoes completely before tossing to prevent the dressing from being absorbed and making the salad greasy.
- Taste and adjust salt after adding olives; they can add a lot of sodium.
- Chop herbs just before serving for the brightest color and flavor.
- Use fresh lemon juice, not bottled, for the best bright flavor.
- If the salad seems dry after chilling, add a splash more olive oil and a squeeze of lemon before serving.
Flavor Variations
- OPTIONAL: Add crumbled feta (about 1/2 cup) for a salty, creamy layer — toss gently so cheese doesn’t break down.
- OPTIONAL: Stir in 1/2 cup cooked chickpeas for more protein and texture.
- OPTIONAL: Add a teaspoon of Dijon mustard to the dressing for a tangy kick that helps emulsify the oil and lemon.
- OPTIONAL: Mix in chopped roasted red peppers for sweetness and color contrast.
- OPTIONAL: Use a splash of red wine vinegar instead of lemon for a different acidic note.
- OPTIONAL: Add a pinch of dried oregano to the dressing for a more traditional Mediterranean herb profile.
Serving Suggestions
- Serve alongside grilled fish or chicken for a light summer meal.
- Offer as part of a picnic spread with pita, hummus, and olives.
- Spoon over a bed of mixed greens to turn it into a fuller salad.
- Plate with toasted bread and a simple green salad for a casual dinner.
- Serve as a side at BBQs in place of creamy potato salad for a lighter option.
- For a brunch table, pair with cold sliced tomatoes, cucumbers, and a platter of cheeses.
Make-Ahead, Storage & Reheating
- Make-ahead: Boil the potatoes and make the dressing up to 24 hours ahead. Store potatoes and dressing separately in airtight containers in the fridge. Assemble 30–60 minutes before serving for best texture.
- Storage: Keep in a covered container in the refrigerator for up to 3–4 days. Herbs will fade after the first day and potatoes will soak up dressing over time.
- Reheating: This salad is best served chilled or at room temperature. If you prefer warm, gently reheat only the potato portion (microwave or warm pan) and then toss with fresh tomatoes, herbs, and dressing right before serving.
- Texture changes: Potatoes will absorb more dressing and herbs will wilt the longer it sits. Expect a softer texture and deeper flavor after several hours.
Storage and Freezing Instructions
- Freezing is not recommended. The potatoes become grainy and watery when thawed, and fresh herbs lose flavor and texture.
- If you must prepare ahead for long storage, freeze only the cooked potatoes (plain, no dressing or herbs) in a single layer on a tray, then transfer to a freezer bag for up to 1 month. Thaw in the fridge and reheat gently before assembling with fresh vegetables and dressing.
Nutrition Facts (Per Serving)
Calories | Protein | Carbs | Fat | Fiber | Sodium
— | —: | —: | —: | —: | —:
About 225 kcal | 4 g | 34 g | 10 g | 4 g | 400 mg
Estimates vary by brands and portions.
FAQ About Mediterranean Potato Salad
Q: My salad tasted bland. What should I do?
A: Taste and add a bit more lemon or salt. Olives add salt, but if you used low-sodium olives, add a pinch more salt to lift flavors.
Q: The potatoes fell apart. How do I avoid mushy potatoes?
A: Use firmer types like Yukon Gold or red potatoes and cut into even pieces. Check doneness early and remove from heat as soon as a fork slides through.
Q: Can I make this dairy-free or vegan?
A: Yes — the base recipe contains no dairy. Keep it as written for vegan-friendly salad.
Q: How long can I keep this in the fridge?
A: Up to 3–4 days in an airtight container. Herbs and texture are best on day 1–2.
Q: My salad is watery from the tomatoes. How to prevent that?
A: Drain excess tomato juices or use less juicy varieties. You can also salt and rest chopped tomatoes on paper towels for 10 minutes, then pat dry.
Q: Can I use a different acid instead of lemon?
A: Yes, red wine vinegar or white wine vinegar can be used, but start with half the amount and taste before adding more.
Notes
- Use a sharp knife to make clean herb and vegetable cuts — it keeps the salad looking fresh.
- For even more color, use mixed heirloom cherry tomatoes.
- Warm the olive oil slightly before whisking with lemon to help flavors meld, especially if using a robust oil.
- If serving for a party, assemble the salad in a pretty bowl and garnish with a few whole basil leaves for presentation.
- Keep a small bowl of extra dressing nearby so guests can add more if they like.
Troubleshooting
Problem: Salad too salty.
Fix: Add more diced potatoes or a small handful of cooked, cubed potatoes to dilute salt. Rinse and drain the olives to reduce salt further next time.
Problem: Potatoes undercooked in the center.
Fix: Cut pieces smaller and test with a fork. Return to boiling water a few minutes until tender. Start potatoes in cold water to avoid this.
Problem: Dressing separates or looks greasy.
Fix: Whisk lemon and salt first, then slowly stream in oil while whisking to help emulsify. Toss right before serving.
Problem: Herbs turned dark in the fridge.
Fix: Chop herbs close to serving time. Store assembled salad without herbs up to a day, then add fresh herbs before serving.
Problem: Salad too dry after chilling.
Fix: Stir in 1–2 teaspoons additional olive oil and a squeeze of lemon, then toss gently.
Problem: Onions too strong.
Fix: Soak diced red onion in cold water for 10 minutes, drain, and pat dry to remove some bite.
Final Thoughts
This Mediterranean potato salad is a straightforward, fresh dish that relies on good olive oil, bright lemon, and fresh herbs to make simple ingredients shine. It’s easy to prepare, adapts well to changes, and plays nicely at any table from casual to more formal.
Conclusion
For another fresh Mediterranean-style potato dish without mayo, check out Mediterranean Potato Salad {No Mayo!} – Feel Good Foodie for more ideas and inspiration.