Delicious Greek Potato Salad with Olives and Feta Bliss

Last Updated on March 13, 2026 by Sophie

When the sun finally kissed the early summer afternoons, I found myself rummaging through my pantry, searching for a lighter dish to celebrate the season. That s when I stumbled upon a beautiful array of ingredients just waiting to come together in harmony a Mediterranean-inspired Greek Potato Salad that burst with flavor and color.

Picture this: tender, warm potatoes mingling with the briny bite of kalamata olives, the sweetness of sun-dried tomatoes, and the distinctive salty tang of feta cheese. This dish doesn t just satisfy hunger; it transports you to sun-drenched shores where the air is filled with laughter and vibrant food.

Perfect for gatherings or simply to elevate your weeknight meals, this Greek Potato Salad is an effortless masterpiece that combines ease with gourmet appeal. Let me show you how to whip up this crowd-pleaser that s sure to impress anyone tired of the usual fast-food routine. Grab your apron exciting flavors await!

Why is this Greek Potato Salad unforgettable?

Vibrant Ingredients: The medley of kalamata olives, sun-dried tomatoes, and tangy feta creates a celebration of Mediterranean flavors in every bite.
Quick and Easy: With a prep time of just 20 minutes, you can enjoy a gourmet salad without spending hours in the kitchen.
Versatile Serving: Whether served warm, at room temperature, or chilled, this dish adapts to any occasion, making it a perfect side or main.
Crowd-Pleasing Appeal: It s a crowd favorite at gatherings, ensuring smiles all around and satisfying those craving something fresh and flavorful.
Healthy Indulgence: Packed with flavor yet light on calories, this salad is a guilt-free option for anyone looking to enjoy delicious homemade food.

Greek Potato Salad Ingredients

Dive into the vibrant world of flavors with these essential ingredients!

For the Salad

• Petite white or red potatoes 2 pounds; these tender spuds are the perfect base, which soak up the dressing beautifully.
• Pitted kalamata olives 1 cup; their briny punch elevates the flavor profile of your Greek Potato Salad.
• Oil-packed sun-dried tomatoes 7 ounces, drained and chopped; they add a sweet and tangy dimension that bursts with Mediterranean flair.
• Capers 4 ounces; these little flavor bombs bring a delightful salty kick, perfect when paired with the warm potatoes.
• Red onion 1 cup, thinly sliced; their crisp texture and mild zing enhance the salad s overall appeal.
• Fresh dill ½ cup, roughly chopped; this fragrant herb imparts a refreshing brightness to the mix.
• Feta cheese ½ cup, crumbled; its creamy, salty goodness complements the other ingredients marvelously.

For the Dressing

• Extra-virgin olive oil ½ cup; it s the heart of the dressing, adding richness and flavor without overpowering.
• Red wine vinegar ½ cup; this tangy ingredient balances the salad, enhancing the dish s Mediterranean essence.
• Garlic 2 cloves, pressed or minced; it infuses the dressing with a warm, aromatic depth.
• Dry mustard 2 teaspoons; it adds a subtle tang, rounding out the flavor of the dressing beautifully.
• Dried thyme 2 teaspoons; an earthy note that harmonizes well with the other ingredients.
• Dried oregano 2 teaspoons; this classic herb brings that unmistakable Greek flair to the dressing.
• Kosher salt 1 teaspoon; enhances all the flavors to bring the dish together.
• Freshly ground black pepper 1 teaspoon; a sprinkle adds a touch of warmth and complexity to the mix.

Now that you have all the essential components, you re just a few steps away from creating this delightful Greek Potato Salad that will leave everyone craving seconds!

How to Make Greek Potato Salad

1. Boil the potatoes: Add the potatoes to a medium pot and cover with water by 1 inch. Bring to a boil, then add 1-2 teaspoons of kosher salt and reduce to a simmer for about 15 minutes, until tender.

