This Mediterranean potato salad is a delightful twist on the classic potato salad, bringing together vibrant flavors and fresh ingredients. Perfect for a summer picnic or a light lunch, this dish combines the creaminess of potatoes with the tanginess of feta cheese and the briny goodness of kalamata olives. It's a refreshing and satisfying option for any meal.
Some ingredients in this recipe might not be staples in every household. Kalamata olives are a specific type of Greek olive known for their rich, fruity flavor. They can usually be found in the international or olive section of your supermarket. Feta cheese is a crumbly, tangy cheese that adds a unique flavor to the salad and is typically located in the cheese aisle. Make sure to check these sections when shopping.

Ingredients For Mediterranean Potato Salad
Potatoes: The base of the salad, providing a hearty and creamy texture.
Cherry tomatoes: Adds a burst of sweetness and color to the dish.
Kalamata olives: Brings a rich, briny flavor that complements the other ingredients.
Red onion: Adds a sharp, tangy bite and a bit of crunch.
Feta cheese: Provides a creamy, tangy contrast to the other flavors.
Olive oil: Used in the dressing to add richness and help meld the flavors together.
Lemon juice: Adds a bright, zesty note to the dressing.
Dried oregano: Infuses the salad with a classic Mediterranean herb flavor.
Salt: Enhances the overall flavor of the dish.
Pepper: Adds a bit of heat and depth to the seasoning.
Technique Tip for This Recipe
When boiling the potatoes, make sure to start them in cold, salted water and bring them to a gentle boil. This ensures that the potatoes cook evenly and prevents the outside from becoming mushy before the inside is fully cooked. Additionally, after draining, spread the potatoes out on a baking sheet to cool quickly and evenly, which helps them maintain their shape and texture when mixed with the other ingredients.
Suggested Side Dishes
Alternative Ingredients
potatoes - Substitute with sweet potatoes: Sweet potatoes add a slightly sweet flavor and a vibrant color to the salad.
cherry tomatoes - Substitute with grape tomatoes: Grape tomatoes have a similar size and sweetness, making them a good alternative.
kalamata olives - Substitute with black olives: Black olives have a milder flavor but still provide a similar texture and saltiness.
red onion - Substitute with shallots: Shallots offer a milder, slightly sweeter taste compared to red onions.
feta cheese - Substitute with goat cheese: Goat cheese has a creamy texture and tangy flavor that complements the other ingredients well.
olive oil - Substitute with avocado oil: Avocado oil has a similar healthy fat profile and a mild flavor that works well in salads.
lemon juice - Substitute with lime juice: Lime juice provides a similar acidity and freshness to the salad.
dried oregano - Substitute with dried thyme: Dried thyme offers a slightly different but complementary herbaceous flavor.
salt - Substitute with sea salt: Sea salt can provide a more nuanced flavor compared to regular table salt.
pepper - Substitute with white pepper: White pepper has a milder taste and can add a subtle heat without altering the color of the salad.
Other Alternative Recipes Similar to This Dish
How to Store or Freeze This Dish
Allow the potato salad to cool completely before storing. This helps maintain the texture and flavor of the potatoes and other ingredients.
Transfer the potato salad to an airtight container. This will help keep the salad fresh and prevent it from absorbing any unwanted odors from the fridge.
Store the potato salad in the refrigerator. It can be kept for up to 3-4 days. Make sure to give it a good stir before serving, as the dressing may settle at the bottom.
If you plan to freeze the potato salad, be aware that the texture of the potatoes may change upon thawing. The potatoes can become a bit mushy, but the flavor will still be delicious.
To freeze, place the potato salad in a freezer-safe container or a heavy-duty freezer bag. Remove as much air as possible to prevent freezer burn.
Label the container with the date so you can keep track of how long it has been stored. The potato salad can be frozen for up to 1 month.
When ready to use, thaw the potato salad in the refrigerator overnight. Once thawed, give it a good stir to reincorporate the dressing and other ingredients.
For the best texture and flavor, consider adding a bit of fresh olive oil and lemon juice after thawing to refresh the salad.
How to Reheat Leftovers
Stovetop Method:
- Heat a non-stick skillet over medium heat.
- Add a small amount of olive oil to the skillet.
- Add the potato salad and stir occasionally until heated through, about 5-7 minutes.
- Be careful not to overcook the feta cheese; it should just be warmed, not melted.
Microwave Method:
- Place the potato salad in a microwave-safe dish.
- Cover the dish with a microwave-safe lid or plastic wrap, leaving a small vent.
- Microwave on medium power for 1-2 minutes, stirring halfway through.
- Check the temperature and continue heating in 30-second intervals if needed.
Oven Method:
- Preheat your oven to 350°F (175°C).
- Spread the potato salad evenly in an oven-safe dish.
- Cover the dish with aluminum foil to prevent drying out.
- Bake for 15-20 minutes, or until heated through.
- Stir halfway through the reheating process to ensure even heating.
Steaming Method:
- Place the potato salad in a heatproof bowl that fits into a steamer basket.
- Fill a pot with a small amount of water and bring to a simmer.
- Place the steamer basket over the simmering water.
- Cover and steam for about 5-7 minutes, or until heated through.
Sous Vide Method:
- Place the potato salad in a vacuum-sealed bag or a resealable plastic bag with the air removed.
- Set your sous vide machine to 140°F (60°C).
- Submerge the bag in the water bath and heat for about 30 minutes.
- Remove from the bag and serve immediately.
Best Tools for This Recipe
Large pot: Used to boil the diced potatoes in salted water until they are tender.
Colander: Utilized to drain the boiled potatoes after they are cooked.
Large mixing bowl: Essential for combining the cooled potatoes, cherry tomatoes, kalamata olives, red onion, and feta cheese.
Small bowl: Needed to whisk together the olive oil, lemon juice, and dried oregano.
Whisk: Used to mix the olive oil, lemon juice, and dried oregano thoroughly.
Knife: Necessary for dicing the potatoes, halving the cherry tomatoes, slicing the kalamata olives, and thinly slicing the red onion.
Cutting board: Provides a safe surface for cutting and preparing the vegetables.
Measuring cups: Used to measure out the potatoes, cherry tomatoes, and other ingredients accurately.
Measuring spoons: Needed for measuring the olive oil, lemon juice, and dried oregano.
Serving spoon: Useful for tossing the potato mixture with the dressing and serving the salad.
Salad bowl: Ideal for serving the finished Mediterranean potato salad.
How to Save Time on This Recipe
Pre-cook the potatoes: Boil the potatoes in advance and store them in the fridge. This way, they are ready to use when you need them.
Use pre-sliced ingredients: Buy pre-sliced kalamata olives and red onion to save chopping time.
Batch dressing: Make a larger batch of the olive oil, lemon juice, and oregano dressing and store it in the fridge for future use.
Quick cooling: Spread the boiled potatoes on a baking sheet and place them in the fridge to cool faster.

