A delightful summer vibe wafts through my kitchen as I prepare to toss together my favorite Mediterranean dish: Olive Greek Potato Salad. This salad isn’t just a side; it’s a celebration of flavors and textures! Tender waxy potatoes marry beautifully with crisp red onions and briny kalamata olives, all harmonized by a zesty olive oil dressing. Not only does this Olive Greek Potato Salad shine as a crowd-pleaser for barbecues and family meals, but it also doubles as a time-saving make-ahead gem, developing even deeper flavors after marinating. Who doesn’t love a dish that’s both comforting and vibrant? Let’s dive into this Mediterranean masterpiece together! What delightful surprises will you add to make it your own?

What makes this salad a must-try?
Simplicity: This Olive Greek Potato Salad comes together effortlessly, making it perfect for both novice and experienced cooks.
Flavor Explosion: The combination of creamy feta, tangy olives, and fresh herbs creates a delightful medley that dances on your palate.
Make-Ahead Magic: Prepare this dish a day in advance, and watch the flavors deepen—ideal for busy weeknights or gatherings!
Versatile Pairing: Whether you’re serving it with grilled meats like chicken souvlaki or as part of a mezze platter, this salad complements a variety of dishes beautifully.
Perfect for Warm Days: Its refreshing flavors make it an ultimate summer staple, ideal for picnics, potlucks, or backyard barbecues.
Why not check out our Mexican Quinoa Salad for another vibrant and healthy side option that pairs wonderfully with summer meals?
Olive Greek Potato Salad Ingredients
For the Potatoes
• Petite white or red potatoes – These waxy potatoes hold their shape beautifully after boiling. Substitute with regular red or white potatoes if needed, just avoid russets!
• Kosher salt (for boiling) – This enhances the natural flavor of the potatoes as they cook.
For the Dressing
• Extra-virgin olive oil – Provides a rich base for your dressing, enhancing the overall taste of the Olive Greek Potato Salad.
• Red wine vinegar – Adds the necessary acidity to balance the richness of the olive oil.
• Garlic (minced or crushed) – Infuses the dressing with warm, aromatic flavor.
• Dry mustard – Gives a hint of tang while helping to emulsify the dressing.
• Dried thyme & oregano – These herbs bring savory notes that complement the salad perfectly.
• Ground black pepper – Offers subtle heat and seasoning to round out the flavor.
For Added Texture
• Pitted kalamata olives – Their briny flavor adds depth and a lovely chew.
• Oil-packed sun-dried tomatoes – Introduces a sweet element and a fun texture contrast.
• Capers (brine reserved) – Add a tangy, salty punch that enhances the overall taste.
• Red onion (thinly sliced) – Provides a sharp crunch, balancing the salad’s creaminess.
• Fresh dill (roughly chopped) – Fresh herbs bring a burst of flavor and color to the mix.
For the Creamy Finish
• Crumbled feta cheese – Adds creamy texture and a salty kick, perfect for topping off your salad just before serving.
Feel free to let your creativity shine! What unique twist will you give this Olive Greek Potato Salad?
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Boil Potatoes
Begin by placing the petite white or red potatoes in a large pot, ensuring they are fully submerged in water. Add a generous amount of kosher salt and bring to a boil over high heat. Once boiling, reduce the heat and simmer for about 15 minutes until the potatoes are fork-tender but not falling apart. Drain and set aside to cool slightly.
Step 2: Make Dressing
While the potatoes are cooling, prepare the dressing for your Olive Greek Potato Salad. In a medium-sized jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, salt, and freshly ground black pepper. Secure the lid and shake vigorously until the ingredients are well-blended, creating a smooth and flavorful vinaigrette.
Step 3: Cool & Cut Potatoes
Once the potatoes are cool enough to handle, cut them into bite-sized pieces. This step is crucial to ensure they soak up the flavor of the dressing. As you chop, let the warm potatoes mingle gently with the reserved caper brine, which adds an extra layer of flavor.
Step 4: Add Flavorings
With your potatoes prepared, it’s time to mix in the fun ingredients! While the potatoes are still warm, toss them in a large mixing bowl with the reserved caper brine. This step helps the potatoes absorb the salty and tangy notes, enhancing the overall flavor profile of your Olive Greek Potato Salad.
Step 5: Combine Salad Ingredients
Now for the exciting part: adding all the delicious components! Gently fold in the pitted kalamata olives, oil-packed sun-dried tomatoes, thinly sliced red onion, briny capers, and freshly chopped dill. Drizzle the prepared dressing over the mixture and use a spatula to combine everything without mashing the potatoes.
Step 6: Adjust Seasoning
Take a moment to taste your Olive Greek Potato Salad, and don’t hesitate to adjust the seasoning! If you desire a bit more punch, add a dash of salt and freshly ground black pepper. Mixing in additional herbs can also brighten the flavor, so feel free to experiment to suit your tastes!
Step 7: Finish with Feta
Just before serving, crumble the feta cheese over the top of the salad to add a creamy, salty finish. This step elevates your Olive Greek Potato Salad and gives it a delightful contrast to the other textures. For best results, let the salad chill in the fridge for at least an hour before serving to let all those wonderful flavors meld together.

