As I tossed together the ingredients for my delightful Olive Greek Potato Salad, the aroma of fresh herbs and tangy olives transported me to sun-drenched Mediterranean shores. This vibrant dish combines tender waxy potatoes with the crunch of red onions and the creaminess of crumbled feta, making it an irresistible addition to any meal. Not only is this Olive Greek Potato Salad a healthful choice, packing in flavors that align beautifully with the Mediterranean diet, but it’s also incredibly easy to whip up—perfect for busy weeknights or spontaneous gatherings. Each bite is a refreshing reminder of summer, ideal for barbecues or as a stellar side dish that your family will love. What would you pair it with tonight?

Why is this Olive Greek Potato Salad a must-try?
Flavorful, fresh ingredients come together in this vibrant Mediterranean dish, creating a taste explosion that is both satisfying and rejuvenating. Effortless preparation means you can whip it up in no time, making it perfect for busy weeknights or unexpected guests. Versatile enough to serve as a side to grilled meats or as part of a meze spread, it fits perfectly into any meal plan. Healthy and hearty, this recipe aligns beautifully with the Mediterranean diet, ensuring you’re not just indulging but fueling your body with wholesome goodness. Don’t forget to explore more delightful sides like Cucumber Salad Sandwiches or Ranch Pasta Salad to complement your next gathering!
Olive Greek Potato Salad Ingredients
• A delightful array of elements that bring this Mediterranean flavor masterpiece to life.
For the Salad
- Petite white or red potatoes – These are perfect for creaminess; avoid russet for a starchy mess.
- Kosher salt – Essential for bringing out the flavor in your boiling water.
- Pitted kalamata olives – Offer a briny punch and hearty texture that enhances each bite.
- Sun-dried tomatoes – These add a sweet and tangy burst, making every mouthful pop.
- Red onion – Provides that satisfying crunch and sharpness, balancing the richness of the feta.
- Fresh dill – Elevates the salad with a fresh herby aroma, bringing a taste of summer to your table.
- Crumbled feta cheese – Adds creaminess and a salty finish; sprinkle it just before serving.
For the Vinaigrette
- Extra-virgin olive oil – Forms the rich and flavorful base of your dressing.
- Red wine vinegar – This gives the dressing a zesty tang that complements the olives and potatoes.
- Garlic – Adds aromatic depth to your vinaigrette, infusing your salad with delightful flavor.
- Dry mustard, dried thyme, dried oregano – These herbs add complexity and make the vinaigrette sing.
- Ground black pepper – Enhances overall flavor without overpowering other elements.
- Capers – Introduce a sharp, briny flavor; remember to reserve their brine for the dressing!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Boil the Potatoes
Begin by placing petite white or red potatoes in a large pot of salted water. Bring the water to a boil over high heat and allow the potatoes to cook for about 15 minutes until they are fork-tender yet firm. Once cooked, carefully drain the potatoes in a colander and set them aside to cool for a few minutes, ensuring they retain their structure.
Step 2: Prepare the Vinaigrette
While the potatoes cool, prepare the vibrant vinaigrette. In a mason jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, and a pinch of salt and ground black pepper. Secure the lid tightly and shake vigorously until everything is well blended and emulsified. This zesty dressing will elevate your Olive Greek Potato Salad beautifully.
Step 3: Cut the Potatoes
Once the potatoes have cooled slightly, cut them into halves or bite-sized pieces, ensuring they’re still warm to help absorb the flavors. Transfer the potatoes to a large mixing bowl, and drizzle in the reserved caper brine for added depth. Gently toss to coat the potatoes, allowing them to soak up that briny goodness.
Step 4: Combine the Ingredients
Next, add pitted kalamata olives, sun-dried tomatoes, rinsed capers, finely chopped red onion, and fresh dill to the bowl of potatoes. These ingredients add texture and flavor, creating a delightful harmony in your Olive Greek Potato Salad. Toss everything gently with a large spoon, being careful not to break apart the potato pieces.
Step 5: Dress the Salad
Drizzle the prepared vinaigrette over the mixture in the bowl. Using a spatula or wooden spoon, gently mix until all ingredients are well-coated with the dressing. Taste the salad and adjust seasoning with additional salt or pepper if necessary, ensuring every bite bursts with flavor.
Step 6: Add Feta Before Serving
Just before serving, sprinkle crumbled feta cheese over the top of the salad to preserve its creamy texture. Let the Olive Greek Potato Salad rest for at least one hour in the refrigerator. This resting time allows the flavors to meld together, creating a refreshing dish that will impress everyone at your table.

