Bright and Flavorful Greek Feta Potato Salad : A Mediterranean Classic

If you’re looking for a refreshing, tangy, and satisfying side dish, this Greek Feta Potato Salad is the perfect recipe to add to your rotation. Unlike heavy, mayo-based potato salads, this Mediterranean twist is light and zesty with the perfect balance of creamy potatoes, briny feta, fresh herbs, and a lemony olive oil dressing.

Whether you’re hosting a picnic, planning a summer meal, or meal-prepping for the week, this dish is vibrant, wholesome, and incredibly easy to make. It’s everything you want in a Mediterranean potato salad with feta—full of flavor, fresh ingredients, and nourishing textures.

Save

Why You’ll Love Greek Feta Potato Salad

This salad stands out for being both hearty and refreshing. It’s the kind of recipe that tastes even better the next day as the flavors develop. The combination of warm potatoes with salty feta, crisp vegetables, and fragrant herbs makes it a dish that fits every season.

You’ll love it because:

• It’s mayo-free and dairy-light
• Packed with fresh Mediterranean flavors
• Great for picnics, potlucks, and meal prep
• Can be served warm or cold
• Naturally vegetarian and easily made vegan

If you’re trying to learn how to make potato salad with feta cheese that everyone will enjoy, this is the recipe to bookmark.

Who This Recipe Is Perfect For

This salad is a crowd-pleaser, and it’s especially perfect for:

• Fans of Mediterranean-style cooking
• Home cooks looking for healthy side dish ideas
• Anyone avoiding mayo-based salads
• People who want to elevate simple ingredients
• Those learning how to make Greek potato salad for the first time

Whether you’re planning a summer barbecue or assembling a light weekday lunch, this dish offers bold flavor without the fuss.

Ingredients You’ll Need

Here’s everything you’ll need to make about 4–6 servings:

• 1.5 lbs (700g) baby potatoes, halved
• ½ red onion, thinly sliced
• 1 cup cherry tomatoes, halved
• ½ cup cucumber, diced
• ½ cup Kalamata olives, pitted and halved
• ⅓ cup crumbled feta cheese
• 2 tablespoons fresh parsley, chopped
• 1 tablespoon fresh dill (or mint), chopped
• Salt and black pepper to taste

For the Dressing:

• 3 tablespoons extra virgin olive oil
• Juice of 1 lemon (about 2 tablespoons)
• 1 garlic clove, minced
• 1 teaspoon Dijon mustard
• ½ teaspoon dried oregano

This combo delivers everything you’d expect from a vibrant potato salad Greek in style, with a perfect mix of acidity, herbs, and umami.

Ingredient Notes and Easy Variations

Potatoes: Baby yellow or red potatoes work best for their creamy texture. If you’re looking for a firmer bite, try fingerling potatoes.

Feta: Use a block of feta and crumble it yourself for the best flavor. Want a creamier finish? Mix a few cubes directly into the dressing before tossing.

Herbs: Parsley and dill are classic, but mint adds a surprising freshness. For a more robust flavor, try adding a touch of fresh basil.

Add-ins: Add chopped roasted red peppers, capers, or a sprinkle of sumac for variation. You can even include chopped spinach or arugula to make it a full salad bowl.

Looking for a protein pairing? This salad goes beautifully with our Garlicky Kale with White Beans and Lemon or alongside High Protein Vegetable Soup for a balanced vegetarian meal.

Kitchen Equipment You’ll Need

To make this Greek potato salad in bowl, here’s all you need:

• Large pot (for boiling potatoes)
• Mixing bowl
• Knife and cutting board
• Small whisk or fork (for mixing dressing)
• Salad spoon or tongs

No fancy equipment required—just wholesome ingredients and basic tools.

Step-by-Step Preparation: How to Make Greek Feta Potato Salad

Step 1: Boil the Potatoes

Place halved baby potatoes in a large pot of salted water. Bring to a boil, then simmer for 10–15 minutes or until fork tender. Drain and let cool slightly.

Step 2: Make the Dressing

In a small bowl, whisk together the olive oil, lemon juice, garlic, Dijon mustard, and oregano. Season with salt and pepper to taste.

Step 3: Assemble the Salad

In a large mixing bowl, combine the cooked potatoes, red onion, tomatoes, cucumber, olives, and herbs. Drizzle the dressing over the top and gently toss until everything is coated.

