As I sat on my sun-drenched patio, the delightful aroma of Mediterranean herbs wafted through the air, sparking the idea for this vibrant Olive Greek Potato Salad. This dish combines tender, creamy potatoes with a medley of tangy Kalamata olives and the refreshing bite of feta, capturing that quintessential comfort food essence we all crave. Not only is it a fantastic make-ahead option for busy weeknights or backyard barbecues, but it also brings a burst of fresh, summery flavors that will have your guests coming back for seconds. Packed with nutrients and colorful ingredients, this salad is a perfect addition to any meal. Curious how to whip up this delicious dish? Let’s dive into the recipe!

Why is this potato salad irresistible?
Comforting and Flavorful: This Olive Greek Potato Salad offers the ultimate comforting dish, blending creamy potatoes with bold flavors of Kalamata olives and crumbled feta.
Perfect Make-Ahead Option: Prepare it in advance for busy days or spontaneous gatherings, enhancing the taste as it sits!
Vibrant and Colorful: The salad showcases a beautiful array of colors, making it visually appealing on any dinner table.
Versatile Pairing: Serve it alongside grilled meats, or enjoy it as a standalone dish with a side of pita and hummus, similar to a delightful Folks Sweet Potato Pie spread.
Nutrient-Rich: Packed with veggies and healthy fats, this salad not only tastes great but also nourishes your body.
Easy to Customize: Feel free to adapt the ingredients by adding fresh herbs or swapping in your favorite cheeses! You might also enjoy a twist on classic flavors with a Sweet Potato Goat salad!
Olive Greek Potato Salad Ingredients
• Discover the delightful elements that make this Olive Greek Potato Salad a must-try!
For the Salad
- Petite White or Red Potatoes – These waxy potatoes provide a creamy texture; avoid russet for best results.
- Kosher Salt – Essential for flavor during boiling and seasoning.
- Pitted Kalamata Olives – Adds a briny burst; green olives can be used as a substitute.
- Red Onion (thinly sliced) – Contributes a sharp crunch; shallots can offer a milder flavor alternative.
- Oil-Packed Sun-Dried Tomatoes – Introduces a sweet-tart note; swap with fresh tomatoes if needed.
- Capers – Bring a distinct tang; their brine enhances the dressing—replace with a splash of lemon juice if unavailable.
- Fresh Dill (roughly chopped) – Provides bright, aromatic flavor; consider parsley if dill is not on hand.
- Crumbled Feta Cheese – Creamy and tangy; goat cheese is a great alternative if you’re craving something different.
For the Dressing
- Extra-Virgin Olive Oil – Richness is key for the dressing; feel free to use another quality oil if you prefer.
- Red Wine Vinegar – Balances the flavors with its acidity; white wine vinegar is a suitable swap.
- Garlic (minced or crushed) – Adds depth; garlic powder works if fresh isn’t available.
- Dried Mustard – Offers a subtle tang; can be omitted if not on hand.
- Dried Thyme and Dried Oregano – Deliver that Mediterranean flair; fresh herbs can enhance the taste even further.
- Ground Black Pepper – Stimulates the taste buds; adjust to your liking.
With these fresh ingredients and a few simple steps, you’re on your way to creating a delightful Olive Greek Potato Salad that will shine at your next gathering!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Prep Potatoes
Begin by placing petite white or red potatoes into a large pot, ensuring they’re covered with water and a generous pinch of kosher salt. Bring to a rolling boil over medium-high heat, then reduce to a simmer for about 15 minutes or until fork-tender. Drain the potatoes and set them aside to cool slightly, enjoying the comforting aroma.
Step 2: Make Dressing
In a medium jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dried mustard, dried thyme, dried oregano, and a pinch of kosher salt and ground black pepper. Secure the lid tightly and shake vigorously for 30 seconds until the dressing is well emulsified. This flavorful concoction will elevate the Olive Greek Potato Salad and bring all the tastes together beautifully.
Step 3: Cool Potatoes
Once the potatoes are cool enough to handle, cut them in half or into bite-sized pieces. In a large bowl, drizzle the warm potatoes with the reserved caper brine, tossing gently to coat. Allow them to absorb the brine’s tangy richness, adding depth to the Olive Greek Potato Salad.
Step 4: Combine Ingredients
To the bowl with the potatoes, add pitted Kalamata olives, oil-packed sun-dried tomatoes, capers, thinly sliced red onion, and roughly chopped fresh dill. Pour the prepared dressing over the mixture and delicately toss everything together until evenly coated. The combination of ingredients will provide a vibrant, Mediterranean flair to your salad.
Step 5: Finish & Serve
Before serving, taste the Olive Greek Potato Salad and adjust the seasoning if necessary. Just prior to serving, sprinkle crumbled feta cheese on top for a creamy and tangy finish. Allow the salad to sit for at least one hour to let the flavors meld, creating a truly delightful dish perfect for any occasion.

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. Flavors will deepen when allowed to sit overnight, making it perfect for meal prep!
Freezer: Although not ideal for freezing, if necessary, the salad can be stored for up to 2 months. However, keep in mind that the texture of potatoes may change upon thawing.
Serving: When ready to serve, allow the salad to thaw in the fridge overnight if frozen. Freshen it up with a drizzle of olive oil or a sprinkle of fresh herbs.
Feta Addition: For optimal freshness, add crumbled feta cheese just before serving, as it’s best enjoyed fresh!
Olive Greek Potato Salad Variations
Feel free to get creative with this Olive Greek Potato Salad—customizing it can only enhance its deliciousness!
- Vegan Option: Swap feta with a vegan cheese alternative or simply omit it entirely for a lighter dish.
- Crunchy Additions: Toss in diced cucumbers or bell peppers to add a refreshing crunch that pairs beautifully with the creamy potatoes.
- Fresh Herbs: Replace dried herbs with fresh versions, such as parsley or basil, to uplift the salad’s flavor even more.
- Extra Zing: Add a squeeze of fresh lemon juice or extra capers for an additional tangy kick!
- Spicy Twist: For heat lovers, sprinkle red pepper flakes or add sliced jalapeños to spice things up a bit.
- Roasted Veggies: Mix in roasted bell peppers or zucchini for a flavorful twist and added texture.
- Mediterranean Remix: Swap in artichoke hearts or roasted red peppers for a taste that’s reminiscent of classic Mediterranean dishes.
- Lentil Boost: Incorporate cooked lentils for extra protein and heartiness without losing that vibrant flavor profile.
With these easy variations, your Olive Greek Potato Salad can take on new life. For a delightful twist, you might also enjoy a Sweet Potato Goat salad or indulge in a classic Folks Sweet Potato Pie as a comforting side.
What to Serve with Mediterranean Greek Potato Salad
Enhance your Mediterranean Greek Potato Salad with these delightful accompaniments that create a feast for the senses.
- Grilled Chicken Skewers: The smoky flavors perfectly contrast the creamy salad, making for a harmonious meal.
- Tzatziki Sauce: This cool, tangy yogurt dip brightens every bite and complements the dish’s vibrant herbs beautifully.
- Pita Bread: Soft and pillowy, pita adds a wonderful texture for scooping up the salad or enjoying with dips!
- Roasted Vegetables: A medley of colorful, caramelized veggies elevates your dinner plate with deep, satisfying flavors.
- Greek Yogurt Dip: When paired with crisp veggies, it adds a refreshing, creamy element that enhances the Mediterranean theme.
- Lemonade or Iced Tea: These thirst-quenching drinks bring a lightness to the meal, refreshing your palate with every sip.
- Baklava: This sweet, flaky dessert serves as a perfect finishing touch, offering a delightful contrast to the savory salad.
- Stuffed Grape Leaves: Their tangy, savory profile enriches your meal, showcasing authentic Mediterranean flavors in each bite.
- Cucumber Salad: The cool crunch balances the heartiness of the salad and adds an extra layer of freshness.
- Pineapple or Citrus Sorbet: A light, icy dessert that cleanses the palate and keeps the meal feeling light and vibrant.
Make Ahead Options
This Olive Greek Potato Salad is ideal for meal prep, making your busy weeknights much easier! You can boil and cut the potatoes up to 24 hours in advance and store them in an airtight container in the refrigerator. Prepare the dressing and store it separately; it stays fresh for up to 3 days. The rest of the salad components, like olives, capers, and herbs, can be prepped in advance as well. To maintain quality, mix everything together only when you’re ready to serve, sprinkling the crumbled feta on top at the last moment for maximum freshness. This way, each bite of the Olive Greek Potato Salad will be just as delicious and vibrant as intended!
Expert Tips for Olive Greek Potato Salad
- Potato Tips: Avoid overcooking the potatoes; they should be fork-tender yet firm to ensure the best texture in your Olive Greek Potato Salad.
- Cool Before Dressing: Always cool potatoes before dressing them. This prevents them from becoming mushy and ensures the flavors are absorbed evenly.
- Flavor Boost: Reserve caper brine for added flavor in the dressing; it adds depth without extra effort.
- Taste Test: Before serving, taste the salad and adjust seasoning if needed. The saltiness of feta and olives can vary, so it’s crucial to check.
- Dressing Shake: Emulsifying the dressing well is key. Shake it vigorously to combine all ingredients and enhance flavor distribution!
- Make-ahead Strategy: Prepare the salad a day in advance. It allows all flavors to meld beautifully, making your Olive Greek Potato Salad even better.

