The sun was shining bright, and the air was filled with the tantalizing scents of summer. It was in this vibrant atmosphere that I stumbled upon the Mediterranean Olive Greek Potato Salad—an absolute must for gatherings and casual picnics alike. This recipe beautifully marries tender potatoes with fresh herbs, briny olives, and a zesty olive oil dressing, creating a dish that’s not just a side, but a celebration of Mediterranean flavors. The best part? It’s a make-ahead wonder, perfect for those busy days when you still want to impress. Each bite is a delightful dance in your mouth, and the longer it sits, the better it gets! So, are you ready to elevate your next meal with this refreshing and irresistible Olive Greek Potato Salad?

Why Is Olive Greek Potato Salad Irresistible?
Fresh, Vibrant Flavors: This salad bursts with Mediterranean goodness from tangy olives to fragrant dill, making it a true celebration of summer.
Make-Ahead Magic: Prep it in advance, and it only gets better as the flavors mingle—perfect for busy hosts!
Versatile Side Dish: Pair it with grilled meats or serve it alone for a light meal; it suits every occasion!
Hearty Yet Light: With creamy potatoes and crunchy vegetables, this dish is satisfying without being heavy.
Elevate your culinary game with this delicious Olive Greek Potato Salad! It’s a guaranteed crowd-pleaser for your next barbecue or picnic and will have everyone coming back for seconds.
Olive Greek Potato Salad Ingredients
Here’s everything you need to create your delicious Olive Greek Potato Salad!
For the Base
• Petite white or red potatoes – These provide a creamy texture; waxy potatoes are best for this salad.
• Kosher salt – Essential for boiling the potatoes evenly and enhancing their flavor.
For the Dressing
• Extra-virgin olive oil – The key ingredient that adds richness; choose a high-quality brand for best results.
• Red wine vinegar – This adds a necessary acidity to balance the dish; apple cider vinegar is a suitable substitute.
• Garlic (minced or crushed) – Adds depth of flavor; adjust to taste as it can be omitted for a milder note.
• Dry mustard – Helps emulsify the dressing and adds a tangy twist; Dijon mustard works if dry is unavailable.
• Dried thyme & oregano – These herbs enhance the Mediterranean flavor profile; fresh herbs can be used for a bolder taste.
For the Mix-Ins
• Kalamata olives – Provides a briny punch and texture; pitted olives of any type can work, but kalamata is preferred.
• Sun-dried tomatoes – Adds a sweet and umami flavor; fresh tomatoes can be a lighter alternative.
• Capers (brine reserved) – Offers a delightful briny flavor; green olives can be substituted for a different profile.
• Red onion – Brings a sharp taste and vibrant color; use sweet onions for a milder option.
• Fresh dill – Brightens the flavors with a fresh herbal note; parsley can substitute if dill is unavailable.
• Crumbled feta cheese – Adds creaminess and a salty bite but can be omitted or replaced with vegan feta for a dairy-free option.
Get ready to create a flavorful Olive Greek Potato Salad that everyone will love!
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. Cover the potatoes with water, adding about an inch more, and stir in a generous pinch of kosher salt. Bring the pot to a rapid boil over high heat, then reduce the heat to medium-low. Let them simmer for approximately 15 minutes, or until a fork easily pierces the potatoes, ensuring they remain tender yet firm.
Step 2: Prepare the Dressing
While the potatoes are boiling, grab a jar or a mixing bowl for the dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, and oregano. Season the mixture with a pinch of salt and pepper. Seal the jar and shake vigorously until the dressing emulsifies and becomes slightly thickened, or whisk in the bowl until well blended, allowing the Mediterranean flavors to meld.
Step 3: Cool and Cut Potatoes
Once the potatoes are cooked, drain them in a colander and let them cool for about 10 minutes. When they are cool enough to handle but still warm, cut the potatoes into bite-sized pieces, ensuring they retain their shape. This warmth helps the potatoes absorb the flavors later as we mix in the dressings and other ingredients for the Olive Greek Potato Salad.
Step 4: Combine the Ingredients
In a large mixing bowl, gently toss the warm potato pieces with the reserved brine from the capers. Add in the chopped Kalamata olives, sun-dried tomatoes, capers, diced red onion, and chopped fresh dill. Ensure the components are thoroughly combined, allowing the warm potatoes to soak up the briny essence for a delightful flavor infusion in this Olive Greek Potato Salad.
Step 5: Dress the Salad
Pour the prepared dressing over the potato mixture in the bowl. Gently toss everything together, ensuring each ingredient is well-coated with the dressing. Taste the salad and adjust the seasoning with more salt or pepper as needed. This dressing really enhances the bold Mediterranean flavors, making your Olive Greek Potato Salad come alive.
Step 6: Serve with Feta
Before serving, crumble feta cheese generously over the top of the salad for a creamy finish. It’s best to let the Olive Greek Potato Salad rest for at least one hour in the refrigerator, allowing the flavors to meld beautifully. If you prepare in advance, serve chilled or at room temperature for a refreshing taste at your next gathering.