2. Prepare the dressing: While the potatoes cook, combine extra-virgin olive oil, red wine vinegar, garlic, dry mustard, oregano, thyme, kosher salt, and pepper in a jar with a lid. Shake well to mix and set aside.

3. Cut the potatoes: Once tender, drain the potatoes and allow them to cool slightly. Cut into bite-sized chunks while still warm, then drizzle with the reserved caper brine and toss gently.

4. Mix the salad: Add kalamata olives, red onion, capers, sun-dried tomatoes, and dill to the cooled potatoes. Gently fold in the dressing, ensuring everything is coated evenly.

5. Top and serve: Taste for seasoning, adjusting salt and pepper as needed. Finally, sprinkle feta cheese over the top. This delightful Greek Potato Salad can be enjoyed warm, at room temperature, or chilled.

Optional: Garnish with additional fresh dill for an extra pop of color and flavor!

Exact quantities are listed in the recipe card below.

Greek Potato Salad Variations

Enjoy the flexibility of making this dish truly yours with these delightful twists and substitutions!

• Herb Infusion: Swap fresh dill for fresh parsley or basil to bring a different herbaceous flair. Each herb adds its own unique taste, making your salad even more exciting!

• Cheese Alternatives: Try using goat cheese instead of feta for a creamier texture that still maintains that savory tang. The creamy goat cheese will blend wonderfully with the other ingredients.

• Vegan Delight: For a dairy-free version, replace the feta with a mix of avocado and nutritional yeast for a cheesy flavor without the dairy. This twist keeps the salad rich and satisfying, perfect for plant-based eaters.

• Add Some Heat: Incorporate sliced jalape ±os or a sprinkle of red pepper flakes for a spicy kick that balances the dish beautifully. The heat will elevate your salad and awaken your taste buds!

• Roasted Veggies: Toss in some roasted red peppers or zucchini for added depth and a caramelized flavor. The roasted veggies add both texture and a subtle sweetness, enhancing the Mediterranean vibe.

• Alternate Olives: Use green olives or a blend of assorted olives for a different brininess profile. Each olive variety brings its own unique flavor and can surprise your palate.

• Quinoa Boost: Mix in cooked quinoa for a hearty addition that provides protein and a lovely nutty flavor. This makes the dish more filling and offers a lovely texture contrast.

• Creamy Twist: Add a dollop of yogurt or a vegan mayo alternative to the dressing for a creamier consistency. This twist ensures the salad stays luscious and moist.

With these variations, your Greek Potato Salad can be as unique as your palate let your creativity shine!

Make Ahead Options

These Greek Potato Salad preparations are perfect for busy weeknights, saving you precious time! You can cook and chop the potatoes up to 24 hours in advance, storing them in an airtight container in the refrigerator to keep them fresh. Prepare the dressing as well and refrigerate it separately; this helps to maintain the vibrant flavors. When you re ready to serve, simply combine the chilled potatoes with the olives, sun-dried tomatoes, capers, dill, and the savory dressing. Gently mix in the feta cheese just before serving for maximum freshness. This way, you ll enjoy a delightful, homemade salad with minimal effort that tastes just as delicious as when freshly made!

How to Store and Freeze Greek Potato Salad

Fridge: Store Greek Potato Salad in an airtight container for up to 3 days. This keeps the flavors fresh while allowing the ingredients to meld beautifully.

Freezer: While it s best enjoyed fresh, you can freeze Greek Potato Salad without feta for up to 2 months. Just remember to thaw it overnight in the fridge before serving.

Reheating: Gently warm the salad on the stovetop over low heat if desired, but it s equally delightful cold or at room temperature perfect for versatile meals!

Serving Tip: If you ve frozen the salad, add the crumbled feta cheese after thawing to maintain its creamy texture and flavor contrast.

Expert Tips for Greek Potato Salad

