Name: Delicious Olive Greek Potato Salad Ready in Minutes
Prep time: 15 min
Cook time: 15 min
Total time: 90 min
Ingredients: 2 lbs Petite White or Red Potatoes (Choose these waxy varieties for tender texture and rich flavor.); 1 tbsp Kosher Salt (Essential for boiling potatoes; enhances their natural flavor.); 1/4 cup Extra-Virgin Olive Oil (Provides a rich base; don’t substitute for optimal taste.); 2 tbsp Red Wine Vinegar (Adds necessary acidity; white wine vinegar works in a pinch.); 2 cloves Garlic (Minced or crushed, delivers depth of flavor.); 1 tbsp Dry Mustard (Gives a tangy punch and helps thicken the dressing.); 1 tsp Dried Thyme (Contributes unique Mediterranean notes.); 1 tsp Dried Oregano (Contributes unique Mediterranean notes.); 1 cup Kalamata Olives (Briny flavor is key; remember to pit them first.); 1/2 cup Sun-Dried Tomatoes (Adds a sweet and tangy element.); 2 tbsp Capers (Briny richness; reserve the brine.); 1/2 medium Red Onion (For a sharp crunch; slice thinly.); 1/4 cup Fresh Dill (Adds a refreshing touch; parsley or mint are substitutes.); 1 cup Feta Cheese (Crumbled on top for creaminess; omit for dairy-free.)

Jump to Recipe Print Recipe

The warm sun kissed my skin as I plucked fresh herbs from my garden, the earthy aroma instantly transporting me to the sun-soaked shores of Greece. That’s the essence I wanted to capture with my Mediterranean Greek Potato Salad with Feta and Olives. This dish is not just a side; it’s comfort food that sparks joy at summer barbecues or cozy family dinners. With tender potatoes, zesty dressing, and the balanced bite of briny olives, you’ll find it quick to prepare and even better the next day as the flavors meld. Perfect for make-ahead meals, this salad is bound to be a crowd-pleaser. Are you ready to elevate your summer dining experience?

Why is this Greek Potato Salad special?

Vibrant flavors: Each bite bursts with the zest of fresh herbs and tangy dressing, creating a taste harmony that is simply irresistible.
Make-ahead magic: Prep this salad a day in advance to allow flavors to meld beautifully, making it a stress-free addition to your gatherings.
Versatile pairing: Perfect as a side dish for grilled meats or a refreshing addition to any mezze spread, it adapts to various meal occasions effortlessly.
Healthy indulgence: Packed with nutritious ingredients like potatoes and olives, this salad offers a hearty yet guilt-free comfort. Plus, if you’re looking for a refreshing side, consider pairing it with a delicious Tomato Salad Refreshing.
Crowd-pleaser: Whether for a summer barbecue or a cozy family dinner, this dish will surely win hearts and taste buds alike!

Olive Greek Potato Salad Ingredients

Here’s everything you need to whip up this delightful Olive Greek Potato Salad!

For the Potatoes
• Petite White or Red Potatoes – Choose these waxy varieties for tender texture and rich flavor.
• Kosher Salt – Essential for boiling potatoes; enhances their natural flavor.

For the Dressing
• Extra-Virgin Olive Oil – Provides a rich base; don’t substitute for optimal taste.
• Red Wine Vinegar – Adds a necessary acidity; white wine vinegar works in a pinch.
• Garlic – Minced or crushed, it delivers the depth of flavor we crave.
• Dry Mustard – Gives a tangy punch and helps thicken the dressing.
• Dried Thyme & Oregano – These herbs contribute unique Mediterranean notes; use fresh if you have them!

For the Mix-Ins
• Kalamata Olives – Their briny flavor is key; remember to pit them first for convenience.
• Sun-Dried Tomatoes – Adds a sweet and tangy element; fresh tomatoes can replace them if necessary.
• Capers – Briny richness; reserve the brine to enhance the overall flavor of the salad.
• Red Onion – For a sharp crunch; slice thinly for the best integration, or use green onions if preferred.
• Fresh Dill – Adds a refreshing touch; parsley or mint are delightful substitutes too.
• Feta Cheese – Crumbled on top, it brings creaminess; omit for a dairy-free version.

