Homemade Greek Potato Salad brings together tender potatoes, briny olives, crisp vegetables, and a bright lemon-oregano dressing that feels both rustic and vibrant. Unlike creamy mayonnaise-based versions, this Mediterranean-inspired salad relies on olive oil and fresh herbs to create a clean, balanced flavor profile.
The combination of warm potatoes absorbing a tangy dressing creates layers of flavor in every bite. Juicy tomatoes add freshness, red onion gives gentle sharpness, and crumbled feta contributes a salty richness that contrasts beautifully with the soft texture of the potatoes.
Homemade Greek Potato Salad is perfect for summer gatherings, family dinners, or meal prep throughout the week. It tastes even better after resting, allowing the ingredients to mingle and deepen. Simple, wholesome ingredients transform into a dish that feels generous and satisfying without being heavy.
Ingredients Overview
The heart of Homemade Greek Potato Salad is the potato itself. Waxy varieties such as Yukon Gold or red potatoes are ideal because they hold their shape after boiling. Their creamy interior absorbs dressing without falling apart.
Extra virgin olive oil forms the base of the dressing. Choose a high-quality oil with a fruity, peppery note. Since this is not a mayonnaise-based salad, the olive oil flavor shines through clearly.
Fresh lemon juice adds brightness and balances the richness of the olive oil. Red wine vinegar deepens the acidity and adds a subtle complexity that complements the feta and olives.
Dried oregano is essential for authentic Greek flavor. It provides a warm, herbaceous note that ties everything together. Fresh oregano can be used if available, though it has a milder character.
Garlic, finely minced or grated, adds depth. A small amount is enough to perfume the entire salad without overpowering it.
Cherry tomatoes offer sweetness and freshness. Halve them to release their juices into the salad.
Kalamata olives contribute a briny, slightly fruity flavor. Slice them for even distribution throughout the dish.
Red onion adds crisp texture and sharpness. Soaking thin slices in cold water for 10 minutes can mellow their bite.
Feta cheese provides creamy saltiness. Use block feta packed in brine for better texture and flavor compared to pre-crumbled varieties.
Fresh parsley or dill adds a final herbal note and visual contrast.
Salt and freshly ground black pepper balance the flavors.
Step-by-Step Instructions
Begin by washing the potatoes thoroughly. If using larger potatoes, cut them into evenly sized chunks, about 1 1/2 inches wide. Smaller potatoes can be left whole or halved. Keeping pieces uniform helps them cook evenly.
Place the potatoes in a large pot and cover with cold, salted water. Starting with cold water allows the potatoes to cook evenly from the outside in. Bring the pot to a gentle boil over medium-high heat.
Reduce to a steady simmer and cook for 12 to 15 minutes, or until the potatoes are fork-tender but still firm enough to hold their shape. Avoid overcooking, as overly soft potatoes will crumble during mixing.
While the potatoes cook, prepare the dressing. In a bowl, whisk together the extra virgin olive oil, fresh lemon juice, red wine vinegar, minced garlic, dried oregano, salt, and black pepper. Taste and adjust seasoning as needed.
Drain the cooked potatoes thoroughly and allow them to steam dry for a few minutes. This step removes excess moisture and helps the dressing cling better.
Transfer the warm potatoes to a large mixing bowl. Pour about two-thirds of the dressing over them while they are still warm. Gently toss to coat. Warm potatoes absorb flavor more effectively than cold ones.
Add the sliced red onion, halved cherry tomatoes, and Kalamata olives. Toss carefully to avoid breaking the potatoes.
Allow the salad to cool to room temperature. Once slightly cooled, fold in crumbled feta cheese and chopped fresh parsley or dill. Adding feta at the end keeps it from melting into the salad.
Drizzle the remaining dressing over the top and toss gently one final time. Let the salad rest for at least 20 to 30 minutes before serving. This resting period allows the flavors to meld fully.
Taste again before serving and adjust salt, pepper, or lemon juice if needed.
Tips, Variations & Substitutions
For added texture, include diced cucumber or thinly sliced green bell pepper. Both contribute crunch and freshness.
If you prefer a slightly creamier texture without mayonnaise, stir in a spoonful of Greek yogurt into the dressing. This keeps the Mediterranean character while adding subtle richness.
Capers can replace or complement Kalamata olives for a sharper briny note.
For a dairy-free version, omit the feta or substitute with a plant-based alternative. The salad remains flavorful due to the lemon and olive oil dressing.
If preparing in advance, keep a small portion of dressing reserved to refresh the salad before serving, as potatoes continue absorbing moisture while resting.
Grilling the potatoes after boiling adds light smokiness. Toss them in olive oil and grill briefly before mixing into the salad.
Serving Ideas & Occasions