Make Ahead Options
This Olive Greek Potato Salad is a fantastic option for meal prep, saving you time on busy days! You can prepare the salad up to 2 days in advance by boiling and cooling the potatoes, then combining them with the reserved caper brine, olives, sun-dried tomatoes, capers, red onion, and dill. Store the salad in an airtight container in the refrigerator. Just be sure to dress the salad with the olive oil and vinegar mixture and top with feta cheese right before serving to maintain its quality. By making this salad ahead of time, you’ll enjoy enhanced flavors and a quick, delicious side that’s just as delightful!
Olive Greek Potato Salad Variations
Feel free to customize your Olive Greek Potato Salad with these delightful variations that add a twist to the classic recipe!
-
Herb Swap: Try using fresh basil or mint instead of thyme and oregano for a refreshing taste. The vibrant aroma will transport you straight to the Mediterranean!
-
Cheese Change: Substitute crumbled feta with goat cheese for a tangy alternative, or leave it out entirely for a dairy-free version. It will still be deliciously satisfying!
-
Add Roasted Veggies: Incorporate roasted bell peppers or artichoke hearts to add depth and sweetness to the salad. The smoky flavor of roasted veggies can tremendously elevate your dish.
-
Mouth-Watering Heat: Spice it up by adding red pepper flakes or sliced jalapeños for a bit of kick. Just a hint of heat complements the brininess beautifully.
-
Olive Options: Swap Kalamata olives for green olives or mix them for a contrast of flavors. You might discover a new favorite combination that keeps your taste buds dancing!
-
Citrus Burst: Add a splash of fresh lemon juice or zest to the dressing for a bright, zesty finish that enhances the salad’s overall freshness. It’s like a sunshine-infused bite!
-
Mix in Grains: For a heartier option, consider adding cooked quinoa or farro. This not only adds texture but also makes your Olive Greek Potato Salad even more filling.
-
Incorporate Nuts: Toss in some toasted pine nuts or almonds for an added crunch and nutty flavor that balances the creamy feta and soft potatoes perfectly.
Feel free to explore these variations, and if you’re looking for more ways to mix things up, check out my Chickpea Peach Salad or Greek Yogurt Cookie! There’s no end to the delicious possibilities!
Expert Tips for Olive Greek Potato Salad
• Perfect Potato Texture: Cook potatoes until fork-tender but firm to avoid mushiness. This ensures your Olive Greek Potato Salad holds its shape beautifully.
• Dressing Timing Matters: Always wait to dress your salad until after the potatoes have cooled. This prevents them from becoming soggy and keeps the salad vibrant.
• Caper Brine Boost: Reserve the caper brine to enhance the dressing’s flavor profile significantly. A little brine adds depth and a briny punch to your Olive Greek Potato Salad.
• Maximize Flavors: For the best taste, allow your salad to rest for at least an hour before serving. This gives the flavors time to meld, creating an irresistible dish.
• Make-Easy Ahead: You can prepare this Olive Greek Potato Salad up to two days in advance. Just store it without the feta to maintain freshness until serving.
What to Serve with Olive Greek Potato Salad?
Create a delightful Mediterranean feast that tantalizes your taste buds and warms your heart!
- Grilled Lemon Chicken: The tangy citrus from the chicken beautifully complements the fresh Mediterranean flavors of the salad.
- Tzatziki Dip: This refreshing cucumber-yogurt dip adds a cooling element that pairs perfectly with the rich, savory notes in the salad.
- Pita Bread: Soft, warm pita acts as a lovely companion, allowing for scooping and indulging in both the salad and dips alike.
- Roasted Vegetables: The caramelization of seasonal vegetables adds depth, with earthy components that enhance the overall flavor experience.
- Greek Style Lamb Gyros: The spiced lamb in a warm pita wraps perfectly and brings a hearty note, balancing the lightness of the potato salad.
- Chilled White Wine: A crisp, chilled Sauvignon Blanc is the perfect refreshing sip between bites of the savory salad, enhancing its bright flavor.
- Fruits and Nuts Platter: A mix of fresh figs, almonds, and olives creates a textural contrast that complements the hearty components of the salad.
- Baklava: For dessert, this sweet, flaky pastry with honey and nuts wraps up the meal beautifully, evoking a taste of Mediterranean indulgence.
How to Store and Freeze Olive Greek Potato Salad
Fridge: Store your Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors will continue to develop, making it even more delicious!
Freezer: While not recommended for freezing due to texture changes, you can freeze the dressing separately for up to 3 months. Thaw in the fridge before use.
Reheating: If served cold, there’s no need for reheating, but allow the salad to sit at room temperature for 30 minutes before serving for the best flavor experience.
Preparation Tips: Make this Olive Greek Potato Salad up to 2 days ahead for a stress-free gathering—just add the feta just before serving to keep everything fresh!

