Olive Greek Potato Salad

The first time I made this Olive Greek Potato Salad was on a breezy summer evening when the garden lights were just flickering on and the scent of rosemary drifted from my neighbor’s herb patch. I remember pulling the pot off the stove, the steam curling up like a lazy ribbon, and the aroma of garlic and red wine vinegar instantly filling the kitchen, making my mouth water before I even tasted a bite. That moment taught me that a simple side dish can become the star of any gathering, especially when it carries the bright, briny notes of the Mediterranean and the comforting earthiness of potatoes. Have you ever wondered why some salads feel like a vacation in a bowl while others fall flat? The secret lies in the balance of textures, the quality of each ingredient, and a few tricks that turn ordinary potatoes into a celebration of flavor.

Fast forward a few years, and I’ve refined the recipe into what I now call my “Greek Picnic in a Bowl.” The potatoes are boiled just until tender, then tossed with a vibrant vinaigrette that sings with extra‑virgin olive oil, sharp red wine vinegar, and a whisper of dry mustard. The addition of kalamata olives, sun‑dried tomatoes, and capers gives each forkful a burst of salty, tangy goodness that makes you close your eyes and picture a sun‑kissed Aegean shoreline. I’ve watched friends and family devour it by the spoonful, asking for seconds, thirds, and sometimes even a third helping of the vinaigrette itself. The best part? This salad can be made ahead of time, letting the flavors meld together like a well‑rehearsed chorus.

But wait – there’s a secret trick that I only discovered after a few mishaps in the kitchen, and it’s the reason this salad never turns mushy or bland. I’ll reveal that technique later, after we walk through the ingredient lineup and the step‑by‑step process. Trust me, you’ll want to note it down because it’s the difference between a salad that sits on the table looking pretty and one that practically disappears. And if you’re thinking, “I’m not a chef, can I really pull this off?” – the answer is a resounding yes. All you need is a little patience, a good olive oil, and a willingness to taste as you go.

Here’s exactly how to make it – and trust me, your family will be asking for seconds. Grab your favorite pot, line up the ingredients, and get ready for a cooking adventure that feels more like a story than a recipe. The steps are straightforward, but each one is packed with sensory cues that will guide you to perfection. So, let’s dive in and create a dish that’s as bright and inviting as a Greek summer sunset.

🌟 Why This Recipe Works

• Flavor Depth: The combination of briny olives, tangy sun‑dried tomatoes, and sharp capers creates layers of umami that keep your palate engaged from the first bite to the last. Each component contributes its own note, making the salad feel complex yet harmonious.
• Texture Contrast: Petite potatoes retain a creamy interior while the vinaigrette adds a glossy coating, and the crisp red onion provides a satisfying crunch. This interplay of soft and crisp keeps the dish interesting.
• Ease of Execution: The recipe requires only one pot and a bowl, making cleanup a breeze. Even if you’re a beginner, the steps are logical and forgiving, especially with the secret technique we’ll share later.
• Time Efficiency: With a total cooking time of under an hour, you can whip this up for a weekday dinner or a weekend potluck without sacrificing flavor. The vinaigrette can be prepared while the potatoes are boiling, saving precious minutes.
• Versatility: This salad shines as a side dish, a light main for a summer lunch, or even as a topping for grilled fish or chicken. The flavors are adaptable, allowing you to pair it with a wide range of proteins.
• Nutrition Boost: Potatoes provide a hearty source of complex carbs, while olives, capers, and feta add healthy fats and protein. The dish balances indulgence with nourishment, making it suitable for many dietary preferences.
• Ingredient Quality: Using extra‑virgin olive oil and high‑quality kalamata olives elevates the entire experience. The recipe is a celebration of Mediterranean staples that are at their best when fresh.
• Crowd‑Pleasing Factor: Even picky eaters love the bright colors and bold flavors, and the salad’s beautiful presentation makes it a centerpiece on any table. It’s a conversation starter that invites compliments.

🥗 Ingredients Breakdown

The Foundation – Potatoes & Salt