Homemade Greek Potato Salad pairs beautifully with grilled chicken, lamb skewers, or baked fish. Its bright acidity balances richer main dishes.
Serve it as part of a mezze spread alongside hummus, pita bread, stuffed grape leaves, and fresh salads. It also works well at picnics and potlucks because it holds up without refrigeration for short periods.
For a vegetarian meal, serve it with roasted vegetables and warm flatbread. A glass of chilled white wine or sparkling water with lemon complements the flavors nicely.
Nutritional & Health Notes
This salad is naturally gluten-free and rich in heart-healthy fats from olive oil. Using olive oil instead of mayonnaise reduces saturated fat while maintaining satisfying texture.
Potatoes provide potassium and fiber, especially if the skins are left on. Tomatoes contribute vitamin C and antioxidants, while olive oil contains monounsaturated fats associated with balanced diets.
Feta adds protein and calcium, though it does increase sodium content. To reduce sodium, rinse olives lightly and use feta sparingly.
Because this dish relies on simple, whole ingredients, it fits well into Mediterranean-style eating patterns.
FAQs
Can I make Homemade Greek Potato Salad ahead of time?
Yes, this salad can be made up to one day in advance. In fact, resting overnight allows the flavors to deepen. Store it in an airtight container in the refrigerator. Before serving, allow it to sit at room temperature for about 20 minutes and refresh with a small splash of lemon juice or olive oil.
What type of potatoes work best?
Waxy potatoes such as Yukon Gold or red potatoes are ideal because they hold their shape after boiling. Starchy potatoes like Russets tend to break apart more easily and create a softer texture that may not be ideal for this style of salad.
Should the potatoes be peeled?
Peeling is optional. Leaving the skins on adds texture, color, and additional nutrients. If using thin-skinned varieties, keeping the skins is often preferable. For a smoother appearance, you can peel them before boiling.
How do I keep the potatoes from becoming mushy?
Avoid overcooking and start the potatoes in cold water. Monitor them closely once they begin simmering. They should be tender enough for a fork to slide in easily but still firm enough to hold their shape when tossed.
Can I serve this salad warm?
Yes, Homemade Greek Potato Salad can be served slightly warm or at room temperature. Many people enjoy it warm because the potatoes absorb the dressing more readily. If serving warm, add feta just before serving to maintain its texture.
How long does it last in the refrigerator?
Stored in an airtight container, it will last up to three days in the refrigerator. The flavors continue developing over time. Stir gently before serving and adjust seasoning if necessary.
Can I add protein to make it a full meal?
Certainly. Grilled chicken, chickpeas, or sliced steak can be mixed directly into the salad. For a vegetarian option, adding white beans or lentils increases protein while maintaining Mediterranean flavor.
PrintHomemade Greek Potato Salad 7 Fresh Bold Flavors
Homemade Greek Potato Salad combines tender potatoes, Kalamata olives, cherry tomatoes, red onion, feta cheese, and a bright lemon-oregano olive oil dressing for a fresh Mediterranean side dish.
Ingredients
2 pounds Yukon Gold or red potatoes
1/3 cup extra virgin olive oil
3 tablespoons fresh lemon juice
1 tablespoon red wine vinegar
2 cloves garlic, minced
1 teaspoon dried oregano
1/2 teaspoon salt, or to taste
1/4 teaspoon freshly ground black pepper
1 cup cherry tomatoes, halved
1/2 cup Kalamata olives, sliced
1/3 cup red onion, thinly sliced
1/2 cup feta cheese, crumbled
2 tablespoons fresh parsley or dill, chopped
Instructions
-
Cut potatoes into even pieces and place in a pot covered with cold salted water.
-
Bring to a boil, then simmer for 12 to 15 minutes until fork-tender.
-
Drain and allow potatoes to steam dry for a few minutes.
-
Whisk olive oil, lemon juice, vinegar, garlic, oregano, salt, and pepper in a bowl.
-
Toss warm potatoes with two-thirds of the dressing.
-
Add tomatoes, olives, and red onion and mix gently.
-
Fold in feta and fresh herbs once slightly cooled.
-
Drizzle remaining dressing on top and toss lightly.
-
Rest 20 to 30 minutes before serving.
Notes
Use waxy potatoes for best texture. Add feta after potatoes cool slightly to prevent melting. Adjust lemon and salt before serving.
