Name: Zesty Olive Greek Potato Salad for Flavor-Filled Feasts
Prep time: 20 min
Cook time: 15 min
Total time: 95 min
Ingredients: 2 pounds Petite White or Red Potatoes (Waxy potatoes that hold shape well.); 1 tablespoon Kosher Salt (For boiling the potatoes.); 1 cup Pitted Kalamata Olives; 1/2 cup Sun-Dried Tomatoes (Chopped.); 2 tablespoons Capers (Plus reserved brine for flavor.); 1 small Red Onion (Thinly sliced.); 1/4 cup Fresh Dill (Chopped; can substitute with parsley.); 1 cup Feta Cheese (Crumbled.); 1/2 cup Extra-Virgin Olive Oil; 1/4 cup Red Wine Vinegar; 2 cloves Garlic (Minced.); 1 teaspoon Dry Mustard; 1 teaspoon Dried Thyme; 1 teaspoon Oregano

As I stood in my kitchen, the aroma of sizzling garlic and olive oil wafted through the air, transporting me to a sun-drenched terrace in Greece. This Mediterranean Greek Potato Salad with Feta & Olives has become my go-to comfort dish, blending tender potatoes with vibrant herbs and a zesty vinaigrette that dances on the palate. What I adore about this recipe is its versatility: it’s perfect for meal prep, easily made ahead of time, and truly shines after resting in the fridge. Plus, the creamy feta and briny olives add layers of flavor that turn a simple side into a sensational centerpiece. Whether you’re hosting a barbecue or enjoying a quiet family dinner, this salad effortlessly captures the essence of warm, homemade goodness. Curious to give it a try? Let’s dive into the details and bring a little Mediterranean magic to your table!

Why is this Greek Potato Salad special?

Vibrant Flavor: The combination of fresh herbs, briny olives, and creamy feta creates an irresistible taste explosion.

Make-Ahead Magic: Ideal for meal prep, it actually gets better after chilling, making it perfect for busy weeknights or gatherings.

Versatile Dish: Pair it with grilled chicken souvlaki or add it to a mezze platter alongside hummus for an authentic Mediterranean feast.

Simple Steps: With straightforward instructions, even beginner cooks can whip up this delightful dish without stress.

Family Favorite: It’s a recipe that appeals to all ages, keeping everyone coming back for seconds—and thirds! Discover this delicious twist on comfort food that’s sure to impress!

Olive Greek Potato Salad Ingredients

To create this delicious Olive Greek Potato Salad, gather the following fresh ingredients!

For the Salad
• Petite White or Red Potatoes – These waxy potatoes hold their shape well after boiling, making them perfect for a satisfying salad.
• Kosher Salt – Essential for enhancing the flavor during the boiling process; don’t skip this crucial ingredient!
• Pitted Kalamata Olives – These briny olives add a savory punch that enhances the Mediterranean character of the dish.
• Sun-Dried Tomatoes – Introducing a hint of sweetness and chewy texture, they elevate the salad’s flavor spectrum.
• Capers – These tiny gems bring a sharp briny accent; save the brine for an extra flavor boost in the dressing.
• Red Onion – Thinly sliced for texture and a slight bite, they contribute color and flavor to the salad.
• Fresh Dill – This fragrant herb adds a garden-fresh quality; feel free to substitute with parsley for a different twist.
• Feta Cheese – Crumbled just before serving, this creamy cheese provides a salty kick, complementing the other ingredients.

For the Dressing
• Extra-Virgin Olive Oil – Acts as the base for the dressing, adding richness and depth.
• Red Wine Vinegar – Provides a bright acidity that balances the richness of the oil and potatoes.
• Garlic – Finely minced, it lends aromatic depth to the vinaigrette.
• Dry Mustard – Helps emulsify the dressing, contributing a subtle tang to the mix.
• Dried Thyme & Oregano – These aromatic herbs bring an earthy Mediterranean flavor that complements the dish beautifully.

This Olive Greek Potato Salad is more than just a side; it’s a vibrant and flavorful centerpiece for your dining table!

Step‑by‑Step Instructions for Olive Greek Potato Salad

Step 1: Boil Potatoes
Begin by placing your petite white or red potatoes in a large pot and covering them with cold water. Add a generous sprinkle of kosher salt to infuse flavor while boiling. Bring the water to a rolling boil over high heat, then reduce to a gentle simmer and cook for about 15 minutes, or until the potatoes are fork-tender but still firm.

