This Mediterranean Potato Salad with Feta & Olives is undoubtedly one of those recipes that quickly become a regular part of your supper routine. My cousin kept telling me how tasty and refreshing this meal was, so last weekend I tried it with my family. I wasn’t sure if a potato salad without mayonnaise would taste as good at first, but after taking a piece, I had an entirely different opinion.

Everyone began helping themselves as soon as I set the bowl down on the table. People were requesting seconds and inquiring as to why the food tasted so fresh before the meal had even finished. It was impossible to resist the combination of succulent potatoes, juicy cherry tomatoes, salty olives, creamy feta, and vibrant lemon dressing..

Mediterranean Potato Salad with Feta & Olives (Anti-Inflammatory Recipe)

Mediterranean Potato Salad with Feta & Olives – A Fresh, Anti-Inflammatory Side Dish

This Mediterranean Potato Salad with Feta & Olives is a vibrant, healthy alternative to traditional mayonnaise-based potato salad. Loaded with baby potatoes, cherry tomatoes, Kalamata olives, red onion, fresh herbs, capers, and creamy feta cheese, it’s tossed in a heart-healthy extra virgin olive oil and lemon dressing rich in anti-inflammatory ingredients.

Perfect for summer BBQs, meal prep, potlucks, picnics, or as a wholesome side dish, this Mediterranean-inspired recipe delivers fresh flavors while providing fiber, antioxidants, healthy fats, and essential nutrients.

Preparation Time

• Prep Time: 20 minutes
• Cook Time: 15–20 minutes
• Total Time: 40 minutes

Servings: 6

Ingredients

For the Salad

• 2 lbs (900g) baby potatoes, halved
• 1 cup cherry tomatoes, halved
• ½ cup Kalamata olives, pitted and halved
• ½ small red onion, thinly sliced
• ½ cup crumbled feta cheese
• 2 tablespoons capers, drained
• ¼ cup chopped fresh parsley
• 2 tablespoons chopped fresh dill
• 1 teaspoon dried oregano
• Freshly ground black pepper

Anti-Inflammatory Lemon Herb Dressing

• ¼ cup extra virgin olive oil
• 2 tablespoons fresh lemon juice
• 1 tablespoon red wine vinegar
• 2 cloves garlic, minced
• 1 teaspoon Dijon mustard
• 1 teaspoon honey (optional)
• ½ teaspoon sea salt
• ½ teaspoon black pepper
• ½ teaspoon turmeric powder (optional but recommended)
• ¼ teaspoon crushed red pepper flakes (optional)

Instructions

Step 1: Cook the Potatoes

Place potatoes in salted cold water.

Bring to a boil and cook for 15–20 minutes until fork tender.

Drain and allow to cool slightly.

Step 2: Prepare the Dressing

In a bowl whisk together:

• Olive oil
• Lemon juice
• Vinegar
• Garlic
• Dijon mustard
• Honey
• Turmeric
• Salt
• Pepper
• Red pepper flakes

Mix until fully emulsified.

Step 3: Assemble the Salad

In a large mixing bowl combine:

• Warm potatoes
• Tomatoes
• Red onion
• Olives
• Capers
• Parsley
• Dill

Pour dressing over everything and gently toss.

Step 4: Add Feta

Fold in crumbled feta carefully.

Avoid overmixing.

Step 5: Chill

Refrigerate for 20–30 minutes before serving to allow flavors to develop.

Serve cold or slightly warm.

Why This Recipe Is Anti-Inflammatory

This salad contains several ingredients associated with an anti-inflammatory eating pattern:

• Extra virgin olive oil provides monounsaturated fats and polyphenols.
• Tomatoes contribute lycopene and vitamin C.
• Fresh herbs add antioxidants.
• Garlic contains sulfur compounds studied for anti-inflammatory effects.
• Turmeric supplies curcumin (especially beneficial when paired with black pepper in the diet).
• Olives contain healthy fats and plant compounds.
• Potatoes provide potassium, vitamin C, and resistant starch when cooled after cooking.

Serving Suggestions

This Mediterranean potato salad pairs well with:

• Grilled salmon
• Lemon herb chicken
• Turkey burgers
• Grilled shrimp
• Chickpea patties
• Falafel
• Grilled vegetables
• Stuffed bell peppers
• Roasted lamb
• Whole grain pita and hummus

It’s also delicious as a light lunch on its own.

Delicious Variations

1. Vegan Version

Replace feta with:

• Vegan feta
• Marinated tofu

2. Protein-Packed

Add:

• Grilled chicken
• Tuna
• Chickpeas
• White beans
• Grilled shrimp

3. Extra Veggies

Include:

• Cucumbers
• Roasted zucchini
• Artichoke hearts
• Bell peppers
• Spinach
• Arugula

4. Low-Carb Twist

Use:

• Cauliflower
• Turnips
• Radishes

instead of potatoes.

5. Extra Mediterranean Flavor

Add:

• Sun-dried tomatoes
• Roasted red peppers
• Fresh basil
• Mint
• Pine nuts

Storage Tips

• Refrigerate for up to 4 days in an airtight container.
• Stir before serving.
• Avoid freezing, as the potatoes and feta may become grainy and watery after thawing.

Nutrition Information (Per Serving)

Approximate values:

Frequently Asked Questions

Can I make this ahead of time?

Yes. It actually tastes better after chilling for several hours.

What potatoes work best?

Baby potatoes, Yukon Gold, or red potatoes hold their shape best.

Can I skip the feta?

Absolutely. The salad is still flavorful without it.

Is this gluten-free?

Yes. All ingredients are naturally gluten-free.

Can I serve it warm?

Yes. It is delicious both warm and chilled.

Is this suitable for meal prep?

Yes. It stores well for several days and is ideal for lunches.

How can I increase the protein?

Add grilled chicken, salmon, tuna, chickpeas, lentils, or white beans.

What herbs work best?

Parsley, dill, basil, oregano, mint, and chives all pair well with this salad.

Final Thoughts

This Mediterranean Potato Salad with Feta & Olives is a colorful, flavorful dish inspired by the Mediterranean diet. With wholesome potatoes, antioxidant-rich vegetables, extra virgin olive oil, fresh herbs, olives, and tangy feta, it offers a satisfying balance of taste and nutrition. Whether you’re preparing a healthy weeknight meal, planning a picnic, or looking for a crowd-pleasing side dish, this recipe is easy to make, naturally gluten-free, and versatile enough to customize with your favorite proteins and vegetables.