Mediterranean Potato Salad

Featured in: The Perfect Side for Every Meal

This Greek-inspired potato salad combines tender white or red potatoes with bold Mediterranean ingredients like kalamata olives, sun-dried tomatoes, capers, and feta cheese. The potatoes are gently tossed in a vibrant dressing of olive oil, red wine vinegar, garlic, and aromatic herbs. The caper brine adds an extra layer of flavor as the warm potatoes absorb it. Best served after the flavors have had time to meld, this salad works beautifully warm, at room temperature, or chilled, making it perfect for make-ahead meals and gatherings.

A smiling woman in an apron poses for a selfie in a professional kitchen.
Updated on Wed, 23 Apr 2025 19:53:29 GMT
A bowl of food with feta cheese and potatoes. Pin it
A bowl of food with feta cheese and potatoes. | tastygusto.com

This tangy Greek potato salad transforms everyday ingredients into a Mediterranean flavor explosion. With its perfect balance of briny, zesty, and herbaceous notes, it's a refreshing alternative to mayonnaise-based versions and brings a taste of Greece to your table any time of year.

I first made this potato salad for a summer gathering, thinking it would be a nice side dish. It ended up stealing the spotlight completely! Now my family requests it for everything from holiday meals to casual weeknight dinners.

Ingredients

  • Petite white or red potatoes: Their waxy texture holds up perfectly when boiled and their thin skins add color and nutrients
  • Kalamata olives: These provide the distinctive Greek flavor profile with their meaty texture and rich brininess
  • Oil-packed sun-dried tomatoes: Look for ones in olive oil for the best concentrated sweet-tart flavor
  • Capers: These tiny flavor bombs add saltiness and brightness. Reserve the brine for an extra layer of flavor
  • Red onion: Adds a sharp, colorful contrast. Slice them very thinly to prevent overpowering other ingredients
  • Fresh dill: The feathery texture and distinctive flavor is quintessentially Greek. Use plenty
  • Feta cheese: Opt for authentic Greek feta made from sheep's milk for the creamiest texture and tangiest flavor
  • Extra-virgin olive oil: The foundation of the dressing. Use the highest quality you can find
  • Red wine vinegar: Provides the acidic punch that balances the richness of the other ingredients
  • Garlic, mustard and herbs: Creates the aromatic Mediterranean flavor base that makes this salad special

Step-by-Step Instructions

Boil the Potatoes:
Add potatoes to a pot with enough water to cover by one inch. Bring to a boil, add kosher salt, then reduce to a simmer. Cook until tender enough to pierce easily with a fork, about 15 minutes. The salt in the water seasons the potatoes from the inside out.
Prepare the Dressing:
While potatoes cook, combine olive oil, red wine vinegar, garlic, dry mustard, oregano, thyme, salt and pepper in a jar with a lid. Shake vigorously until emulsified. Let the flavors meld while you finish the other steps.
Cut and Season the Warm Potatoes:
Once potatoes are fork-tender, drain them thoroughly. While still warm but cool enough to handle, cut into halves or bite-sized chunks depending on size. Immediately drizzle with reserved caper brine and toss gently. The warm potatoes will absorb the flavorful brine, seasoning them from within.
Combine and Dress:
Add olives, red onion, capers, sun-dried tomatoes, and fresh dill to the potatoes. Pour the dressing over everything and toss gently to combine. Be careful not to mash the potatoes. Taste and adjust seasonings if needed.
Add the Finishing Touch:
Sprinkle crumbled feta over the top just before serving. Adding it last preserves its bright white color and distinct texture against the dressed ingredients.
A bowl of vegetables with feta cheese. Pin it
A bowl of vegetables with feta cheese. | tastygusto.com

The combination of capers and their brine is what makes this recipe truly special. I discovered this technique from my Greek neighbor who insisted that the brine acts as a flavor bridge between the potatoes and the dressing. She was absolutely right, and I've never made potato salad without it since.

Make It Your Own

This recipe welcomes thoughtful variations while maintaining its Greek character. For a protein boost, add chickpeas or white beans. For more vegetables, try adding cucumber chunks or roasted red peppers. Even cherry tomatoes work beautifully in summer when they're at their peak. The fundamental flavor profile remains intact while you adapt it to your preferences or what's available seasonally.

Perfect Pairings

This potato salad pairs wonderfully with grilled meats, especially lamb or chicken souvlaki. It's also substantial enough to serve as a vegetarian main course alongside a simple green salad and crusty bread. For a complete Greek-inspired meal, serve it with spanakopita and a glass of crisp white wine like Assyrtiko. The tangy, briny flavors in the salad complement the richness of other Mediterranean dishes perfectly.