Step 2: Prepare Dressing
While the potatoes are boiling, grab a jar with a tight-fitting lid to mix your dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, and a pinch of salt and pepper. Seal the jar tightly and shake vigorously for about 30 seconds until the ingredients are well-emulsified and fragrant, creating a zesty dressing for your Olive Greek Potato Salad.

Step 3: Cool and Cut Potatoes
Once the potatoes are cooked to perfection, drain them in a colander and let them cool slightly. When still warm but manageable, cut the potatoes into bite-sized pieces. To enhance their flavor, drizzle the warm potato pieces with the reserved caper brine, ensuring they’re evenly coated, which will elevate the overall taste of your Greek potato salad.

Step 4: Assemble Salad
In a large mixing bowl, combine the cut potatoes with pitted Kalamata olives, sun-dried tomatoes, capers, thinly sliced red onion, and fresh dill. Pour the prepared dressing over the mixture and toss gently until everything is well-coated and combined, allowing the flavors to meld beautifully in your Olive Greek Potato Salad.

Step 5: Add Feta
Just before serving, crumble fresh feta cheese over the top of the salad, adding a creamy texture and salty punch. Gently fold in the feta to prevent it from completely breaking apart, ensuring each spoonful of Olive Greek Potato Salad is delightfully rich and flavorful.

Step 6: Rest Before Serving
Cover the assembled salad and let it rest in the refrigerator for at least one hour, allowing all those delicious Mediterranean flavors to harmonize. This resting time not only enhances the taste but also gives the salad a chance to chill, making it an even more refreshing dish to enjoy with your meal.

Make Ahead Options

This Mediterranean Greek Potato Salad with Feta & Olives is a fantastic choice for busy home cooks! You can prepare the salad base—potatoes, olives, sun-dried tomatoes, capers, red onion, dill, and dressing—up to 2 days in advance. After assembling, simply cover and refrigerate to ensure freshness. To maintain quality, avoid adding the crumbled feta until just before serving, as it keeps the salad’s texture light and creamy. When you’re ready to enjoy your meal, give the salad a gentle toss and allow it to rest for about 30 minutes to allow the flavors to meld beautifully. Enjoy the ease of a homemade dish that only gets better with time!

Helpful Tricks for Olive Greek Potato Salad

• Choose the Right Potatoes: Use waxy petite potatoes to ensure they hold their shape well. Avoid starchy varieties like russets, which can become mushy in the salad.

• Perfectly Seasoned: Don’t forget to salt your boiling water generously! This step significantly enhances the flavor of the potatoes, forming a delicious base for your Olive Greek Potato Salad.

• Cool Properly: Let the potatoes cool slightly before cutting. Drizzling them with reserved caper brine while they’re still warm enhances their flavor, preventing any blandness in the salad.

• Emulsify the Dressing: Shake your dressing vigorously in a jar to achieve a well-blended consistency. This ensures each ingredient, including the olive oil, coats the salad evenly for maximum flavor.

• Rest for Flavor: Allow the salad to sit for at least an hour before serving. This resting period lets all the flavors meld beautifully, ensuring a vibrant taste in every bite.

• Adjust Seasoning: Always taste your Olive Greek Potato Salad before serving, as the saltiness of the feta and olives can vary. Adjust with more herbs or a squeeze of lemon if needed!

Olive Greek Potato Salad Variations

Feel free to get creative with this recipe—there’s a world of flavor waiting for you to explore!

Dairy-Free: Substitute the feta with avocado or a dairy-free feta for a creamy, plant-based version.
Herb Swaps: Replace dill with fresh basil or mint for a refreshing twist that adds a different dimension to the salad.
Extra Crunch: Add diced cucumbers or bell peppers to enhance texture and bring a refreshing crunch to each bite.
Spice It Up: Mix in some crushed red pepper flakes for a delightful kick that contrasts beautifully with the creamy feta.
Protein Boost: Pair the salad with grilled shrimp or chicken to transform it into a hearty main dish, perfect for a summer barbecue.
Add Nuts: Toss in toasted pine nuts or walnuts for an earthy flavor and an extra crunch that will elevate the overall experience.
Mediterranean Flair: Throw in some marinated artichoke hearts for a tangy flavor that complements the olives and feta perfectly.
Vegan Zing: Use a lemon-based vinaigrette instead of the traditional dressing for a bright, zesty flavor profile that’s still entirely plant-based.