Step 4: Add Feta and Toss

Sprinkle in the crumbled feta and give the salad one last gentle mix. Taste and adjust seasoning if needed.

Step 5: Serve and Enjoy

Serve warm, at room temperature, or chilled. Garnish with extra feta or herbs if desired.

Save

Pro Tips for the Best Greek Feta Potato Salad

• Let the potatoes cool slightly before adding the dressing. If they’re too hot, they’ll absorb all the dressing and become mushy.
• Use fresh lemon juice—not bottled—for brightness.
• Let the salad rest for at least 10–15 minutes before serving. This helps the flavors meld beautifully.
• If making ahead, reserve some feta to sprinkle on just before serving to keep it fresh and crumbly.

This salad is perfect for anyone who enjoys Mediterranean potato salad with herbs and wants a fresh, tangy bite in every forkful.

Common Mistakes to Avoid

• Overcooking the potatoes: They should be fork-tender, not falling apart.
• Not salting the boiling water: Potatoes need seasoning from the inside out.
• Adding the feta too early: It can dissolve and make the salad look muddy.
• Using watery tomatoes: Always pat cherry tomatoes dry after slicing.

Avoiding these small missteps ensures your potato salad with feta and herbs turns out perfect every time.

Serving Suggestions for Greek Feta Potato Salad

This salad is a natural side dish for:

• Grilled meats or fish
• Falafel wraps or Mediterranean bowls
• Sandwiches and pita pockets
• Light veggie-based dinners

It also works as a standalone lunch when paired with some crusty bread or served alongside Garlic Herb Roasted Vegetables.

Bring it to a picnic, a potluck, or serve it at a backyard BBQ—it fits every occasion.

Creative Presentation Ideas

• Serve it in a large white or blue bowl for a Greek-inspired look
• Garnish with lemon wedges and whole parsley sprigs for extra freshness
• Create a layered version in mason jars for easy lunch meal prep
• Use a hollowed-out bell pepper as a bowl for an eye-catching display

This salad not only tastes good, it looks beautiful on any table.

Flavor Variations and Add-Ins

You can modify this potato salad Greek-style in many ways:

• Add roasted garlic to the dressing for deeper flavor
• Mix in chopped artichoke hearts or grilled zucchini
• Try a tahini-lemon dressing for a nutty twist
• Include hard-boiled eggs for extra protein
• Make it vegan by skipping the feta or using plant-based cheese

Experiment with seasonal ingredients to keep this recipe fresh and exciting all year round.

How to Store and Reheat

This salad stores beautifully:

• Refrigerate leftovers in an airtight container for up to 3 days
• Best served cold or at room temperature
• Not recommended for freezing

If the salad dries out a bit, revive it with a quick drizzle of olive oil and lemon juice before serving.

Make-Ahead Tips

This salad is perfect for meal prep:

• Boil potatoes and make the dressing a day ahead
• Store separately and assemble just before serving
• Or assemble the full salad, hold the feta, and mix it in right before mealtime

It’s one of the best how to make Greek potato salad recipes to prep ahead for busy weeks.

Save

Frequently Asked Questions

Can I use another type of potato?
Yes. Yukon golds and fingerling potatoes work well, but avoid starchy types like Russets.

Can I make this vegan?
Absolutely. Use a plant-based feta or skip the cheese entirely.

Is this served warm or cold?
It’s flexible! Serve warm for comfort or cold for a refreshing dish.

Can I double the recipe?
Yes! Just scale up all ingredients and taste the dressing before combining.

Is it good for picnics?
Yes! Since it’s mayo-free, it holds up better outdoors than traditional potato salads.

Final Thoughts: Why Greek Feta Potato Salad Is a Must-Make

This Greek Feta Potato Salad is everything you want in a Mediterranean-inspired side dish. It’s fresh, flavorful, easy to prepare, and the perfect balance of creamy potatoes, tangy dressing, and salty feta.

Whether you’re exploring how to make Greek potato salad for the first time or just looking for a new go-to summer salad, this recipe is endlessly satisfying and always a hit.

Call to Action – Share and Subscribe

Loved this recipe? Share it with your friends, pin it to your favorite salad boards, and subscribe to the blog for more vibrant and easy Mediterranean-style dishes you’ll love making again and again.

Print