Name: Greek Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Ingredients: 2 lbs Yukon Gold potatoes (peeled and diced); 1 cup cherry tomatoes (halved); 1 cup cucumber (diced); 1/2 cup red onion (finely chopped); 1/4 cup olive oil (extra virgin); 2 tablespoons red wine vinegar; 1 teaspoon Dijon mustard; 1 clove garlic (minced); 1/2 teaspoon salt (to taste); 1/4 teaspoon black pepper (to taste); 1 cup feta cheese (crumbled); 1/2 cup kalamata olives (pitted and sliced); 2 tablespoons fresh parsley (chopped)

Fresh, Zesty, and Irresistibly Creamy

There’s something about a warm summer evening that calls for a dish as vibrant as my Greek Potato Salad. I whipped this up one sunny afternoon, and the moment I tossed those tender potatoes with olives and feta, my kitchen was filled with the most delightful aroma. It was quick to prepare, yet bursting with flavor that left everyone craving seconds.

What I adore most about this salad is how it brings people together—its tangy dressing and savory notes create a harmony that has everyone smiling around the table. The first bite elicits joyful reactions, making it perfect for cozy dinners or date nights when you want to impress without spending all day in the kitchen.

To elevate your experience, serve this Greek Potato Salad alongside grilled chicken or fish, and consider adding a sprinkle of fresh herbs on top for an extra touch of color and flavor. Each bite is a reminder of sunshine and good company—trust me, once you try it, you’ll want to make this dish a regular on your menu!

What are Greek Potato Salad?

Greek Potato Salad is a delightful and vibrant dish that combines the creaminess of Yukon Gold potatoes with the fresh crunch of cherry tomatoes, cucumber, and red onion. Tossed in a tangy dressing made from extra virgin olive oil, red wine vinegar, Dijon mustard, and garlic, this salad offers a refreshing burst of flavors that is enhanced by the salty richness of crumbled feta cheese and sliced kalamata olives. The tender potatoes create a comforting base while the vegetables add a crisp texture, making each bite both satisfying and invigorating. This recipe is easy to prepare, requiring minimal cleanup as you can mix everything together in one bowl, making it a perfect addition to any meal or gathering.

Perfect For:

Picnics and Potlucks: This Greek Potato Salad is a delightful addition to any outdoor gathering, bringing a burst of flavor that will impress your friends and family. Its easy-to-make nature means you can whip it up quickly before heading out.

Budget-Friendly Meal Prep: Packed with wholesome ingredients like potatoes, olives, and feta, this salad offers a taste of the Mediterranean without breaking the bank. It’s perfect for preparing in advance for the week ahead!

Family Gatherings: With its vibrant colors and delicious flavors, this salad is sure to please everyone at the table. It’s easy to scale up the recipe, making it ideal for large family dinners or celebrations.

Summer BBQs: The refreshing tanginess of this potato salad complements grilled meats beautifully, making it a must-have side dish for your summer barbecues. Serve it chilled for a cooling counterpoint to the heat!

Greek Potato Salad Ingredients

For the Potatoes

2 lbs Yukon Gold potatoes (peeled and diced) – These creamy potatoes are perfect for holding onto the tangy dressing, making every bite delightful.

For the Vegetables

1 cup cherry tomatoes (halved) – Their juicy sweetness adds a burst of flavor that complements the savory ingredients beautifully.
1 cup cucumber (diced) – The refreshing crunch of cucumber balances the richness of feta and olives in this Greek Potato Salad.
1/2 cup red onion (finely chopped) – Adds a zesty bite; soaking them briefly in water can mellow their sharpness if desired.

For the Dressing

1/4 cup olive oil (extra virgin) – A high-quality olive oil brings depth and richness to your salad’s flavor profile.
2 tablespoons red wine vinegar – This adds a tangy kick that brightens the overall taste and enhances the Greek-inspired flavors.
1 teaspoon Dijon mustard – Adds a subtle kick and helps emulsify the dressing for a smooth texture.
1 clove garlic (minced) – Fresh garlic infuses the dressing with aromatic warmth that elevates all the other ingredients.
1/2 teaspoon salt (to taste) – Adjust according to your palate to enhance all the flavors without overwhelming them.
1/4 teaspoon black pepper (to taste) – Freshly cracked black pepper adds a slight spiciness that rounds out the dish perfectly.

For the Toppings