How to Store and Freeze Olive Greek Potato Salad
Fridge: Store your Olive Greek Potato Salad in an airtight container for up to 4 days. This dish actually tastes better the longer it sits, so feel free to prepare it ahead of time!
Freezer: Freezing is not recommended for this salad, as the potatoes and feta can change texture upon thawing. To maintain the best flavor and quality, enjoy it fresh.
Reheating: If you need to serve it warmed (which is uncommon), gently reheat the salad in a microwave at low power, but be cautious as this can alter the creaminess of the feta.
Serving Suggestions: When ready to serve, freshen it up with a sprinkle of dill or extra feta cheese to revive those delicious Mediterranean flavors!
Olive Greek Potato Salad Variations
Feel free to unleash your creativity and customize this delightful Olive Greek Potato Salad to make it uniquely yours!
-
Herb Swap: Use fresh basil or parsley instead of dill for a brighter flavor. Each herb brings its own fragrance, enhancing the salad’s overall appeal.
-
Potato Variety: Swap petite potatoes for regular red or white potatoes, cut into smaller chunks. This provides a different texture while still preserving that comforting taste.
-
Add Red Peppers: Toss in some roasted red peppers for a sweet, smoky twist. Their vibrant color adds a lovely visual element to your salad.
-
Creamy Alternative: For a creamier vinaigrette, mix in a dollop of Greek yogurt with the dressing. It makes the salad even richer and tangier.
-
Heat It Up: Add a pinch of red pepper flakes or a diced jalapeño to kick it up a notch. Get ready for a delightful spicy surprise!
-
Grain Boost: Incorporate cooked quinoa or couscous for a heartier salad. This adds texture and makes it a filling main dish!
-
Different Cheeses: Experiment with swapping feta for goat cheese or blue cheese. Each cheese brings a unique flavor profile that can take the salad in a new direction.
Don’t forget to pair your Olive Greek Potato Salad with other summer favorites like Summer Pasta Salad for an unforgettable meal!
Expert Tips for Olive Greek Potato Salad
-
Potato Perfection: Avoid overcooking the potatoes—achieve fork-tenderness for the best texture. This prevents a mushy salad that lacks structure.
-
Cool and Dress: Remember to allow potatoes to cool for about 15 minutes before adding dressing. This ensures they hold their shape and absorb maximum flavor.
-
Make Ahead Magic: Prep your Olive Greek Potato Salad up to 2 days in advance. Add feta just before serving to keep its creamy texture intact.
-
Taste Test: Always taste and adjust seasoning at the end, especially since feta and olives can vary in saltiness. A splash of extra vinegar can enhance the overall tanginess.
-
Herb Variations: Don’t hesitate to swap fresh dill for herbs like parsley or basil if desired. Each variation brings a new twist to this delightful salad!
Make Ahead Options
These Olive Greek Potato Salad preparations are perfect for busy home cooks looking to save time! You can prepare the salad components—boiled potatoes, vinaigrette, and chopped vegetables—up to 24 hours in advance. Simply boil the potatoes and let them cool, then store them in an airtight container in the refrigerator. Whisk the vinaigrette and keep it separately, preventing the dressings from wilting the ingredients. Combine everything just before serving, adding crumbled feta cheese at the last moment to ensure it stays creamy. This way, you guarantee that your Olive Greek Potato Salad remains fresh and just as delicious while saving precious time on a busy weeknight!
What to Serve with Olive Greek Potato Salad?
Elevate your meal with vibrant flavors and textures that perfectly complement this refreshing Mediterranean dish.
- Grilled Lamb Chops: The smoky, savory flavor of lamb beautifully balances the zesty notes of the salad, creating a delightful dining experience.
- Herbed Chicken Skewers: Charred and seasoned chicken skewers provide a juicy contrast to the bright salad, making each bite a savory delight.
- Tzatziki Sauce: Creamy and refreshing, tzatziki adds a cooling element that pairs perfectly with the tangy olives and feta in the salad.
- Pita Bread: Soft, warm pita bread offers a comforting texture that allows you to scoop up the salad with ease, enhancing the overall enjoyment.
- Mediterranean Hummus: This rich, creamy dip acts as a fabulous starter, setting the stage beautifully with its flavors before you dive into your salad.
- Stuffed Grape Leaves: Their tender leaves packed with rice and herbs complement the flavors of the Olive Greek Potato Salad, creating a well-rounded meal.
- Feta-Stuffed Peppers: Add a burst of flavor with peppers stuffed with feta and herbs, which echo the creamy aspect of the salad.
- Sparkling Water with Citrus: Refreshing and light, this drink enhances the Mediterranean vibe while cleansing the palate between bites.
- Baklava for Dessert: Finish your meal sweetly with flaky, honey-soaked baklava, providing a delightful contrast to the savory, herb-filled salad.