Olive Greek Potato Salad Recipe FAQs
What type of potatoes should I use for the best flavor and texture?
Absolutely! I recommend using petite white or red waxy potatoes for this Olive Greek Potato Salad. They maintain a creamy texture and prevent mushiness. Avoid russet potatoes, as they can turn grainy once boiled. If you can’t find petite potatoes, cut regular red or white potatoes into chunks for a similar result.
How do I store Olive Greek Potato Salad in the fridge?
Very simple! Transfer the salad to an airtight container and refrigerate for up to 4 days. The flavors will get even better as they meld overnight. Just remember to hold off on adding the crumbled feta cheese until right before serving for optimal freshness!
Can I freeze Olive Greek Potato Salad?
While freezing is not the best option for this dish, you can store it for up to 2 months if necessary. Keep in mind that the texture of the potatoes might change after thawing. When ready to serve, let it thaw in the fridge overnight, and consider freshening it up with a drizzle of olive oil or an extra sprinkle of fresh herbs.
What if the salad tastes too salty?
Don’t worry! If the Olive Greek Potato Salad is too salty, simply add some cooked, chopped potatoes to the mix. This will help absorb the excess salt. Alternatively, you can add a splash of lemon juice for a fresh and tangy flavor balance, which may also help offset the saltiness.
Can I adapt this recipe for dietary restrictions?
Of course! If you’re looking to cater to a vegan diet, feel free to swap the feta cheese with a dairy-free cheese alternative or omit it entirely for a lighter version. Additionally, ensure that none of the prepared ingredients, like sun-dried tomatoes or olives, contain allergens or unwanted preservatives. Also, for gluten-free diets, this salad is naturally gluten-free, making it a fantastic option for gatherings!
How can I enhance the freshness of the salad?
To elevate the taste, consider adding fresh herbs like basil or parsley to your Olive Greek Potato Salad. These aromatic elements will add a delightful layer of flavor. You might also enjoy tossing in some diced cucumbers or bell peppers for an added crunch and freshness!