Feel free to gather these ingredients and dive into the comforting world of Mediterranean flavors with this Olive Greek Potato Salad!

Step‑by‑Step Instructions for Olive Greek Potato Salad

Step 1: Boil Potatoes
Start by filling a large pot with cold water and adding a generous amount of kosher salt. Place your petite white or red potatoes into the pot, bringing the water to a boil over high heat. Once boiling, let them cook for about 15 minutes or until fork-tender. Drain the potatoes and set them aside to cool slightly—this will give you the perfect texture for your Olive Greek Potato Salad.

Step 2: Prepare Dressing
While the potatoes are cooling, grab a jar or a bowl for your dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, salt, and freshly cracked pepper. Secure the lid tightly (or whisk vigorously) and shake until well emulsified and creamy. This dressing will be a vibrant addition to your Olive Greek Potato Salad.

Step 3: Cool and Cut Potatoes
After the potatoes have cooled for about 15 minutes, it’s time to cut them. Using a sharp knife, chop the potatoes into bite-sized pieces. Aim for even sizes so they blend well in the Olive Greek Potato Salad, ensuring each bite is deliciously flavored. Transfer the cut potatoes to a large mixing bowl, ready for all the delightful mix-ins.

Step 4: Mix Ingredients
Into the bowl with the warm potatoes, add the reserved caper brine, pitted Kalamata olives, chopped sun-dried tomatoes, and thinly sliced red onion. Toss everything gently to combine. This will help the warm potatoes soak up the briny goodness as well as the other Mediterranean flavors. The smell will be heavenly!

Step 5: Finish Up
Now it’s time to add the dressing you prepared earlier. Pour it generously over the potato mixture and carefully stir to coat all ingredients without mashing the potatoes. Finally, sprinkle fresh dill and crumbled feta cheese on top. Season with additional salt and pepper to taste, allowing your Olive Greek Potato Salad to burst with character.

Step 6: Let Rest
For the best flavor experience, let the salad sit for at least 1 hour at room temperature or refrigerate for a couple of hours. This resting time allows all the flavors to meld beautifully together, making your Olive Greek Potato Salad a fantastically creamy and tangy side dish that everyone will love!

Storage Tips for Olive Greek Potato Salad

Fridge: Keep the Olive Greek Potato Salad in an airtight container for up to 4 days. The flavors improve as it sits, making it a perfect make-ahead dish.

Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to 2 months. Be aware that the texture may change upon thawing, especially for the potatoes and feta.

Reheating: If served chilled, there’s no need to reheat. For a warm experience, gently warm single servings in the microwave for about 30 seconds, but serve it best at room temperature.

Serving Notes: For maximum tastiness, add fresh herbs or crumbled feta just before serving to maintain their vibrant flavors. Enjoy!

Expert Tips for Olive Greek Potato Salad

Perfect Potato Choice: Use petite white or red potatoes for the ideal balance of tenderness and integrity; avoid starchy russets that can become mushy.
Avoid Overcooking: Start cooking the potatoes in cold water with salt to ensure they cook evenly; overcooking can lead to a mushy salad.
Let Cool Before Dressing: Allow the potatoes to cool for at least 15 minutes before adding the dressing; this prevents them from soaking up too much liquid and losing their firmness.
Emulsify for Flavor: Shake your dressing until fully emulsified. This step is vital for a well-balanced and flavorful Olive Greek Potato Salad.
Rest for Best Taste: Allow the salad to sit for at least an hour after mixing; this resting period enhances the flavor as the ingredients meld together beautifully.
Customize to Your Taste: Feel free to swap ingredients like feta for a dairy-free option or experiment with other olives; versatility is key in making this salad your own!

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

The vibrant flavors of this Mediterranean dish can be beautifully complemented by a variety of sides and drinks that enhance the overall experience.