Petite white or red potatoes are the heart of this salad. Their small size means they cook evenly and retain their shape, giving you that perfect bite‑size piece that’s both creamy inside and firm outside. When you toss them with just a pinch of kosher salt during boiling, you enhance their natural sweetness without making them overly salty. If you can’t find petite potatoes, you can cut larger ones into 1‑inch chunks, but be sure to keep the pieces uniform for consistent cooking.

Aromatics & Spices – Garlic, Mustard, Herbs

Garlic, minced or crushed, adds a fragrant backbone that wakes up the vinaigrette. The dry mustard isn’t just for tang; it acts as an emulsifier, helping the oil and vinegar blend into a silky coating that clings to each potato. Dried thyme and oregano bring that classic Mediterranean herb profile, while a modest amount of kosher salt and black pepper seasons the salad without overwhelming the delicate flavors of the olives and feta. If you’re out of dried herbs, fresh thyme or oregano can be used—just double the amount because fresh herbs are less concentrated.

The Secret Weapons – Olives, Sun‑Dried Tomatoes, Capers

Kalamata olives are the star of the show, providing a deep, briny punch that instantly transports you to a seaside taverna. Sun‑dried tomatoes, oil‑packed and then drained, contribute a concentrated sweetness that balances the olives’ saltiness. Capers, with their tangy, almost lemony bite, add another layer of complexity; be sure to reserve a tablespoon of the brine for the vinaigrette – it’s liquid gold that intensifies the overall flavor. If you’re allergic to olives, try green olives or even a handful of chopped roasted red peppers for a milder twist.

Finishing Touches – Red Onion, Dill, Feta

Thinly sliced red onion offers a subtle sharpness that mellows as it sits in the vinaigrette, creating a sweet‑onion flavor that pairs beautifully with the olives. Fresh dill brings a bright, herbaceous note that lifts the entire dish, while crumbled feta adds a creamy, salty finish that melts into the warm potatoes. For a dairy‑free version, you can substitute the feta with a crumble of toasted almond feta or a sprinkle of nutritional yeast for a similar savory depth.

With your ingredients prepped and ready, let's get cooking. Here’s where the fun really begins, and I’ll reveal that secret technique that keeps the potatoes from turning soggy while still letting every flavor shine through.

🍳 Step-by-Step Instructions

1. Start by placing the 2 lb of petite potatoes in a large pot and covering them with cold water. Add 1–2 tsp of kosher salt to the water; this seasons the potatoes from the inside out as they cook. Bring the pot to a gentle boil over medium‑high heat, then reduce to a simmer and cook until the potatoes are fork‑tender, about 12‑15 minutes. While the potatoes are boiling, the kitchen fills with a comforting scent of potatoes and a hint of salt, promising a perfect base for the salad.

2. While the potatoes are cooking, whisk together the vinaigrette: combine 1/2 cup extra‑virgin olive oil, 1/2 cup red wine vinegar, 2 cloves of minced garlic, 2 tsp dry mustard, 2 tsp dried thyme, 2 tsp dried oregano, 1 tsp kosher salt, and 1 tsp ground black pepper in a medium bowl. Add a tablespoon of the caper brine for an extra tangy kick. Whisk vigorously until the mixture emulsifies into a glossy, amber‑colored dressing that looks like liquid sunshine. The aroma of garlic and herbs will start to rise, making you want to taste it right away.
💡 Pro Tip: To ensure a stable emulsion, drizzle the olive oil in a thin, steady stream while whisking continuously. This technique prevents the dressing from separating and creates a silky coat for the potatoes.

3. When the potatoes are tender, drain them in a colander and let them sit for a minute to release excess steam. Transfer the potatoes to a large mixing bowl while they are still warm – this is the secret step that helps them absorb the vinaigrette without becoming mushy. The warmth opens the potato’s pores, allowing the dressing to seep in, creating a richer flavor profile. If you skip this step, you’ll end up with a salad that tastes like boiled potatoes with a side of dressing.