1 cup feta cheese (crumbled) – The creamy, tangy feta is essential for achieving that authentic Greek flavor in your potato salad.
1/2 cup kalamata olives (pitted and sliced) – These briny olives add depth and an irresistible Mediterranean flair to each bite.
2 tablespoons fresh parsley (chopped) – Brightens up your salad with color and freshness while adding herbal notes that complement the other ingredients.

Kitchen Equipment You’ll Need

Large pot
Colander
Mixing bowl
Whisk
Large serving bowl
Sharp knife and cutting board

How to Make Greek Potato Salad

Step 1:

Start by placing the diced Yukon Gold potatoes into a large pot and covering them with water. Bring the pot to a boil over medium-high heat, and let the potatoes cook until they are tender, which should take about 15-20 minutes. You’ll know they’re done when you can easily pierce them with a fork.

Step 2:

Once the potatoes are tender, drain them in a colander and allow them to cool for a few minutes. This is important as it helps prevent the salad from becoming mushy when you mix in the other ingredients.

Step 3:

While the potatoes are cooling, grab a mixing bowl and whisk together the extra virgin olive oil, red wine vinegar, Dijon mustard, minced garlic, salt, and black pepper. This dressing will bring all the flavors together and add that delicious tanginess to your salad.

Step 4:

In a large mixing bowl, combine your cooled potatoes with halved cherry tomatoes, diced cucumber, and finely chopped red onion. Gently stir these ingredients together so that they’re well mixed without breaking up the potatoes.

Step 5:

Now it’s time to pour that zesty dressing over your potato mixture. Toss everything gently to ensure that all the ingredients are evenly coated with the dressing.

Step 6:

Finally, add in the crumbled feta cheese, sliced kalamata olives, and chopped fresh parsley. Toss everything once more to combine these delicious toppings with the salad for an added burst of flavor.

Step 7:

For the best flavor experience, chill your Greek potato salad in the refrigerator for at least 30 minutes before serving. This allows all those wonderful flavors to meld together beautifully.

Step 8:

Serve your refreshing Greek potato salad cold as a delightful side dish or a light meal. Enjoy every bite of this tangy treat!

Tips for Making This Perfect

Choose the right potatoes: Yukon Gold potatoes are ideal for this salad as they hold their shape well and have a creamy texture, which adds to the overall mouthfeel of the dish.

Don’t overcook the potatoes: Aim for tender but not mushy potatoes; overcooking can lead to a grainy texture that detracts from the salad’s appeal.

Cool the potatoes properly: Letting the potatoes cool slightly before adding them to the salad prevents wilting of the vegetables and ensures a fresher crunch in every bite.

Balance your dressing: Be mindful when adding salt; feta cheese and olives are already salty, so taste your dressing first to avoid overpowering the salad.

Add toppings just before serving: To maintain their texture and freshness, sprinkle the feta cheese, olives, and parsley on top right before you serve, ensuring every bite is vibrant.

Chill for flavor development: Allowing the salad to chill in the refrigerator for at least 30 minutes lets the flavors meld beautifully, enhancing the overall taste experience.

Optional Ingredients

Sun-dried tomatoes: Add a burst of concentrated flavor and chewy texture that complements the fresh ingredients. Chop them finely and mix them into the salad for an extra layer of richness.
Crumbled goat cheese: For a tangy and creamy twist, swap out some feta for goat cheese. Its smooth texture adds a delightful contrast to the crunchy vegetables.
Red pepper flakes: If you’re looking to spice things up, sprinkle in some red pepper flakes for a gentle heat that enhances the overall flavor profile without overpowering it.
Lemon zest: Brighten up your potato salad with freshly grated lemon zest, which adds a refreshing aromatic quality that balances the richness of the dressing.
Artichoke hearts: Chopped artichoke hearts introduce an earthy flavor along with a unique texture that elevates the dish to new heights. Toss them in for an exciting Mediterranean flair.

What to Pair with Greek Potato Salad?

To complement the refreshing flavors of Greek potato salad, consider serving a light starter like stuffed grape leaves or tzatziki with pita. The cool, creamy texture of tzatziki enhances the salad’s tanginess while balancing the rich feta and olives, creating a harmonious start to your meal. Stuffed grape leaves add a delightful chewiness and subtle sour notes that echo the zesty dressing, making each bite more intriguing.