Grilled Lemon Chicken: Juicy chicken marinated in zesty lemon pairs beautifully with the salad’s tang, creating a refreshing meal.
Pita Bread: Soft, warm pita is perfect for scooping up the potato salad, adding a delightful texture and enhancing the Mediterranean experience.
Tzatziki Sauce: This creamy cucumber yogurt dip adds a cool, tangy contrast, making it a perfect companion for the rich flavors of the salad.
Roasted Vegetables: Seasoned and caramelized veggies bring warmth and heartiness to the plate, balancing the lightness of the salad.
Hummus: Nutty and creamy, hummus serves as a lovely dip that complements the briny olives and feta in the potato salad.
Tomato and Cucumber Salad: Bright and crisp, this fresh salad adds a crunchy texture and enhances the bright Mediterranean flavors.
White Wine Spritzer: A light and bubbly drink, this spritzer refreshes the palate, making it an ideal beverage to wash down the delicious salad.
Baklava: End the meal on a sweet note with this flaky pastry, as the honey and nuts provide a delightful contrast to the savory potato salad.

Olive Greek Potato Salad Variations

Feel free to explore these delightful twists to personalize your Olive Greek Potato Salad and ignite your taste buds!

Dairy-Free: Substitute feta with a crumbled vegan cheese for a creamy, plant-based option that doesn’t compromise on flavor. Your salad will remain vibrant and enticing without the dairy!
Olive Swap: Replace kalamata olives with green olives if you’re seeking a milder flavor. Each bite will offer a new, refreshing tang that’s equally delightful.
Crunchy Additions: Toss in halved cherry tomatoes or diced bell peppers to introduce a vibrant crunch and sweetness. This colorful twist can elevate the salad’s look while tempting your palate.
Herb Variations: If you’d like to change the herb profile, swap dill for fresh parsley or mint. These variations will introduce different aromatic notes, shifting the salad’s character completely.
Extra Zing: Add a splash of lemon juice or zest to the dressing for a bright, citrusy kick that may just transport you to the sun-kissed shores of the Mediterranean.
Spicy Kick: For those who crave a bit of heat, finely chop some jalapeños or add a dash of red pepper flakes. This will awaken your taste buds and add an exciting punch.
Mediterranean Fusion: Incorporate cooked quinoa or farro for a heartier salad that brings an additional nutty flavor and chewy texture, transforming it into a nutritious meal.
Serving Suggestion: Pair this salad with a side of Watermelon Cucumber Salad or a classic Olive Garden Pasta for a complete Mediterranean feast that your family will adore.

Embrace the joy of customization and let the flavors dance on your palate!

Make Ahead Options

These Olive Greek Potato Salad is perfect for busy home cooks looking to save time! You can prepare the salad up to 2 days in advance, making it a go-to choice for meal prep. Start by boiling and cooling the potatoes, then mix them with the other ingredients (excluding the feta). Store it in an airtight container in the refrigerator to maintain freshness. To prevent browning, add the dressing just before serving. When you’re ready to enjoy, simply toss in the feta cheese and any additional seasoning, allowing the flavors to meld beautifully. With these make-ahead tips, you’ll have a delightful side dish ready to complement any meal!

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 and flavor. These waxy varieties hold their shape well after cooking. Avoid using starchy russets, as they can become mushy.

How long can I store Olive Greek Potato Salad?
You can keep this delicious salad in the refrigerator for up to 4 days. The flavors actually improve over time, making it a fantastic make-ahead option for busy days.

Can I freeze Olive Greek Potato Salad?
While it’s best enjoyed fresh, you can freeze the salad for up to 2 months. However, keep in mind that the texture of the potatoes and feta may change when thawed. To freeze, place it in an airtight container, leaving some space for expansion.

What are the best tips for preventing mushy potatoes?
To avoid mushy potatoes, start cooking them in cold, salted water, and ensure they boil gently. Cook until fork-tender—about 15 minutes—then drain and let them cool for 15 minutes before adding the dressing. This step is crucial for maintaining their firmness.

Can I make this salad if I have dietary restrictions?
Absolutely! You can swap feta cheese for a crumbled vegan cheese to make it dairy-free. Additionally, if you have olive allergies, you can omit them entirely and enhance flavor with extra sun-dried tomatoes or fresh herbs.

How should I serve Olive Greek Potato Salad for the best flavor?
I suggest letting the salad rest for at least an hour at room temperature before serving. This resting time allows all the vibrant flavors to meld together beautifully, making every bite a delightful experience!