Storage and Make Ahead Tips

This salad actually improves with time as the potatoes absorb the flavorful dressing. You can prepare it up to three days ahead and store in an airtight container in the refrigerator. Just hold back some of the fresh dill and all of the feta to add just before serving for the best presentation. Remove from the refrigerator about 30 minutes before serving to take the chill off and allow the flavors to fully express themselves.

A bowl of food with vegetables and cheese. Pin it
A bowl of food with vegetables and cheese. | tastygusto.com

This tangy take on traditional potato salad will be the go-to dish at every gathering.

Frequently Asked Questions

→ Can I make this Greek potato salad ahead of time?

Yes, this salad is actually better when made ahead! Preparing it at least an hour before serving allows the potatoes to absorb the dressing and develop more flavor. It keeps well in the refrigerator for 3-4 days, making it perfect for meal prep.

→ What can I substitute for kalamata olives?

If you don't have kalamata olives, you can substitute black olives or green olives. Each will bring a different flavor profile, but will still complement the Mediterranean theme of the dish.

→ Is this potato salad served hot or cold?

This versatile dish can be served warm, at room temperature, or chilled, depending on your preference. It's delicious any way you serve it, making it appropriate for any season.

→ Can I use dried herbs if I don't have fresh dill?

Yes, you can substitute dried dill for fresh, but use about 1/3 the amount (about 2-3 tablespoons) as dried herbs are more concentrated in flavor. Fresh parsley or mint would also work well as alternatives.

→ How can I make this potato salad dairy-free?

To make this dairy-free, simply omit the feta cheese or replace it with a dairy-free feta alternative. The salad is still flavorful without cheese, as it gets plenty of flavor from the olives, capers, sun-dried tomatoes, and zesty dressing.

→ What type of potatoes work best for this salad?

Petite white or red potatoes are ideal because they hold their shape well after cooking and have a creamy texture. Yukon Gold potatoes would also work nicely as a substitute.

Greek Potato Salad

Zesty Mediterranean potato dish with olives, sun-dried tomatoes, and feta cheese in a flavorful herb and garlic dressing.

Prep Time
20 Minutes
Cook Time
15 Minutes
Total Time
35 Minutes

Category: Side Dishes

Difficulty: Easy

Cuisine: Greek

Yield: 6 Servings (One large bowl of potato salad)

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Potatoes

01 900g petite white or red potatoes

→ Salad Components

02 1 cup pitted kalamata olives
03 200g oil-packed sun dried tomatoes, drained and chopped
04 115g capers, drained (reserve brine)
05 1 cup red onion, thinly sliced
06 ½ cup fresh dill, roughly chopped
07 ½ cup feta cheese, crumbled

→ Greek Dressing

08 120ml extra-virgin olive oil
09 120ml red wine vinegar
10 2 cloves garlic, pressed or minced
11 2 teaspoons dry mustard
12 2 teaspoons dried thyme
13 2 teaspoons dried oregano
14 1 teaspoon kosher salt
15 1 teaspoon freshly ground black pepper

Instructions

Step 01

Add potatoes to a medium pot and cover with water by 2.5cm. Bring to a boil, add 1-2 teaspoons of kosher salt, reduce to a rolling simmer, and cook until tender and easily pierced with a fork, about 15 minutes.

Step 02

While potatoes cook, combine olive oil, red wine vinegar, garlic, dry mustard, oregano, thyme, kosher salt, and black pepper in a jar with lid. Shake well and set aside.

Step 03

Drain potatoes and when cool enough to handle, cut into halves or bite-sized chunks. While still warm, drizzle with reserved caper brine, toss, and set aside to cool completely.

Step 04

Add kalamata olives, red onion, capers, sun dried tomatoes, and dill to potatoes. Gently toss with the prepared dressing. Taste and adjust seasoning if needed. Top with crumbled feta cheese.

Notes

  1. For best flavor, allow salad to rest at least one hour before serving so potatoes absorb the dressing.
  2. Can be served warm, at room temperature, or chilled.
  3. Keeps in the refrigerator for 3-4 days.

Tools You'll Need

  • Medium pot
  • Knife and cutting board
  • Jar with lid for dressing
  • Large mixing bowl

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (feta cheese)
  • May contain traces of tree nuts from olives processing facilities

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 325
  • Total Fat: 21 g
  • Total Carbohydrate: 28 g
  • Protein: 5 g