This Greek potato salad is a delightful twist on the classic potato salad, bringing together the vibrant flavors of the Mediterranean. It's a refreshing and hearty dish perfect for picnics, barbecues, or as a side dish for any meal. The combination of potatoes, red onion, cucumber, kalamata olives, and feta cheese creates a symphony of tastes and textures that will leave your taste buds wanting more.
Some ingredients in this recipe might not be staples in every household. Kalamata olives are a type of Greek olive known for their rich, fruity flavor and dark purple color. Feta cheese is a brined curd cheese made from sheep's milk or a mixture of sheep and goat's milk, offering a tangy and salty taste. Both of these can be found in the international or cheese section of most supermarkets.
Ingredients for Greek Potato Salad Recipe
Potatoes: The base of the salad, providing a hearty and starchy component.
Red onion: Adds a sharp and slightly sweet flavor, as well as a bit of crunch.
Cucumber: Offers a refreshing and crisp texture to the salad.
Kalamata olives: Brings a rich, fruity flavor and a touch of saltiness.
Feta cheese: Adds a tangy and creamy element to the salad.
Olive oil: The base of the dressing, providing a smooth and rich texture.
Red wine vinegar: Adds acidity and brightness to the dressing.
Dried oregano: Infuses the salad with a classic Mediterranean herb flavor.
Salt: Enhances the overall flavor of the salad.
Black pepper: Adds a hint of spice and depth to the dressing.
Technique Tip for This Recipe
When boiling the potatoes, make sure to start them in cold, salted water. This ensures that they cook evenly from the outside in, preventing the exterior from becoming mushy while the interior remains undercooked. Once the potatoes are tender, drain them immediately and spread them out on a baking sheet to cool quickly and evenly. This step helps maintain their texture and prevents them from becoming too soft when mixed with the other ingredients.
Suggested Side Dishes
Alternative Ingredients
potatoes - Substitute with sweet potatoes: Sweet potatoes add a slightly sweeter flavor and a vibrant color to the salad.
red onion - Substitute with shallots: Shallots have a milder and slightly sweeter taste compared to red onions.
cucumber - Substitute with zucchini: Zucchini has a similar texture and mild flavor, making it a good alternative.
kalamata olives - Substitute with black olives: Black olives provide a similar briny flavor and are more readily available.
feta cheese - Substitute with goat cheese: Goat cheese offers a creamy texture and tangy flavor, similar to feta.
olive oil - Substitute with avocado oil: Avocado oil has a mild flavor and similar health benefits as olive oil.
red wine vinegar - Substitute with apple cider vinegar: Apple cider vinegar has a tangy flavor that can mimic the acidity of red wine vinegar.
dried oregano - Substitute with dried thyme: Dried thyme has a slightly different but complementary herbal flavor.
salt - Substitute with sea salt: Sea salt can provide a similar level of seasoning with a slightly different mineral profile.
black pepper - Substitute with white pepper: White pepper offers a similar heat but with a slightly different flavor profile.
Other Alternative Recipes Similar to This Dish
How to Store or Freeze This Dish
To store your Greek potato salad, transfer it to an airtight container. This will help maintain its freshness and prevent any unwanted odors from seeping in.
Place the container in the refrigerator. The salad will stay fresh for up to 3-4 days. Make sure to give it a gentle toss before serving to redistribute the dressing and ensure all ingredients are well-coated.
If you plan to freeze the Greek potato salad, it's important to note that the texture of the potatoes may change upon thawing. For best results, freeze the salad without the dressing.
To freeze, spread the potato mixture (excluding the olive oil, red wine vinegar, and feta cheese) on a baking sheet lined with parchment paper. Place the sheet in the freezer until the potatoes are solid, about 2 hours.
Once frozen, transfer the potato mixture to a freezer-safe bag or container. Label it with the date and contents. The salad can be frozen for up to 2 months.
When ready to use, thaw the potato mixture in the refrigerator overnight. Once thawed, combine with the dressing and feta cheese just before serving. This will help maintain the salad's fresh and vibrant flavors.
For an extra burst of freshness, consider adding freshly chopped cucumber and red onion after thawing, as these ingredients can lose their crunch during freezing.
How to Reheat Leftovers
For a quick and easy method, use the microwave. Place the Greek potato salad in a microwave-safe dish, cover it with a microwave-safe lid or plastic wrap, and heat on medium power for 1-2 minutes. Stir halfway through to ensure even heating. Be cautious not to overheat, as the feta cheese may melt too much.
If you prefer a more even and gentle reheating, use the oven. Preheat your oven to 350°F (175°C). Spread the potato salad evenly on a baking sheet lined with parchment paper. Cover with aluminum foil to prevent drying out and bake for about 10-15 minutes, or until warmed through.
For a stovetop method, heat a non-stick skillet over medium heat. Add a small amount of olive oil to the pan to prevent sticking. Add the potato salad and stir occasionally until heated through, about 5-7 minutes. This method can give the potatoes a slightly crispy texture, adding a delightful twist.
If you have an air fryer, preheat it to 350°F (175°C). Place the potato salad in the air fryer basket in a single layer. Heat for 5-7 minutes, shaking the basket halfway through to ensure even heating. This method can also add a bit of crispiness to the potatoes.
For a more traditional approach, use a double boiler. Fill the bottom pot with water and bring it to a simmer. Place the potato salad in the top pot and cover. Stir occasionally until heated through, about 10-15 minutes. This gentle method helps maintain the texture of the vegetables and feta cheese.
Best Tools for Making This Recipe
Large pot: Used to boil the diced potatoes until they are tender.
Colander: Essential for draining the boiled potatoes.
Large mixing bowl: Needed to combine the cooled potatoes, red onion, cucumber, olives, and feta cheese.
Small bowl: Used to whisk together the olive oil, red wine vinegar, oregano, salt, and pepper for the dressing.
Whisk: Helps in thoroughly mixing the dressing ingredients.
Knife: Necessary for finely chopping the red onion and dicing the cucumber.
Cutting board: Provides a safe surface for chopping and dicing vegetables.
Measuring cups: Ensures accurate measurement of ingredients like potatoes, red onion, cucumber, and feta cheese.
Measuring spoons: Used to measure smaller quantities like olive oil, red wine vinegar, oregano, salt, and pepper.
Serving spoon: Useful for tossing the potato mixture with the dressing.
Refrigerator: Needed to chill the salad for at least 1 hour before serving.
How to Save Time on Making This Dish
Pre-cook potatoes: Boil and cool potatoes in advance. Store them in the fridge until ready to use.
Use pre-chopped veggies: Buy pre-chopped red onion and cucumber to save chopping time.
Ready-made dressing: Use a store-bought Greek dressing instead of making your own.
Quick chill: Spread the potato salad on a baking sheet to cool it faster before refrigerating.
Batch prep: Double the recipe and store extra servings for future meals.

