Ultimate Bold Greek Potato Salad for a Crave-worthy Summer Side
Greek potato salad brings Mediterranean sunshine to your table with its vibrant flavors and hearty appeal. This refreshing twist on traditional potato salad combines tender potatoes with crisp vegetables, briny olives, and tangy feta cheese for a dish that’s both satisfying and light.
Perfect for summer gatherings, family picnics, or as a side dish for grilled meats, this Greek-inspired potato salad requires no mayonnaise, making it ideal for outdoor entertaining. The bright lemon dressing and aromatic herbs create a balanced flavor profile that highlights the best of Mediterranean cuisine.
The Authentic Greek Potato Salad Experience
Everything You Need
- 2 lbs red potatoes, washed and cubed
- ¼ cup extra-virgin olive oil (high-quality for best flavor)
- 2 tbsp fresh lemon juice
- 1 small red onion, finely diced
- 1 English cucumber, seeded and diced
- ½ cup Kalamata olives, pitted and sliced
- ¾ cup feta cheese, crumbled
- 1 tsp dried oregano
- Salt and freshly ground black pepper to taste
- 1 red bell pepper, diced (optional)
- ¼ cup fresh dill, chopped (optional)
- 2 cloves garlic, minced (optional)
- 1 tbsp capers, drained (optional)
- 1 tsp lemon zest (optional)
Creating the Perfect Mediterranean Potato Salad
How to Make It Perfectly
- Place the red potatoes in a large pot and cover with cold water. Add 1 tablespoon salt and bring to a boil. Reduce heat to medium and simmer for 15-20 minutes or until the potatoes are fork-tender but still hold their shape. Drain thoroughly and let cool for about 20 minutes before cutting into bite-sized cubes.
- While the potatoes are cooling, whisk together olive oil, fresh lemon juice, dried oregano, ½ teaspoon salt, and ¼ teaspoon freshly ground black pepper in a small bowl to create the dressing. The dressing should emulsify slightly and appear smooth.
- In a large mixing bowl, combine the cooled potato cubes, finely diced red onion, diced cucumber, and sliced Kalamata olives. The potatoes should still be slightly warm to better absorb the flavors of the dressing.
- Pour the prepared dressing over the potato mixture and toss gently to ensure all ingredients are evenly coated. The warm potatoes will absorb some of the dressing, enhancing the overall flavor.
- Carefully fold in the crumbled feta cheese, being gentle to prevent the cheese from breaking down completely. Some of the feta will slightly melt into the warm potatoes, creating a creamy texture throughout the salad.
- Cover the bowl with plastic wrap and refrigerate for at least 30 minutes (though 1-2 hours is ideal) to allow the flavors to meld together. The salad tastes even better after the ingredients have had time to marry.
- Before serving, taste and adjust seasoning if necessary, adding more salt, pepper, or lemon juice as desired. Give the salad a gentle toss to redistribute the dressing that may have settled at the bottom.
Tips & Variations for Greek Potato Salad Success
Simple Ways to Customize the Recipe
- For the best texture, use waxy potatoes like red potatoes, Yukon Gold, or fingerlings, which hold their shape better after cooking than starchy varieties.
- Don’t overcook the potatoes – they should be tender but firm enough to maintain their structure when mixed with other ingredients.
- Toss the potatoes with a small amount of the dressing while they’re still warm to enhance flavor absorption.
- For an herb-forward variation, add 2 tablespoons each of fresh mint and parsley along with the dill.
- Make it heartier by adding 1 cup of cooked chickpeas for extra protein and texture.
- For a spicier version, include ½ teaspoon of crushed red pepper flakes in the dressing.
- Replace regular feta with Greek sheep’s milk feta for a more authentic and tangy flavor profile.
Salad Dressings That Pair Well With Greek Potato Salad
Complementary Homemade Dressings
- For a creamier version, try topping your potato salad with Creamy Feta Dressing with Greek Yogurt, which adds extra richness and tanginess.
- Add a Middle Eastern twist with Green Tahini Sauce with Mediterranean Herbs, creating a fusion of Mediterranean flavors.
- For those who enjoy a bit of heat, Zesty Chili Lime Vinaigrette adds a surprising and delightful kick to the traditional Greek potato salad.
What to Serve With Traditional Greek Potato Salad
Mediterranean Main Course Pairings
Greek potato salad makes an excellent companion to grilled proteins. Pair it with grilled chicken souvlaki, lamb kebabs, or marinated grilled fish for an authentic Mediterranean meal. The cool, tangy flavors of the potato salad complement the charred, savory notes of grilled meats perfectly.
For vegetarians, serve alongside falafel, stuffed bell peppers, or a hearty bean dish. You might also enjoy it with a refreshing pistachio salad for a complete and satisfying plant-based meal with contrasting textures and complementary flavors.
Complete Your Mediterranean Feast
Create a full Mediterranean spread by serving Greek potato salad alongside other traditional dishes like spanakopita (spinach pie), tzatziki with pita bread, stuffed grape leaves, or a simple Greek village salad. This combination creates a vibrant feast with balanced flavors and textures.
For a lighter option, pair with grilled vegetables such as zucchini, eggplant, and bell peppers brushed with olive oil and sprinkled with herbs. The smoky vegetables complement the fresh, tangy notes of the potato salad for a satisfying yet light meal.
Storage and Make-Ahead Tips for Greek Potato Salad
How to Store It Safely
Greek potato salad will keep well in the refrigerator for up to 3 days when stored in an airtight container. The flavors actually improve after resting for a day as the ingredients have more time to meld together. If you plan to make it ahead, consider reserving some of the fresh herbs to sprinkle on top just before serving.
This salad doesn’t freeze well due to the high water content of the cucumbers and the delicate texture of the potatoes and feta. For best results, consume within the recommended refrigeration period. Before serving refrigerated leftovers, allow the salad to sit at room temperature for about 20 minutes and give it a gentle toss to redistribute the dressing and refresh the flavors.
If making this salad for a potluck or picnic, keep it chilled in a cooler with ice packs until ready to serve. Since this salad contains no mayonnaise, it’s safer for outdoor gatherings than traditional American potato salad, but it should still not sit out at room temperature for more than 2 hours for food safety reasons.

