Greek Potato Salad

Greek Potato Salad — a sun-warmed bowl of tender potatoes, briny Kalamata olives, and creamy feta — is the kind of dish that smells like a Mediterranean afternoon and tastes like celebration. Imagine the first forkful: the comforting, earthy warmth of perfectly cooked baby potatoes contrasted with the bright pop of cherry tomatoes, the cool snap of cucumber, and a drizzle of peppery olive oil that leaves your palate humming. The textures play together beautifully — creamy crumbles of feta, slightly firm olive slices, and the soft, yielding potatoes — while oregano and red wine vinegar lift every bite with a tangy, herbaceous note.

This recipe is perfect for summer gatherings, potlucks, or as a make-ahead side for weeknight dinners. It’s elegant enough for a holiday table yet unfussy for a picnic. If you love the bright lemony-crisp style of Greek potatoes, you may also enjoy this take on crispy lemon perfection in my other recipe: crispy lemon potatoes.

Dish Snapshot

• Prep Time: 15 minutes
• Cook Time: 15–20 minutes (to boil potatoes)
• Total Time: 35–40 minutes (including cooling)
• Servings: 6
• Difficulty Level: Easy — great for beginner cooks and experienced hosts alike

Nutrition Highlights
Below is an estimated nutritional breakdown per serving (recipe yields about 6 servings). These values are calculated from standard nutrition databases (USDA FoodData Central and comparable sources) and are provided as estimates only.

Per serving (approx.):

• Calories: 310 kcal
• Protein: 7 g
• Carbohydrates: 31 g
• Fat: 18 g
• Fiber: 5 g
• Sodium: Moderately high — largely from Kalamata olives and feta (use reduced-sodium options if needed)

Notes: Values rounded and approximate. Sodium can vary widely based on the specific feta and olive brands; if you are monitoring sodium intake, choose low-sodium feta or rinse brined olives to reduce salt. For reference on food and safety guidelines, consult government and health resources such as USDA and CDC.

Why You’ll Love It

• Flavor & Texture: The salad balances creamy, briny, tangy, and herbaceous elements — every bite is layered and satisfying.
• Social & Seasonal Appeal: It’s a classic picnic and party pleaser; it travels well and tastes even better after flavors rest together in the fridge.
• Ease: Minimal hands-on time and simple techniques — mainly boiling and chopping — make this an easy, make-ahead dish.
• Health Benefits: Potatoes provide potassium, vitamin C, and fiber; olive oil adds heart-healthy monounsaturated fats; and vegetables plus herbs deliver antioxidants. Pairing choices and portion control can keep the dish balanced for a wholesome meal.

Preparation Guide
Ingredients

• 2 pounds baby potatoes
• 1 cup cherry tomatoes, halved
• 1 cucumber, diced
• 1/2 red onion, finely chopped
• 1 cup Kalamata olives, pitted and sliced
• 1 cup feta cheese, crumbled
• 1/4 cup fresh parsley, chopped
• 1/4 cup olive oil
• 2 tablespoons red wine vinegar
• 1 teaspoon dried oregano
• Salt and pepper to taste

Optional ingredients and substitutions

• Swap feta for a vegan feta or firm tofu crumbles to make this vegan-friendly.
• Use small red potatoes or fingerlings instead of baby potatoes.
• Add capers for extra briny punch.
• Replace red wine vinegar with lemon juice for brighter acidity.
• For lower sodium, use reduced-sodium feta and rinse or halve the olives.

Step-by-step directions

1. Place the baby potatoes in a large pot, cover with salted water, and bring to a boil. Cook until fork-tender, about 12–18 minutes depending on size. Check doneness by piercing the largest potato — it should slide off the fork easily.
2. Drain the potatoes and let them cool until they’re comfortable to handle. This helps them absorb dressing without turning mushy.
3. Once cool, cut the potatoes into halves or quarters (smaller pieces for faster flavor absorption).
4. In a large bowl, combine the cut potatoes, cherry tomatoes, diced cucumber, red onion, sliced olives, crumbled feta, and chopped parsley.
5. In a separate small bowl, whisk together the olive oil, red wine vinegar, dried oregano, salt, and pepper to make the dressing. Taste and adjust vinegar or salt as needed.
6. Pour the dressing over the potato salad and gently toss to combine — avoid overmixing so the potatoes keep their texture.
7. Refrigerate for at least 30 minutes before serving to let flavors meld. For best results, chill 1–2 hours.