Expert Tips for Olive Greek Potato Salad
-
Choose the Right Potatoes: Opt for petite white or red potatoes, as they hold their shape well. Avoid russet potatoes, which are too starchy and can turn mushy.
-
Don’t Overcook: Keep a close eye on the potatoes while boiling. They should be fork-tender but not falling apart, ensuring a perfect texture for your Olive Greek Potato Salad.
-
Cool Before Mixing: Allow the potatoes to cool before tossing them with the dressing to enhance flavor absorption and prevent them from crumbling.
-
Reserve Caper Brine: Save a bit of caper brine to mix with the warm potatoes. This adds a burst of flavor and ensures your salad is well-seasoned throughout.
-
Let It Marinate: Chill your Olive Greek Potato Salad for at least an hour before serving. Marinating deepens the flavors, making each bite even more delicious!
Make Ahead Options
These Olive Greek Potato Salad is perfect for meal prep enthusiasts! You can boil and cut your potatoes up to 24 hours in advance, which allows them to remain fresh while saving you time on busy days. Store the prepared potatoes in an airtight container in the refrigerator to prevent browning. Additionally, you can make the dressing a day ahead; just combine all the ingredients and refrigerate. When you’re ready to serve, simply mix the prepped potatoes with the dressing, olives, sun-dried tomatoes, and other ingredients, adjusting seasoning as necessary. Finish with crumbled feta cheese to enjoy a delightful, restaurant-quality dish with minimal effort and maximum flavor!
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, allowing the flavors to develop even further.
Make-Ahead: This salad is best made 1–2 days in advance. Just remember to add the crumbled feta just before serving to keep it fresh and creamy.
Freezer: While freezing is not recommended for this salad due to the potato texture, you can freeze leftover dressing separately for future use.
Reheating: If serving leftovers, give the salad a good stir and taste before serving, adding a touch of olive oil or vinegar if needed to refresh the flavors.
What to Serve with Olive Greek Potato Salad
Elevate your dining experience by pairing this vibrant Mediterranean dish with complementary flavors and textures.
-
Grilled Chicken Souvlaki: Juicy, marinated chicken skewers add a smoky flavor that balances perfectly with the refreshing potato salad.
-
Lamb Kebabs: Tender, spiced lamb brings a savory depth that pairs beautifully with the creamy feta and briny olives.
-
Tzatziki Sauce: This cool, yogurt-based dip enhances the Mediterranean vibes, serving as a refreshing contrast to the salad’s robust flavors.
-
Hummus and Pita: A smooth hummus offers a hearty and nutty texture that complements the Olive Greek Potato Salad’s creamy richness, creating a delightful spread.
-
Roasted Vegetables: Colorful, charred veggies like bell peppers and zucchini add a sweet smokiness that harmonizes well with the salad’s tangy notes.
-
Feta Stuffed Grape Leaves: The zesty filling of dolmas contrasts nicely, creating a delightful mix of Mediterranean flavors alongside your potato dish.
-
Sparkling White Wine: A chilled glass of bubbly white wine pairs perfectly with the salad’s bright taste, elevating your meal to a joyous celebration.
-
Lemon Sorbet: Bright and refreshing, a scoop of lemon sorbet is a delightful palate cleanser after enjoying the savory Potato Salad.
Olive Greek Potato Salad Variations
Feel free to play around with this recipe and craft your perfect Olive Greek Potato Salad, tailoring it to your taste!
- Fresh Tomatoes: Swap out sun-dried tomatoes for juicy, diced fresh tomatoes to add brightness and a summer flair.
- Herb Substitution: Use fragrant basil or mint instead of dill for a fresh twist that complements Mediterranean cuisine beautifully.
- Protein Boost: Stir in grilled chicken or chickpeas for a heartier salad that’s perfect for a light lunch or picnic.
- Creamy Avocado: Add diced avocado for a creamy texture and healthy fats, enhancing the richness of the salad.
- Spicy Kick: Toss in a sprinkle of crushed red pepper flakes or diced jalapeños for a zesty heat that opens up the flavor profile.
- Cheese Variation: Try using goat cheese instead of feta for a tangy twist or leave it out for a dairy-free option.
- Roasted Veggies: Incorporate roasted red peppers or zucchini for an extra layer of flavor and a lovely charred taste.
- Vinegar Swap: Replace red wine vinegar with balsamic vinegar for a sweeter taste that pairs beautifully with the potatoes.
Want to discover more delightful salads to complement your meals? Check out our vibrant Street Corn Salad and the refreshing Corn Cucumber Salad!