Mediterranean Potato Salad Recipe
Ingredients
Main Ingredients
- 4 cups potatoes, diced
- 1 cup cherry tomatoes, halved
- ½ cup kalamata olives, pitted and sliced
- ¼ cup red onion, thinly sliced
- ¼ cup feta cheese, crumbled
- 2 tablespoon olive oil
- 1 tablespoon lemon juice
- 1 teaspoon dried oregano
- to taste salt and pepper
Instructions
- 1. Boil the diced potatoes in salted water until tender, about 10-15 minutes. Drain and let cool.
- 2. In a large mixing bowl, combine the cooled potatoes, cherry tomatoes, kalamata olives, red onion, and feta cheese.
- 3. In a small bowl, whisk together the olive oil, lemon juice, and dried oregano. Pour over the potato mixture and toss to coat.
- 4. Season with salt and pepper to taste. Serve chilled or at room temperature.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Japanese Style Cabbage Salad Recipe15 Minutes
- Hash Brown Casserole Recipe1 Hours
- Cucumber Salad Recipe10 Minutes
- Yum Yum Sauce Recipe5 Minutes
- Chicken Salad Wraps Recipe25 Minutes
- Rotisserie Chicken Recipe1 Hours 45 Minutes
- Portobello Mushroom Burger Recipe25 Minutes
- Vermicelli Noodle Bowl Recipe30 Minutes
Leave a Reply