Amazing Mediterranean Potato Salad

Category: Simple Sides to Complete Any Meal

This Mediterranean potato salad combines creamy new potatoes with briny Kalamata and green olives, crumbled feta cheese, and an aromatic blend of parsley and dill. The dressing, made with extra virgin olive oil, lemon juice, red wine vinegar, and Dijon mustard, brings a tangy zest. Gently tossed together, this dish offers a variety of textures and savory flavors. Serve slightly chilled or at room temperature to allow the fresh herbs and feta to shine. Leftovers store well, making it an excellent choice for preparing ahead for gatherings or meals throughout the week.

A woman with a smile on her face.
Created By Melanie Carter
Updated on Thu, 02 Oct 2025 16:47:32 GMT
A white plate with a salad of potatoes, olives, and herbs. Pin
A white plate with a salad of potatoes, olives, and herbs. | mellierecipes.com

This Mediterranean potato salad is one of those dishes that brings instant sunshine to any table. Creamy potatoes mingle with briny olives and salty feta for a cool salad that feels both comforting and bright. I look forward to making this every spring when fresh herbs are at their best and the craving for something tangy and fresh hits.

My family always requests this salad for potlucks and BBQs I first tried it on a trip to Greece and have been recreating it at home ever since nothing beats homemade

Ingredients

  • Small new potatoes: like Yukon Gold or red bliss bring creamy texture and hold their shape try to pick potatoes that are firm and without blemishes
  • Kalamata olives: add a rich and briny flavor jarred ones work in a pinch but fresh are best
  • Green olives: bring a tangy counterpoint look for pitted and good quality
  • Feta cheese: adds creamy saltiness choose block feta packed in brine for the richest taste
  • Fresh parsley: gives the salad vibrancy go for flat leaf types if possible
  • Fresh dill: offers that signature herby brightness store dill sprigs in a damp towel to keep fresh
  • Extra virgin olive oil: lends body and flavor pick a fruity robust brand for Mediterranean authenticity
  • Fresh lemon juice: provides zing and keeps flavors balanced squeeze your own for freshness
  • Red wine vinegar: deepens the tang and brings out vegetal notes use an aged vinegar for rounder taste
  • Dijon mustard: binds the vinaigrette and adds a subtle kick pick a smooth robust mustard
  • Garlic: minced for punch if the clove is too strong remove its green germ
  • Salt: brings everything into balance taste as you go
  • Freshly ground black pepper: wakes up the whole dish grind just before serving

Step-by-Step Instructions

Prep the Potatoes:
Wash potatoes thoroughly then cut any large ones into halves or quarters so they cook evenly and match size for a pretty salad
Boil the Potatoes:
Place potatoes in a large pot and cover with cold water add a generous pinch of salt bring to a boil then reduce the heat simmer about fifteen to twenty minutes until tender when pierced with a fork
Drain and Cool:
Drain potatoes well and spread them out to steam dry for a few minutes this prevents watery salad then let them cool just enough to handle but still warm
Make the Vinaigrette:
In a small bowl whisk together olive oil lemon juice red wine vinegar Dijon mustard and minced garlic then season generously with salt and black pepper
Combine and Toss:
In a big bowl combine the warm potatoes olives feta parsley and dill pour the dressing over everything then gently toss so each piece is coated but not broken up
Balance and Rest:
Taste and adjust salt or lemon if needed let salad chill at least thirty minutes or serve it just slightly warm for best flavor meld
A white plate with a pile of food on it. Pin
A white plate with a pile of food on it. | mellierecipes.com

I am absolutely hooked on the hit of dill in this salad Whenever I make it my daughter loves to pick out the olives first and always asks for a little extra feta on the side It brings our family together every time

Storage Tips

Keep leftovers in an airtight container in the refrigerator for up to three days For the best texture allow the salad to come up to room temperature before serving This prevents the olive oil from solidifying and keeps everything tasting fresh If making ahead store the dressing separately and toss just before serving to avoid soggy potatoes

Ingredient Substitutions

Swap feta for creamy goat cheese or a vegan feta alternative if needed Capers make a nice salty substitute for olives if you do not have both types Play with other herbs like basil or mint for a twist and sweet potatoes can add color if you love a touch of sweetness

Serving Suggestions

This salad makes a perfect side dish for grilled veggies fish or kebabs I love packing leftovers into lunch boxes or serving with warm pita bread as a hearty vegetarian main You can even spoon it over leafy greens for a more substantial salad