Olive Greek Potato Salad Recipe FAQs
What type of potatoes should I use for this Olive Greek Potato Salad?
For the best results, use petite white or red potatoes as they provide the perfect texture and creaminess. I strongly suggest avoiding russet potatoes, as they tend to be too starchy and can lead to a mushy salad.
How should I store my Olive Greek Potato Salad after making it?
You can store your Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors actually improve with time, making it a fantastic make-ahead option for picnics or gatherings!
Can I freeze Olive Greek Potato Salad?
Freezing is not recommended for this salad. The texture of the potatoes and feta can change when thawed, which may affect the overall quality. To ensure you enjoy the dish at its best, consume it fresh!
What can I do if my potatoes are mushy?
If your potatoes end up being mushy, try to salvage the salad by mashing the potatoes slightly and mixing them well with the other ingredients to create a creamy salad instead. Consider using these mashed potatoes as a spread on sandwiches or wraps!
Are there dietary considerations I should be aware of with this salad?
Absolutely! This Olive Greek Potato Salad contains gluten-free ingredients and can be made vegetarian-friendly. However, be cautious of allergies, particularly to dairy since it includes feta cheese. Always check labels for the olives and capers as they can contain allergens as well.
How can I make this dish healthier or customize it for dietary needs?
To keep things light yet delicious, consider using low-fat feta or omitting cheese altogether for a dairy-free version. You can also experiment with additional veggies like cucumbers or bell peppers for extra crunch and nutrition while maintaining that Mediterranean flair!

Zesty Olive Greek Potato Salad for a Refreshing Twist
Ingredients
Equipment
Method
- Boil the petite white or red potatoes in a large pot of salted water for about 15 minutes until fork-tender. Drain and let cool.
- In a mason jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, salt, and pepper. Shake until emulsified.
- Cut cooled potatoes into halves or bite-sized pieces. Transfer to a mixing bowl and drizzle with reserved caper brine, gently toss to coat.
- Add kalamata olives, sun-dried tomatoes, rinsed capers, chopped red onion, and dill to the bowl. Toss gently.
- Drizzle the vinaigrette over the salad and mix gently until well-coated. Adjust seasoning if necessary.
- Sprinkle crumbled feta cheese over the salad before serving. Let rest in the refrigerator for at least one hour.

Leave a Reply