The scent of sun-drenched Mediterranean gardens wafts through my kitchen as I prepare a vibrant Olive Greek Potato Salad. This dish truly captures the essence of comfort food, with tender potatoes mingling beautifully with briny olives, creamy feta, and a zesty dressing. It’s a fantastic make-ahead option—perfect for summer picnics or a quick weeknight dinner—and brings a refreshing twist to the usual side dish. As the flavors meld and deepen over time, this salad becomes an irresistible addition to any meal. Curious about how to transform simple ingredients into a tantalizing bowl of joy? Let’s dive into the recipe!

Why is Greek Potato Salad a Must-Try?
Vibrant Flavors: This Olive Greek Potato Salad bursts with zesty Mediterranean notes, making it a delightful companion for any meal.
Make-Ahead Magic: Prepare it in advance for easy entertaining—the flavors get even better with time!
Versatile Pairing: Perfect alongside grilled chicken or lamb, or as part of a mezze spread with Street Corn Salad and hummus.
Comfort in Every Bite: Creamy potatoes combined with briny olives and tangy feta create a satisfying side that everyone will love.
Texture Delight: Enjoy the crunch of fresh onions and the contrast of creamy and crunchy elements in each spoonful.
Olive Greek Potato Salad Ingredients
• For the Salad
- Petite white or red potatoes – These tender potatoes are the foundation of the salad, offering a creamy texture. If petite are unavailable, regular potatoes can be cut into chunks, avoiding starchy russets.
- Kosher salt – Essential for enhancing flavor while boiling potatoes. Feel free to adjust according to your taste preference.
- Pitted kalamata olives – They add a savory, briny element to the dish. You can easily swap them with your favorite olives for a personal touch.
- Thinly sliced red onion – Offers a crunchy texture and sharp flavor. Soaking in cold water beforehand mutes the bite, if preferred.
- Crumbled feta cheese – Gives a creamy and tangy finish to the salad. For a vegan version, you can skip feta or use a plant-based alternative.
- Roughly chopped fresh dill – Adds a vibrant herbaceous note. Basil or parsley are delightful substitutes if needed.
- Oil-packed sun-dried tomatoes – These pack a tangy punch of flavor. In a pinch, use fresh tomatoes or roasted peppers instead.
- Capers (brine reserved) – They provide a pop of briny goodness. If you’re not a fan, simply double the olives.
• For the Dressing
- Extra-virgin olive oil – The backbone of the dressing, providing richness and depth. Using high-quality olive oil yields the best flavor.
- Red wine vinegar – Delivers necessary acidity and tang to the dressing. White wine vinegar can also work for a gentler flavor.
- Garlic (minced or crushed) – Introduces a bold, aromatic flavor to the mix. Adjust the amount based on your garlic love!
- Dry mustard, dried thyme, dried oregano – This seasoning trio adds warmth and depth to the dressing. Fresh herbs can jazz it up—just remember to reduce the amount.
This Olive Greek Potato Salad is the epitome of comfort food and a fantastic way to bring pleasure to your table!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Boil Potatoes
Begin by placing the petite white or red potatoes into a large pot and covering them with cold water. Add a generous pinch of kosher salt, bring the water to a rolling boil, then reduce to a gentle simmer. Cook the potatoes for about 15 minutes or until fork-tender but still firm. Drain and set them aside to cool slightly.
Step 2: Prepare Dressing
In a jar or small bowl, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, and dried oregano. Add a pinch of salt and pepper to taste. Secure the lid on the jar or use a whisk for the bowl and shake or whisk vigorously until the ingredients are well emulsified and the dressing is smooth and creamy, ready to enhance your Olive Greek Potato Salad.
Step 3: Cool and Cut Potatoes
Once the potatoes are cool enough to handle, cut them into bite-sized pieces. This helps them absorb the dressing better. Keep in mind that the potatoes should be warm as you prepare to mix them with the dressing, as this allows for optimal flavor absorption in the Olive Greek Potato Salad.
Step 4: Flavor Potatoes
While the potatoes are still warm, drizzle the reserved caper brine over them, ensuring each piece is lightly coated. Gently toss the potatoes to integrate the flavor without breaking them apart. This step infuses a delightful brininess that will work wonders in your Olive Greek Potato Salad.
Step 5: Combine Ingredients
In a large mixing bowl, combine the seasoned potatoes with pitted kalamata olives, oil-packed sun-dried tomatoes, capers, thinly sliced red onion, and fresh dill. Pour the prepared dressing over the mixture and toss gently to combine everything evenly. Be careful not to mash the potatoes; you want to maintain their shape.
Step 6: Final Touch
Taste your Olive Greek Potato Salad for seasoning and adjust as needed. Just before serving, sprinkle crumbled feta cheese on top to add a creamy finish. Allow the salad to rest for at least an hour in the refrigerator, as this resting period allows the flavors to meld beautifully, making each bite even more delightful.