A plate of food with olives and cheese. Pin
A plate of food with olives and cheese. | mellierecipes.com

Cultural and Historical Context

Mediterranean potato salads are famous for skipping mayo and letting fresh flavors shine The combination of lemon herbs olives and cheese is classic in many coastal Mediterranean regions and has roots in both Greek and Levantine cuisines Each family puts their own spin on it making this a highly adaptable tradition

Recipe FAQs

→ Can I substitute another type of potato for new potatoes?

Yes, Yukon Gold or red bliss potatoes are excellent options. Just ensure all pieces are cut to a similar size for even cooking.

→ Is it possible to make this potato salad ahead of time?

Absolutely! Prepare the salad and refrigerate. Allow it to sit at room temperature for about 20 minutes before serving for best flavor.

→ How can I make this salad vegan?

Simply omit the feta cheese or use a plant-based alternative. The salad will remain flavorful with herbs and olives.

→ What should I do if the salad tastes too tangy?

If the vinaigrette is too tangy, balance it by adding a little more olive oil or a pinch of salt to mellow the acidity.

→ Should the salad be served chilled or at room temperature?

It is delicious both slightly chilled and at room temperature, allowing the flavors to meld and the herbs to remain vibrant.

→ How long do leftovers keep in the refrigerator?

Leftovers can be stored in an airtight container for up to three days while retaining great texture and flavor.

Amazing Mediterranean Potato Salad

Tender potatoes with olives, feta, and fresh herbs tossed in lemony vinaigrette for a vibrant side.

Prep Time
20 minutes
Cooking Duration
20 minutes
Overall Cooking Time
40 minutes
Created By: Melanie Carter

Recipe Category: Easy Side Dishes

Skill Level: Beginner-Friendly

Cuisine Style: Mediterranean

Result Amount: 6 Portions

Diet Preferences: Suitable for Vegetarians, Gluten-Free Option

What You’ll Need to Make This

→ Salad Components

01 900 g small new potatoes, such as Yukon Gold or red bliss, washed and cut into uniform pieces
02 120 ml pitted Kalamata olives, halved
03 60 ml pitted green olives, halved
04 120 ml crumbled feta cheese
05 60 ml finely chopped fresh parsley
06 30 ml finely chopped fresh dill

→ Vinaigrette

07 60 ml extra virgin olive oil
08 30 ml fresh lemon juice
09 15 ml red wine vinegar
10 5 ml Dijon mustard
11 1 clove garlic, minced
12 Salt, to taste
13 Freshly ground black pepper, to taste

How to Prepare

Step 01

Wash the potatoes thoroughly and cut any larger ones into halves or quarters to ensure even sizing.

Step 02

Place potatoes in a large pot and cover with cold water. Add a generous pinch of salt, bring to a boil, then reduce heat and simmer for 15–20 minutes until tender when pierced with a fork.

Step 03

Drain cooked potatoes thoroughly and allow to cool slightly for easier handling.

Step 04

In a small bowl, whisk together olive oil, lemon juice, red wine vinegar, Dijon mustard, and minced garlic. Season with salt and freshly ground black pepper.

Step 05

In a large bowl, add cooled potatoes, Kalamata olives, green olives, crumbled feta cheese, fresh parsley, and dill.

Step 06

Pour vinaigrette over the salad ingredients and gently toss until all components are evenly coated.

Step 07

Taste and adjust seasonings as needed. Serve immediately or chill for at least 30 minutes for flavours to meld.

Extra Tips

  1. For best results, use high-quality extra virgin olive oil for enhanced flavour.
  2. Reduce the garlic quantity for a milder aroma, if desired.
  3. This salad is delicious when served at room temperature or slightly chilled.
  4. Store leftovers in an airtight container in the refrigerator for up to 3 days.

Tools Required

  • Large pot
  • Colander
  • Mixing bowls
  • Whisk
  • Chef’s knife
  • Cutting board

Allergen Info

Review ingredients carefully for allergens. Reach out to your healthcare provider if you’ve got specific concerns.
  • Contains dairy (feta cheese).

Nutritional Information (Per Serving)

Remember, this info is purely for reference and isn’t meant to replace dietary guidance.
  • Caloric Value: 300
  • Fat Content: 20 grams
  • Carbohydrate Content: 28 grams
  • Protein Content: 6 grams