Olive Greek Potato Salad Recipe FAQs
What type of potatoes should I use for this salad?
I recommend using petite white or red potatoes for the best texture, as they hold their shape beautifully when boiled. Regular red or white potatoes can work as substitutes, but it’s best to avoid russets because they are too starchy and can become mushy.
How should I store Olive Greek Potato Salad?
Store your Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors actually deepen over time, which is a delightful bonus! Just make sure to add the crumbled feta just before serving for optimal creaminess.
Can I freeze Olive Greek Potato Salad?
It’s not ideal to freeze this salad due to the texture of the potatoes, which can become grainy when thawed. However, you can freeze any leftover dressing separately for future use. Just remember to store it in an airtight container, and it should be good for up to 3 months.
What if my potatoes are overcooked?
If your potatoes turn out overcooked, don’t worry! Cut them into larger pieces to help maintain some structure. When you combine them with the dressing and other ingredients, gently fold to avoid further mashing. While they may not have the ideal texture, the flavor will still be delicious!
Is Olive Greek Potato Salad suitable for vegetarians?
Absolutely! This salad is vegetarian-friendly, as it contains no meat products. For those following a specific diet or with allergies, it’s always wise to check the ingredients of your olives, feta, and any dressings to ensure they meet dietary restrictions.
Can I make substitutions in the salad?
Very! Feel free to swap out sun-dried tomatoes for fresh diced tomatoes for a fresher taste. You can also experiment with different herbs, like basil or mint instead of dill, to create a unique flavor profile. Add grilled chicken or chickpeas for a heartier version if desired.

Olive Greek Potato Salad: A Refreshing Twist for Summer Feasts
Ingredients
Equipment
Method
- Begin by placing the petite white or red potatoes in a large pot, ensuring they are fully submerged in water. Add kosher salt and bring to a boil over high heat. Once boiling, reduce the heat and simmer for about 15 minutes until fork-tender. Drain and set aside to cool slightly.
- While the potatoes are cooling, prepare the dressing. In a medium-sized jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, salt, and black pepper. Secure the lid and shake until well-blended.
- Once the potatoes are cool enough to handle, cut them into bite-sized pieces. Allow them to mingle with the reserved caper brine.
- Toss the warm potatoes in a large mixing bowl with the reserved caper brine to enhance flavor.
- Gently fold in the pitted kalamata olives, oil-packed sun-dried tomatoes, thinly sliced red onion, briny capers, and freshly chopped dill. Drizzle with dressing and combine without mashing the potatoes.
- Taste the salad and adjust seasoning, adding more salt or black pepper if needed.
- Just before serving, crumble the feta cheese over the salad. Chill in the fridge for at least an hour before serving.

Leave a Reply