• Choose the Right Potatoes: Use petite white or red potatoes for the best texture; they re creamy and hold their shape wonderfully in the salad.
• Don t Overcook: Keep an eye on the potatoes! Cook just until tender to prevent them from becoming mushy, ensuring a delightful bite in your Greek Potato Salad.
• Warm Toss: Toss the potatoes with the reserved caper brine while warm this allows them to absorb flavors beautifully for a more vibrant taste.
• Fresh Herbs Matter: Fresh dill adds a bright note; don t substitute with dried to achieve that authentic Mediterranean flavor in your salad.
• Taste Testing: Always taste and adjust seasoning before serving; a little extra salt or pepper can elevate the overall flavor of your Greek Potato Salad.

What to Serve with Greek Potato Salad?

When planning your next meal, consider complementing this vibrant dish with delicious sides that enhance its Mediterranean charm.

• Grilled Lemon Chicken: The bright citrus notes of grilled chicken add a fresh contrast to the rich flavors of the potato salad, creating a delightful balance.

• Roasted Vegetables: A mix of seasonal veggies drizzled with olive oil and herbs enhances the dish s earthy notes, providing a hearty yet healthy touch.

• Garlic Bread: Crispy garlic bread has the perfect crunch to accompany the creamy potato salad. It s a comforting duo that s hard to resist.

• Greek Tzatziki: This refreshing cucumber and yogurt dip brings a cool contrast, offering a palate-cleansing element that highlights both dishes beautifully.

• Greek Pita Chips: Serve alongside to add crunch! The salty chips are perfect for scooping up the potato salad, making every bite an adventure.

• Lemon Herb Quinoa: Light and fluffy quinoa seasoned with lemon and herbs is a nutritious skimmer for your potato salad, making for a wholesome meal.

• Sparkling Ros : This lively drink adds a festive touch to your table its fruity notes and acidity perfectly match the vibrant flavors of the Greek Potato Salad.

• Baklava: For a sweet finish, serve this rich, nutty dessert. Its honeyed layers contrast nicely with the savory potato salad, rounding out your meal beautifully.

Greek Potato Salad Recipe FAQs

How do I select the best potatoes for Greek Potato Salad?
Absolutely! For the best flavor and texture, look for petite white or red potatoes. They should be firm and smooth, free of dark spots or blemishes. If you can find organic potatoes, they often have a richer taste that complements the dish beautifully.

How should I store Greek Potato Salad?
To maintain the vibrant flavors, store Greek Potato Salad in an airtight container in the refrigerator. It will keep well for up to 3 days. If you can, enjoy it on the second day when the flavors have had a chance to meld together even more!

Can I freeze Greek Potato Salad?
Certainly! While it s best enjoyed fresh, you can freeze Greek Potato Salad without feta for up to 2 months. Make sure to allow it to cool completely, then place it in a freezer-safe container. Thaw it overnight in the refrigerator before serving. To keep that creamy feta flavor intact, add the cheese after thawing.

What should I do if my potatoes are mushy?
Very! If your potatoes end up mushy, they may have been overcooked. To prevent this in the future, monitor them closely as they boil and remove them from the heat once they re fork-tender this should take about 15 minutes. However, if you encounter mushiness, simply mash the salad slightly and turn it into a potato spread or dip! Add more olives and feta for flavor.

Is Greek Potato Salad suitable for special diets?
Yes! This Greek Potato Salad can be tailored for various dietary needs. If you need a gluten-free option, it s naturally gluten-free as-is. For a vegan version, simply omit the feta or replace it with a dairy-free alternative. Always check for allergies, especially with ingredients like olives and feta, which can vary in allergens across brands.

What s the best way to serve Greek Potato Salad?
I often recommend serving the salad warm or at room temperature, as this enhances the flavors. If you re making it ahead of time, letting it sit for an hour after mixing allows the taste to deepen, making it even more delicious. For a lovely presentation, garnish with extra fresh dill before serving!