Greek Potato Salad Recipe
Ingredients
Main Ingredients
- 4 cups Potatoes, diced
- 1 cup Red onion, finely chopped
- 1 cup Cucumber, diced
- 0.5 cup Kalamata olives, pitted and sliced
- 0.5 cup Feta cheese, crumbled
- 0.25 cup Olive oil
- 2 tablespoon Red wine vinegar
- 1 teaspoon Dried oregano
- 0.5 teaspoon Salt
- 0.25 teaspoon Black pepper
Instructions
- 1. Boil the diced potatoes in salted water until tender, about 15 minutes. Drain and let cool.
- 2. In a large mixing bowl, combine the cooled potatoes, red onion, cucumber, olives, and feta cheese.
- 3. In a small bowl, whisk together the olive oil, red wine vinegar, oregano, salt, and pepper.
- 4. Pour the dressing over the potato mixture and toss gently to combine.
- 5. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Spinach Quiche Recipe1 Hours
- Mediterranean Meat Marinade Recipe10 Minutes
- Hamburger Recipe25 Minutes
- Classic Old-Fashioned Recipe5 Minutes
- Dark 'n' Stormy Cocktail Recipe5 Minutes
- Hot Toddy Recipe10 Minutes
- Mediterranean Potato Salad Recipe35 Minutes
- Bigos Hunters Stew Recipe2 Hours 30 Minutes

Leave a Reply