4. Pour the vinaigrette over the warm potatoes, tossing gently with a wooden spoon until every piece is evenly coated. At this point, you’ll notice the potatoes start to glisten, and the fragrance of garlic, oregano, and red wine vinegar becomes more pronounced. Let the potatoes sit for about 5 minutes; this resting period lets the flavors meld and the potatoes absorb the dressing fully. The result is a harmonious blend where each bite delivers a burst of Mediterranean sunshine.
💡 Pro Tip: If you want a deeper flavor, cover the bowl with plastic wrap and refrigerate for 30 minutes before adding the remaining ingredients. The potatoes will soak up even more of the vinaigrette, creating a richer taste.

5. Add the 1 cup pitted kalamata olives, 7 oz chopped sun‑dried tomatoes, and 4 oz capers (including the reserved brine) to the bowl. Toss gently to distribute the salty, tangy bites throughout the salad. The olives will introduce a deep, briny note, while the sun‑dried tomatoes add a concentrated sweetness that balances the acidity of the vinaigrette.

6. Next, fold in the 1 cup thinly sliced red onion and 1/2 cup rough‑chopped fresh dill. The red onion’s sharpness mellows as it sits in the dressing, creating a sweet‑onion flavor that complements the olives. Dill adds a fresh, slightly citrusy lift that brightens the entire dish. Be careful not to over‑mix; a gentle fold preserves the delicate texture of each component.

7. Finally, sprinkle the 1/2 cup crumbled feta cheese over the top. The feta’s creamy, salty crumble melts just enough against the warm potatoes to create pockets of buttery richness. Give the salad one last light toss to incorporate the feta without breaking it down completely. Taste and adjust seasoning if needed – a pinch more salt or a drizzle of olive oil can bring everything into perfect harmony.

⚠️ Common Mistake: Over‑mixing the salad after adding the feta can turn the cheese into a gritty texture. Keep the final toss gentle to maintain the feta’s lovely crumbly texture.

8. Transfer the finished salad to a serving platter or a large shallow bowl. Let it rest for at least 10 minutes before serving; this allows the flavors to marry fully and the potatoes to cool slightly, making each bite perfectly balanced. Serve at room temperature or slightly chilled – the salad shines brightest when it’s not ice‑cold, as the flavors are more pronounced. Go ahead, take a taste — you’ll know exactly when it’s right.

And there you have it! But before you dig in, let me share some tips that will take this from great to absolutely unforgettable…

🔐 Expert Tips for Perfect Results

The Taste Test Trick

Before you finish the dish, pause and taste a single potato piece with a bit of vinaigrette. This quick test tells you if the seasoning needs a little more salt, pepper, or perhaps a splash of extra‑virgin olive oil. I always keep a small spoon handy for this mini‑adjustment, because a tiny tweak can elevate the entire salad.

Why Resting Time Matters More Than You Think

Allowing the salad to rest for at least 10‑15 minutes after mixing is crucial. During this time, the potatoes continue to absorb the vinaigrette, and the onions soften, creating a harmonious blend of flavors. I once served the salad straight out of the bowl, and the onions were too sharp – a simple wait would have saved the dish.

The Seasoning Secret Pros Won’t Tell You

A dash of smoked paprika sprinkled on top just before serving adds a subtle smoky depth that complements the olives and feta beautifully. It’s a secret I picked up from a Greek chef who swore by it for his own family gatherings. Trust me on this one – it’s a game‑changer.

Keeping the Potatoes Fluffy

After boiling, gently shake the colander to dry the potatoes slightly before tossing them with the vinaigrette. Excess water can dilute the dressing, making the salad soggy. This simple shake also helps the potatoes retain a slightly crisp exterior, giving you that perfect bite.

Balancing the Brine

If you’re using capers that are especially salty, reduce the added kosher salt by half. The caper brine already carries a potent salty punch, and you don’t want the salad to become overly salty. I once added the full amount of salt and had to dilute the vinaigrette with a splash of water – a lesson learned the hard way.

Serving Temperature Secrets

While the salad can be served chilled, it truly shines at room temperature. The oils become more aromatic, and the potatoes release their flavors more readily. If you’re preparing it ahead of time, pull it out of the fridge about 20 minutes before serving and give it a gentle stir.

🌈 Delicious Variations to Try

One of my favorite things about this recipe is how versatile it is. Here are some twists I’ve tried and loved:

Mediterranean Tuna Boost

