
This Greek potato salad transforms simple ingredients into a Mediterranean masterpiece that brings sunshine to any table. Vibrant vegetables, tangy dressing, and fresh herbs come together in a dish that tastes even better the next day, making it perfect for meal prep or entertaining.
I first made this salad for a family gathering when my Greek neighbor shared her secret for the dressing. The compliments haven't stopped since, and it's become my signature potluck contribution.
Ingredients
- Potatoes: Choose waxy varieties like Yukon Gold or red potatoes as they hold their shape after cooking
- Red onion: Adds a pleasant sharpness that mellows as it marinates in the dressing
- Kalamata olives: Authentic Greek variety with a rich fruity flavor that defines Mediterranean cuisine
- Cherry tomatoes: Burst with sweet juiciness that balances the other savory elements
- Cucumber: Provides refreshing crunch and helps lighten the overall dish
- Fresh herbs: Parsley and dill are essential for authentic Greek flavor
- Extra virgin olive oil: Use the highest quality you can afford as it forms the flavor foundation
- Red wine vinegar: Offers the perfect tangy acidity that Greek cuisine is known for
- Dijon mustard: Helps emulsify the dressing while adding subtle complexity
- Feta cheese: Traditional brined cheese that adds creamy saltiness
Step-by-Step Instructions
- Potato Preparation:
- Boil potatoes in generously salted water until just tender when pierced with a fork, about 10-15 minutes. Be careful not to overcook as mushy potatoes will break apart in the salad. Drain thoroughly and allow to cool slightly but not completely. Warm potatoes absorb dressing better than cold ones.
- Create the Dressing:
- In a large bowl, whisk together the olive oil, red wine vinegar, and Dijon mustard until emulsified and slightly thickened. Season with salt and pepper, remembering that the feta and olives will add saltiness later. The dressing should taste slightly stronger than you think necessary as it will distribute throughout the salad.
- Dress the Potatoes:
- Add the still warm potatoes to the dressing and gently toss to coat each piece. Allow them to sit for about 5 minutes, occasionally stirring to ensure the potatoes absorb the flavorful dressing. This step is crucial for deeply flavored potatoes that serve as the foundation of the salad.
- Add Fresh Ingredients:
- Incorporate the red onion, Kalamata olives, cherry tomatoes, cucumber, parsley, and dill to the bowl. Fold everything together gently with a large spatula, being careful not to break the potatoes. The colors should create a beautiful mosaic in your bowl, each ingredient distinct yet harmonious.
- Finishing Touch:
- If using feta cheese, add it last with an extra gentle fold to prevent it from breaking down completely. Some crumbling is fine and will actually help season the entire salad. The white cheese creates beautiful contrast against the colorful vegetables.
- Melding Time:
- Cover the bowl with plastic wrap and refrigerate for at least one hour, though three to four hours is better. This resting period allows all flavors to mingle and develop, transforming separate ingredients into a cohesive dish. The vegetables will release some moisture, enriching the dressing further.
- Final Adjustments:
- Before serving, taste the salad and adjust seasoning as needed. Sometimes a splash more vinegar or pinch of salt makes all the difference. Add a sprinkle of fresh herbs on top for color and a burst of fresh flavor.

The secret to this salad is the quality of olive oil. I splurge on a bottle of Greek extra virgin olive oil specifically for cold dishes like this. My grandmother taught me that the oil is the soul of Mediterranean cooking, and after years of making this salad, I can taste the difference when I use the good stuff.
Make It Ahead
This potato salad actually improves with time, making it the perfect make ahead dish. You can prepare it up to 24 hours before serving, which allows the flavors to fully develop and meld together. The potatoes continue to absorb the dressing, becoming more flavorful with each passing hour. If preparing in advance, consider adding the herbs just before serving to maintain their vibrant color and aroma. For potlucks or picnics, this time saving feature is invaluable.
Customization Options
The beauty of this Greek potato salad lies in its adaptability. For a protein boost, add chickpeas or white beans. If you prefer a spicier version, incorporate a finely chopped jalapeño or a pinch of red pepper flakes. For a more substantial meal, toss in some grilled chicken or shrimp. Vegetable variations are endless artichoke hearts, roasted red peppers, or thinly sliced radishes all work wonderfully. The base recipe provides a perfect foundation for personal touches that make it uniquely yours.
Serving Suggestions
Serve this vibrant salad alongside grilled meats, particularly lamb or chicken souvlaki. It pairs beautifully with other Mediterranean dishes like hummus, pita bread, and stuffed grape leaves for an impressive mezze platter. For a light lunch, present it atop a bed of mixed greens with extra lemon wedges on the side. At summer barbecues, this refreshing alternative to mayo based potato salads stands up well to heat and complements smoky flavors from the grill. During cooler months, serve it with hearty soups for a balanced meal.
The Cultural Heritage
This potato salad is inspired by traditional Greek horiatiki salad but with a starchy twist. In Greece, meals are often communal affairs with many dishes shared at the center of the table. This particular style of potato salad might be found at tavernas along the Mediterranean coast, where fresh ingredients and simple preparation highlight the quality of each component. The combination of olive oil, herbs, and vegetables represents the heart of Greek cuisine, where food is celebrated for both nourishment and pleasure. Making this dish connects you to centuries of Mediterranean cooking traditions.

This Greek potato salad is a testament to how simple, high quality ingredients can create culinary magic. Bright, fresh, and satisfying, it truly brings a taste of Greece to your table.
Frequently Asked Questions
- → Can I use a substitute for feta cheese?
Yes, you can substitute feta cheese with alternatives such as goat cheese, ricotta salata, or omit it entirely for a dairy-free option.
- → How do I prevent the potatoes from getting mushy?
Cook the potatoes just until tender, and avoid overboiling. Drain them immediately and let them cool slightly before tossing in the dressing.
- → What can I use instead of Kalamata olives?
If Kalamata olives are unavailable, you can use black olives or green olives for a different flavor profile.
- → Can this salad be made in advance?
Yes, this salad tastes even better when made in advance. Store it in the refrigerator for up to two days to enhance the flavors.
- → Is it necessary to peel the potatoes?
Peeling is optional. If you prefer a more rustic texture, you can leave the skins on, especially if using varieties like baby potatoes or Yukon Gold.