What to Serve with Mediterranean Greek Potato Salad with Feta and Olives
Elevate your meal with perfectly balanced accompaniments that harmonize beautifully with vibrant Mediterranean flavors.
-
Grilled Lemon Chicken: Juicy and zesty, this dish complements the salad perfectly with its bright citrus notes, enhancing the overall Mediterranean vibe of your dinner.
-
Herb-Infused Quinoa: Fluffy and nutty, quinoa adds a delightful texture and infuses the meal with earthy flavors. It’s also a nutritious, gluten-free option.
-
Tzatziki Sauce: This cool, creamy yogurt dip balances the salad’s richness, offering a refreshing contrast that brings the Mediterranean essence to life.
-
Charred Vegetable Medley: A colorful assortment of seasonal vegetables enhances flavor and adds a comforting, smoky element in each bite.
-
Pita Bread with Hummus: Soft and warm pita complements the Greek potato salad wonderfully while providing a perfect vehicle to scoop up delicious bites.
-
Sparkling Water with Lemon: Light and refreshing, this drink keeps your meal vibrant, cleansing the palate between bites of the rich and tangy flavors.
-
Baklava: Indulge in this sweet, flaky dessert for a delightful finish, as the honey and nut flavors perfectly complement the bright herbs and tangy feta.
-
Feta-Stuffed Peppers: These savory bites mimic the flavors of the salad, creating a cohesive Mediterranean dining experience that is sure to impress.
Make Ahead Options
This Olive Greek Potato Salad is an excellent make-ahead dish for busy cooks looking to save time without sacrificing flavor! You can prepare the salad itself up to 2 days in advance—just hold off on adding the crumbled feta until you’re ready to serve to keep it fresh. Simply follow the instructions up to the point of combining all the ingredients, then refrigerate the salad in an airtight container. To maintain its vibrant quality, add a splash of reserved caper brine right before serving to refresh the flavors. When it’s time to enjoy, garnish with feta, and you’ll have a delicious dish that’s just as delightful as if it was freshly made!
How to Store and Freeze Olive Greek Potato Salad
Fridge: Store the Olive Greek Potato Salad in an airtight container for up to 4 days. This makes it perfect for meal prep or leftovers after gatherings.
Make-Ahead: You can prepare the salad 2 days in advance, omitting the feta until just before serving. This helps preserve the cheese’s texture and flavor.
Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to 2 months. Just keep in mind that the potatoes may change texture after thawing, so consider freezing without the feta.
Reheating: If served cold from the fridge, allow the salad to sit at room temperature for about 15 minutes before serving to enhance the flavors.
Expert Tips for Olive Greek Potato Salad
• Choose Potatoes Wisely: Use waxy potatoes like white or red for the best texture; starchy russet potatoes can become mushy in the salad.
• Bite-Sized Pieces: Cut potatoes into uniform sizes to ensure even cooking and marinating. This helps maintain their shape and enhances flavor in the Olive Greek Potato Salad.
• Warm Potatoes Work Best: Tossing the potatoes with dressing while they’re still warm allows them to absorb flavors better, creating a more delicious final dish.
• Adjust Seasoning Post-Mix: Always taste and adjust salt and acid levels at the end since ingredients like feta and olives can vary in saltiness.
• Make-Ahead for Flavor: Prepare the Olive Greek Potato Salad at least an hour in advance—or even a day before! This gives the flavors time to meld beautifully.
Olive Greek Potato Salad Variations
Feel free to personalize your Olive Greek Potato Salad with these creative twists that will spark your culinary imagination and delight your senses!
-
Dairy-Free: Substitute feta with crumbled tofu or a vegan cheese alternative for a plant-based option. It’s just as creamy and delicious!
-
Flavor Explosion: Add a sprinkle of smoked paprika or a dash of hot sauce to spice up your dressing, giving the salad a lively kick!
-
Herb Swap: Fresh basil or parsley can replace dill for a different herbal note that complements the Mediterranean flavors. Each herb brings its own little twist!
-
Texture Boost: Mix in some cooked chickpeas for added protein and a lovely nutty flavor. Their creaminess pairs beautifully with the rest of the salad.
-
Roasted Veggies: Toss in roasted red peppers or zucchini for a hint of sweetness and extra texture. Roasting brings out their natural flavors, enriching your salad.
-
Nutty Crunch: Add toasted pine nuts or slivered almonds to introduce a delightful crunch. They provide a pleasing contrast to the creamy elements in your Olive Greek Potato Salad.
-
Citrus Zing: Brighten up your dressing with a squeeze of fresh lemon juice. It enhances the existing flavors and adds a refreshing twist.
-
More Veggies: Feel free to fold in diced cucumbers or cherry tomatoes for extra freshness and color. These vibrant veggies lighten the salad and will make it even more appealing!
These variations ensure your Olive Greek Potato Salad is never the same twice! For a hearty meal, pair it with juicy grilled meats like chicken or lamb, or serve it as part of a mezze spread alongside a delightful Street Corn Salad and Ina Garten’s Garten Bacon Potato Frittata. The possibilities are endless!