Looking for more ways to dress up your meal? Why not make a side of Cucumber Caprese Salad to enjoy with this dish? Or try pairing it with the hearty Feta Avocado Salad for an exciting combination!

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. Make sure it is covered to maintain freshness and flavor.

Make-Ahead: Prepare the salad up to 2 days in advance; just hold off on adding the feta cheese until right before serving to keep its texture intact.

Freezer: This salad is best enjoyed fresh, but if you need to freeze it, consider omitting feta and olives before freezing, as they may not thaw well. Store for up to 2 months.

Reheating: If you’ve frozen it, thaw in the fridge overnight and serve chilled. Avoid reheating as the potato texture may change; enjoy this vibrant salad cold for best results!

What to Serve with Mediterranean Greek Potato Salad with Feta & Olives

Elevate your meal with satisfying sides and delightful drinks that complement the fresh and zesty flavors of this Mediterranean favorite.

Grilled Chicken Souvlaki: Juicy marinated chicken skewers add a smoky depth that pairs beautifully with the vibrant salad. The charred flavors balance well with the creamy feta and olives.
Tzatziki Sauce: This tangy yogurt and cucumber dip brings a cooling element that refreshes your palate in between bites of the flavorful salad. It’s a must-have for any Mediterranean spread!
Pita Bread: Soft and warm pita acts as the perfect vessel for scooping up both the potato salad and tzatziki. Its fluffy texture adds a delightful contrast to the creamy feta.
Roasted Vegetables: Seasonal roasted vegetables (like zucchini and bell peppers) offer a crunchy texture and sweet flavor that complements the Mediterranean theme. Their earthy notes tie the meal together beautifully.
Feta-Stuffed Peppers: These small bites are packed with herbs and cheese, delivering a burst of Mediterranean flavor that harmonizes with the potato salad’s ingredients.
Mediterranean Wine: A crisp, refreshing white wine, such as a Sauvignon Blanc or an Assyrtiko, enhances the salad’s herbs and acidity, making for a balanced dining experience.
Lemon Sorbet: For a light and bright dessert, lemon sorbet is perfect. Its tartness cleanses the palate after the hearty salad, leaving you refreshed and satisfied.
Chickpea Salad: A simple salad made with chickpeas, cucumbers, and a lemon vinaigrette adds protein and crunch, making it a filling complement to the potato salad.
Olive Tapenade: This savory spread brings extra briny depth. Serve with crispy crostini for an appetizer that ties in seamlessly with the salad’s flavors.
Greek Yogurt Parfaits: For dessert, a parfait made with Greek yogurt, honey, and fresh berries balances the meal with creaminess and a hint of sweetness.

Olive Greek Potato Salad Recipe FAQs

What type of potatoes should I use for this salad?
I recommend using petite white or red potatoes as they have a waxy texture that holds their shape beautifully after boiling. Avoid starchy potatoes like russets, as they can become mushy in the salad, compromising the delightful texture that we’re looking for.

How long can I store Olive Greek Potato Salad in the fridge?
You can keep your Olive Greek Potato Salad in an airtight container in the refrigerator for up to 4 days. Make sure to cover it well to maintain its freshness. If you can resist the temptation, it also tastes even better after a day or two as the flavors meld together beautifully!

Can I freeze Olive Greek Potato Salad?
While this salad is best enjoyed fresh, you can freeze it if necessary. Just remember to omit the feta cheese and olives before freezing, as they don’t thaw well. Store the salad in an airtight container for up to 2 months. To use, thaw in the fridge overnight, and serve it chilled for the best taste and texture.

How can I prevent my potatoes from becoming mushy?
To avoid mushy potatoes, start by boiling them in cold salted water and cook them until fork-tender but firm—about 15 minutes should do the trick! Then, allow them to cool slightly before cutting. To further enhance their flavor, drizzle with reserved caper brine while they’re still warm.

Is this salad suitable for a vegetarian diet?
Absolutely! The Olive Greek Potato Salad is vegetarian-friendly as it’s packed with fresh ingredients like potatoes, olives, and herbs. It’s a fabulous option for anyone looking to enjoy a Mediterranean dish without meat, making your dining experience equally vibrant and satisfying.