For a heartier side, roasted vegetables such as bell peppers and zucchini would be an excellent choice. Their natural sweetness pairs beautifully with the tangy notes in the potato salad, while the caramelization from roasting adds depth and texture. This combination not only rounds out your meal but also introduces a satisfying contrast that complements the lightness of the salad.

If you’re in the mood for comfort food, crusty artisan bread or warm pita can enhance your dining experience. The bread serves as a perfect vehicle for scooping up the salad, allowing you to enjoy all its flavors together. Plus, its rustic crust offers a delightful crunch against the creamy feta cheese and fresh veggies in the potato salad.

Lastly, consider pairing your meal with a crisp white wine like Sauvignon Blanc or a chilled glass of sparkling water with lemon. The bright acidity of Sauvignon Blanc cuts through the richness of the olive oil and feta, refreshing your palate between bites. Alternatively, sparkling water adds a festive touch without overpowering the meal’s delicate flavors, allowing the Greek potato salad to shine as the star of your table.

Variations and Substitutions

Red potatoes instead: Swap out Yukon Gold potatoes for red potatoes to achieve a firmer texture and slightly nuttier flavor. Their vibrant skin adds a lovely pop of color to your salad while maintaining that classic potato taste.

Chickpeas for protein: For a plant-based protein boost, incorporate canned chickpeas in place of some or all of the potatoes. This change introduces a hearty texture and nutty flavor, making your salad more filling while keeping it refreshing.

Avocado twist: Add diced avocado in lieu of feta cheese for a creamy and rich alternative. The buttery texture of avocado complements the other ingredients beautifully and adds a dose of healthy fats, enhancing the overall richness of the dish.

Pesto dressing variation: Instead of the traditional dressing, use basil pesto for a fragrant, herbaceous twist. This substitution not only elevates the flavor profile but also lends a vibrant green hue that makes your Greek Potato Salad visually appealing.

Zucchini noodles instead: For a low-carb option, replace half of the potatoes with spiralized zucchini noodles. This will lighten the dish while adding a fresh crunch and an extra layer of nutrients without compromising on flavor.

Spicy harissa addition: For those who enjoy some heat, mix in a teaspoon of harissa paste into your dressing. This North African spice blend infuses the salad with warmth and complexity, giving it an exciting kick that balances well with the tangy flavors.

Sun-dried tomatoes instead: Swap out fresh cherry tomatoes for sun-dried tomatoes to impart a deeper, concentrated tomato flavor. Their chewy texture contrasts nicely with the creamy elements and brings an Italian flair to your Greek-inspired salad.

How to Store

To store Greek Potato Salad, allow it to cool completely before transferring it to an airtight container. It will keep well in the refrigerator for up to 3 days. When you’re ready to enjoy it again, you can eat it cold or gently reheat it in the microwave, adding a splash of olive oil or a bit of vinegar to help restore its original texture and flavor.

This dish doesn’t freeze particularly well due to the potatoes and fresh veggies, which may become mushy when thawed. If you choose to freeze it, portion your salad into freezer-safe containers, leaving some space for expansion. It can be stored in the freezer for up to 2 months; however, thaw it overnight in the fridge and consume it immediately without reheating for the best quality.

Frequently Asked Questions

Can I use a different type of potato for this salad?

Yes, you can use other types of potatoes such as red potatoes or even fingerling potatoes. Just ensure they are waxy and hold their shape well after cooking, as this will help maintain the texture of the salad.

How long should I boil the potatoes for the best texture?

Boil the Yukon Gold potatoes for about 15-20 minutes until they are tender but not mushy. It’s important to check them with a fork; they should be easily pierced but still firm enough to hold their shape in the salad.

Can I make this Greek Potato Salad in advance?

Absolutely! You can prepare this salad up to a day ahead. Just be sure to store it in an airtight container in the refrigerator, and give it a gentle toss before serving for optimal flavor.

Is there a way to make this recipe vegan-friendly?

Yes, you can easily make this potato salad vegan by omitting the feta cheese or replacing it with a plant-based feta alternative. The dressing will still provide a delicious tanginess without any animal products.

Can I use regular olives instead of kalamata olives?

While kalamata olives add a distinct flavor that complements the Greek theme, you can substitute them with any pitted black or green olives you prefer. Just make sure to taste and adjust the seasoning if necessary.

How should I store leftover Greek Potato Salad?

Store any leftover potato salad in an airtight container in the refrigerator. It will keep well for up to three days, but be aware that the potatoes may absorb some dressing over time, so you might want to add a bit more before serving again.