Olive Greek Potato Salad Recipe FAQs
How do I choose the right potatoes for this salad?
Absolutely! For the best texture and flavor in your Olive Greek Potato Salad, use petite white or red potatoes, as they tend to be waxy and creamy. Avoid starchy varieties like russet potatoes, which can turn mushy. Look for firm potatoes without any dark spots or blemishes to ensure freshness.
How should I store leftover Olive Greek Potato Salad?
Very! You can store your Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. As the salad sits, the flavors will deepen and improve. Just remember to keep the feta separate until you’re ready to serve for the best texture!
Can I freeze Olive Greek Potato Salad?
Not recommended for freezing as the potatoes can become grainy and lose their appealing texture. However, you can prepare the dressing in advance and freeze it in an airtight container for up to 3 months. When ready to use, simply thaw the dressing in the refrigerator overnight before mixing it with the salad ingredients.
What if my potatoes are too mushy after boiling?
Ah, don’t worry! If your potatoes turn out mushy, it’s a sign they may have been overcooked. To prevent this in the future, boil them until they are just fork-tender, which usually takes about 15 minutes. If you find they are already mushy, try to salvage the dish by gently folding in additional diced vegetables or chickpeas to add some body and texture back to the salad.
Are there any dietary considerations for pets or allergies?
Definitely! If you’re making this Olive Greek Potato Salad for a gathering, keep in mind that the recipe includes feta cheese, olives, and capers, which can be harmful to pets like dogs. Additionally, if anyone has lactose intolerance, consider using vegan feta or simply omitting it altogether. Always double-check with your guests about any allergies to ingredients like garlic or certain herbs before serving.
Does this salad taste better the longer it sits?
Yes, indeed! The flavors of the Olive Greek Potato Salad meld beautifully over time, making it even more delicious after chilling for at least one hour. Many of my friends say it’s their favorite dish to prepare ahead of time because of this flavor development, allowing the vibrant Mediterranean ingredients to shine!

Olive Greek Potato Salad: Your Perfect Make-Ahead Delight
Ingredients
Equipment
Method
- Begin by placing petite white or red potatoes in a large pot. Cover the potatoes with water, adding about an inch more, and stir in a generous pinch of kosher salt. Bring the pot to a rapid boil over high heat, then reduce the heat to medium-low. Let them simmer for approximately 15 minutes, or until a fork easily pierces the potatoes.
- While the potatoes are boiling, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, and oregano in a jar or a mixing bowl. Season with a pinch of salt and pepper. Seal the jar and shake vigorously, or whisk in the bowl until well blended.
- Once the potatoes are cooked, drain them and let them cool for about 10 minutes. Cut the potatoes into bite-sized pieces.
- In a large mixing bowl, gently toss the warm potato pieces with the reserved brine from the capers, chopped olives, sun-dried tomatoes, capers, diced red onion, and dill.
- Pour the prepared dressing over the potato mixture and gently toss to coat everything. Adjust seasoning with more salt or pepper as needed.
- Crumble feta cheese generously over the salad before serving. Let the salad rest in the refrigerator for at least one hour.

Leave a Reply