Delicious Olive Greek Potato Salad That'll Brighten Your BBQ
Ingredients
Equipment
Method
- Prep Potatoes: Begin by placing petite white or red potatoes into a large pot, ensuring they’re covered with water and a generous pinch of kosher salt. Bring to a rolling boil over medium-high heat, then reduce to a simmer for about 15 minutes or until fork-tender. Drain the potatoes and set them aside to cool slightly.
- Make Dressing: In a medium jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dried mustard, dried thyme, dried oregano, and a pinch of kosher salt and ground black pepper. Secure the lid tightly and shake vigorously for 30 seconds until the dressing is well emulsified.
- Cool Potatoes: Once the potatoes are cool enough to handle, cut them in half or into bite-sized pieces. In a large bowl, drizzle the warm potatoes with the reserved caper brine, tossing gently to coat.
- Combine Ingredients: To the bowl with the potatoes, add pitted Kalamata olives, oil-packed sun-dried tomatoes, capers, thinly sliced red onion, and roughly chopped fresh dill. Pour the prepared dressing over the mixture and delicately toss everything together until evenly coated.
- Finish & Serve: Before serving, taste the Olive Greek Potato Salad and adjust the seasoning if necessary. Just prior to serving, sprinkle crumbled feta cheese on top for a creamy and tangy finish. Allow the salad to sit for at least one hour to let the flavors meld.

Leave a Reply