FAQs About Greek Potato Salad
Can I make Greek potato salad ahead of time?
Yes, Greek potato salad actually improves in flavor when made 1-2 days ahead of time. Store it in an airtight container in the refrigerator, but hold back some of the fresh herbs to add just before serving for the brightest flavor and appearance.
What’s the best type of potato to use for Greek potato salad?
Waxy potatoes like red potatoes, Yukon Gold, or fingerling varieties work best for Greek potato salad because they hold their shape after cooking and don’t become mushy when mixed with the other ingredients and dressing.
Is Greek potato salad healthier than traditional American potato salad?
Greek potato salad is generally considered healthier than traditional American potato salad because it uses olive oil instead of mayonnaise, contains vegetables like cucumbers and onions, and incorporates heart-healthy Mediterranean ingredients like olives and feta cheese.
Bringing Mediterranean Flavors to Your Table
Final Thoughts
Greek potato salad represents the essence of Mediterranean cuisine – simple, fresh ingredients combined to create complex flavors. This versatile dish bridges the gap between comfort food and healthy eating, providing satisfying sustenance with bright, zesty notes that wake up your taste buds.
Whether you’re planning a summer picnic, need a side dish for a weeknight dinner, or want to expand your Mediterranean recipe collection, this Greek potato salad delivers on flavor, texture, and visual appeal. The combination of tender potatoes, crisp vegetables, briny olives, and tangy feta creates a harmonious balance that makes this dish so beloved.
With its make-ahead convenience and crowd-pleasing profile, Greek potato salad deserves a regular spot in your recipe rotation. It’s an excellent introduction to Mediterranean flavors for those new to the cuisine, and a nostalgic favorite for those familiar with traditional Greek cooking. Bring this delightful dish to your next gathering and watch it disappear!
Other Salads to Try

Authentic Greek Potato Salad with Feta
Ingredients
Equipment
Method
- Place the red potatoes in a large pot and cover with cold water. Add 1 tablespoon salt and bring to a boil. Reduce heat to medium and simmer for 15-20 minutes or until the potatoes are fork-tender but still hold their shape.
- Drain the potatoes thoroughly and let cool for about 20 minutes before cutting into bite-sized cubes.
- While the potatoes are cooling, whisk together olive oil, fresh lemon juice, dried oregano, garlic (if using), lemon zest (if using), ½ teaspoon salt, and ¼ teaspoon freshly ground black pepper in a small bowl to create the dressing.
- In a large mixing bowl, combine the cooled potato cubes, finely diced red onion, diced cucumber, sliced Kalamata olives, and diced red bell pepper (if using).
- Pour the prepared dressing over the potato mixture and toss gently to ensure all ingredients are evenly coated.
- Carefully fold in the crumbled feta cheese and fresh dill (if using), being gentle to prevent the cheese from breaking down completely.
- Cover the bowl and refrigerate for at least 30 minutes (though 1-2 hours is ideal) to allow the flavors to meld together.
- Before serving, taste and adjust seasoning if necessary, adding more salt, pepper, or lemon juice as desired.
Notes
- Use waxy potatoes like red potatoes or Yukon Gold for best texture.
- Toss the potatoes with some dressing while still warm for better flavor absorption.
- This salad actually tastes better after resting for a few hours or overnight.
- For a more authentic flavor, use sheep’s milk feta cheese.
- The salad will keep well in the refrigerator for up to 3 days.
Healthy Eating Guides & Meal Plans
10 fresh homemade dressing recipes with photos, storage tips & nutrition info
Custom weekly meal plans based on your goals
7-day beginner vegan meal plan with grocery list