Olive Greek Potato Salad Recipe FAQs
How do I choose the right potatoes for this salad?
Absolutely! Opt for waxy potatoes like petite white or red for a creamy texture—these hold their shape beautifully when boiled. Avoid starchy russets, as they tend to become mushy. If you’re unable to find petite varieties, regular red or white potatoes cut into chunks work just as well!
What’s the best way to store Olive Greek Potato Salad?
You can store your Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. It’s perfect for meal prep or enjoying leftovers after a lovely gathering. Just be sure to keep any feta separate until serving for the best texture and flavor.
Can I freeze Olive Greek Potato Salad?
While it’s best enjoyed fresh, you can freeze the salad for up to 2 months. However, consider freezing without the feta, as the cheese might alter in texture after thawing. When ready to serve, let it defrost in the refrigerator overnight, and add feta just before enjoying!
How can I enhance the flavors of my Olive Greek Potato Salad?
Fantastic question! To elevate flavors, toss your warm potatoes with reserved caper brine as soon as you cut them. This simple step adds a delightful briny pop to every bite. Also, letting the salad rest in the fridge for at least an hour allows the flavors to meld beautifully, making every nibble even more delicious!
Are there any dietary considerations I should keep in mind?
Very! If you’re catering to dietary restrictions, you can easily make this salad vegan by omitting the feta or substituting it with a plant-based alternative. Additionally, ensure your olives and sun-dried tomatoes are free from any allergens, as some products may contain additives or preservatives. Always double-check the labels!

Bright and Zesty Olive Greek Potato Salad for Perfect Summer Fun
Ingredients
Equipment
Method
- Boil potatoes: Place the petite white or red potatoes into a large pot with cold water. Add kosher salt, boil, then simmer for about 15 minutes until tender. Drain and let cool slightly.
- Prepare dressing: In a jar or bowl, combine olive oil, vinegar, minced garlic, dry mustard, thyme, oregano, salt, and pepper. Shake or whisk until emulsified.
- Cool and cut potatoes: Once cool, cut potatoes into bite-sized pieces and keep them warm for better flavor absorption.
- Flavor potatoes: Drizzle caper brine over warm potatoes and gently toss to coat.
- Combine ingredients: In a mixing bowl, combine seasoned potatoes with olives, sun-dried tomatoes, capers, onion, and dill. Pour dressing over and toss gently.
- Final touch: Taste for seasoning and adjust if necessary. Before serving, sprinkle feta cheese on top and let the salad rest in the refrigerator for at least an hour.

Leave a Reply