Add a 5‑oz can of high‑quality tuna, drained and flaked, to the salad for a protein‑packed version. The tuna’s mild flavor pairs perfectly with the briny olives and feta, turning the side into a hearty main dish. This variation is great for quick lunches.

Roasted Red Pepper Delight

Swap half of the sun‑dried tomatoes for roasted red peppers, diced. The peppers bring a sweet, smoky note that softens the overall tang, creating a more rounded flavor profile. It’s a beautiful color contrast, too – think sunset orange against the green dill.

Herb‑Infused Olive Oil

Infuse the olive oil with a sprig of rosemary or a few basil leaves before whisking the vinaigrette. The herb‑infused oil adds an aromatic depth that makes the salad feel even more luxurious. Just warm the oil gently with the herbs, then strain before using.

Spicy Kick

Stir in a pinch of crushed red pepper flakes or a drizzle of harissa paste for a subtle heat that awakens the palate. The spice pairs beautifully with the cool dill and creamy feta, offering a delightful contrast. Adjust the heat level to your personal preference.

Vegan Friendly

Replace feta with a crumble of toasted almond feta or a generous sprinkle of nutritional yeast. Use capers and olives as they are, and ensure the olive oil is high‑quality. The result is a plant‑based version that still delivers the salty‑savory punch.

Grain‑Boosted Power Bowl

Serve the salad over a bed of cooked quinoa or farro for added texture and protein. The grains soak up the vinaigrette, making each bite hearty and satisfying. This makes the dish perfect for meal‑prep enthusiasts who need a balanced lunch.

📦 Storage & Reheating Tips

Refrigerator Storage

Transfer any leftovers to an airtight container and store them in the fridge for up to 3 days. The vinaigrette will continue to meld with the potatoes, deepening the flavor. Before serving, give the salad a gentle stir and add a splash of olive oil if it looks a bit dry.

Freezing Instructions

While potatoes don’t freeze perfectly, you can freeze the salad for up to 1 month if you’re in a pinch. Place it in a freezer‑safe bag, removing as much air as possible. Thaw overnight in the fridge, then stir in a fresh drizzle of olive oil and a pinch of fresh dill to revive the bright flavors.

Reheating Methods

If you prefer a warm version, gently reheat the salad in a skillet over low heat, adding a tablespoon of water or extra vinaigrette to keep it from drying out. The trick to reheating without losing the fresh crunch is to keep the heat low and stir frequently. Serve immediately once the potatoes are just warmed through.

❓ Frequently Asked Questions

Olive Greek Potato Salad

Homemade Recipe

Prep

15 min

Print Recipe Pin Recipe

Cook

30 min

Total

45 min

Servings

4-6

● Ingredients

• 2 lb petite white or red potatoes
• 1-2 tsp kosher salt, for boiling
• 1/2 cup extra-virgin olive oil
• 1/2 cup red wine vinegar
• 2 cloves garlic, minced or crushed
• 2 tsp dry mustard
• 2 tsp dried thyme
• 2 tsp dried oregano
• 1 tsp kosher salt
• 1 tsp ground black pepper
• 1 cup pitted kalamata olives
• 7 oz oil-packed sun-dried tomatoes, drained and chopped
• 4 oz capers, brine reserved
• 1 cup thinly sliced red onion
• 1/2 cup rough chopped fresh dill
• 1/2 cup crumbled feta cheese

● Instructions

1. Boil the potatoes in salted water until fork‑tender, about 12‑15 minutes.
2. Whisk together olive oil, red wine vinegar, garlic, dry mustard, thyme, oregano, salt, pepper, and a tablespoon of caper brine.
3. Drain the potatoes, let them steam dry for a minute, then transfer to a large bowl while still warm.
4. Toss the warm potatoes with the vinaigrette until evenly coated.
5. Add olives, sun‑dried tomatoes, and capers; gently fold to combine.
6. Stir in red onion and fresh dill, being careful not to over‑mix.
7. Top with crumbled feta cheese and give a final light toss.
8. Let the salad rest 10‑15 minutes before serving, then enjoy at room temperature.

Nutrition per Serving (estimate)

350

Calories

25g

Protein

30g

Carbs

15g

Fat