Practical tips

• Don’t overcook the potatoes; slightly undercook and test often so they retain a pleasant texture after tossing.
• Toss gently after adding feta to avoid breaking up the cheese too much.
• If using store-bought brined olives, consider a quick rinse to reduce saltiness.
• Dress the salad while the potatoes are still slightly warm to help them absorb flavors, then chill.

Best Pairings

• Serve as a side to grilled fish, roasted chicken, or lamb for a Mediterranean-themed meal.
• Present alongside crusty bread and a simple green salad for a light dinner.
• At a picnic, pair with charcuterie, fresh fruit, and chilled rosé.
• For brunch or bold breakfasts, it’s hearty next to eggs or a savory tart.
• Presentation tip: mound the salad on a shallow bowl, sprinkle extra parsley and a few whole olives on top, and finish with a drizzle of olive oil and a dusting of oregano.

Shelf Life & Storage

• Room temperature: Do not leave out over 2 hours (1 hour if ambient temp is over 90°F / 32°C). Per USDA food safety guidance, perishable foods should not sit out longer than this.
• Refrigeration: Store in an airtight container in the fridge for 3–4 days. Stir gently before serving; you may want to add a splash more vinegar or olive oil to refresh flavors.
• Freezer: Not recommended. Potatoes and fresh vegetables suffer textural damage when frozen and thawed; if you must, freeze for up to 1 month but expect a softer texture upon thawing.

Chef’s Advice

• Choose waxy potatoes (baby potatoes, fingerlings, or red potatoes) for a tender, hold-your-shape texture. Starchy russets tend to break down too much.
• Let the potatoes cool slightly before cutting to reduce starch release and prevent mushiness.
• Balance salt carefully — both olives and feta contribute salt; add a little, taste, then adjust.
• For brighter flavor, add a teaspoon of lemon zest to the dressing.
• If preparing ahead by a day, leave some of the tomatoes and herbs out of the initial mix and fold them in just before serving to keep colors vibrant.

Creative Twists

• Vegan Mediterranean: Replace feta with a store-bought vegan crumbled feta or marinated tofu; use extra capers and roasted red peppers for depth.
• Roasted Potato Variation: Roast baby potatoes with olive oil, oregano, and garlic until crisp, then toss warm with the remaining ingredients for a crispier texture and deeper flavor.
• Herby & Citrusy: Add chopped dill and mint, plus the zest and juice of one lemon, for a fresher, zingy profile.
• Smoky Twist: Add 1–2 tablespoons smoked paprika to the dressing and include roasted red peppers for a smoky-sweet layer.
• Protein Boost: Stir in chopped grilled chicken or chickpeas to make the salad a fuller main-course option.

All Your Questions Answered
Q: Can I make this salad ahead of time?
A: Yes — make it up to 1 day ahead; refrigerate and refresh flavors with a little extra oil or vinegar before serving.

Q: How can I reduce the saltiness from the olives and feta?
A: Rinse olives under cold water and choose a lower-sodium feta; reduce added salt in the dressing.

Q: Will the potatoes become mushy if I toss them too vigorously?
A: Yes — toss gently and cut potatoes into larger pieces if you prefer firmer texture.

Q: Is this recipe gluten-free?
A: Yes — as written, it’s naturally gluten-free. Watch cross-contamination if serving to someone with celiac disease.

Q: Can I use different potatoes?
A: You can, but waxy varieties (red, fingerling, new potatoes) hold up best. Russets may fall apart.

Conclusion

This Greek Potato Salad is a dependable, flavor-packed side that’s as at-home on a holiday table as it is at a summer picnic. Give it a try, adjust the salt and herbs to your taste, and enjoy how quickly it becomes a family favorite — then share your photos and tweaks with our community. For another fast, inspired version, check out FoodieCrush’s 25-Minute Greek Potato Salad recipe, and for a different Mediterranean-inspired potato idea, see Olive & Mango’s Greek-Style Potato Salad.