I still remember the first time I served this Olive Greek Potato Salad at a family reunion. The sun was dipping low over the backyard, casting a golden glow on the picnic table, and the air was thick with the scent of fresh rosemary from the grill. As I lifted the lid off the pot, a cloud of fragrant steam rose, carrying whispers of salty olives, tangy sun‑dried tomatoes, and the earthy perfume of simmering potatoes. My niece, eyes wide with curiosity, asked, “What’s that amazing smell?” and the whole table fell silent, waiting for the first bite. That moment taught me that a side dish can be the star of any gathering, and it’s exactly why I’m sharing this recipe with you today.

What makes this salad truly special is its marriage of Mediterranean flavors with the comforting familiarity of a classic potato salad. The petite white or red potatoes stay firm yet buttery, while the briny Kalamata olives add a burst of salty depth that dances with the creamy crumble of feta. Sun‑dried tomatoes bring a concentrated sweetness that balances the sharp bite of capers, and a drizzle of extra‑virgin olive oil ties everything together in a silky, glossy finish. Imagine the crunch of fresh dill mingling with the gentle heat of dried thyme and oregano—each herb playing its part in a symphony of taste that feels both rustic and refined.

But here’s the thing: the magic doesn’t stop at flavor. This salad is built for effortless gatherings, meaning you can prep it ahead, let it rest, and still serve it at its peak. The ingredients are pantry‑friendly, the steps are straightforward, and the result is a dish that travels well, staying vibrant and tasty even after a few hours in the fridge. Have you ever wondered why restaurant versions of Greek potato salad taste so different? The secret is in the balance of acidity and oil, and I’m about to reveal exactly how to nail that balance every single time.

Now, you might be thinking, “Can I really pull this off without a culinary degree?” Absolutely—you just need a few simple tricks, a little patience, and a willingness to taste as you go. In the sections that follow, I’ll walk you through each component, from picking the perfect potatoes to mastering the vinaigrette that makes this salad sing. Here’s exactly how to make it — and trust me, your family will be asking for seconds.

🌟 Why This Recipe Works

Flavor Depth: The combination of Kalamata olives, sun‑dried tomatoes, and capers creates layers of salty, sweet, and tangy notes that keep every bite interesting. Each ingredient contributes its own personality, ensuring the salad never feels one‑dimensional.
Texture Harmony: Petite potatoes hold their shape while offering a buttery interior, and the crisp red onion adds a subtle bite. The feta cheese provides a creamy crumble that contrasts beautifully with the chewy olives.
Effortless Prep: Most components can be prepared in advance—boil the potatoes, chop the aromatics, and whisk the dressing—so you can assemble the salad just before serving without any last‑minute stress.
Time‑Smart: The total active cooking time is under 45 minutes, making it perfect for weekday potlucks or weekend brunches where you have limited kitchen time but still want to impress.
Versatility: This salad shines as a side for grilled meats, a topping for baked fish, or even as a hearty lunch on its own. Its Mediterranean profile pairs well with a wide range of dishes.
Nutrition Boost: Olive oil provides heart‑healthy monounsaturated fats, while olives and capers add antioxidants and a dose of beneficial sodium. The fresh herbs deliver vitamins without adding calories.
Ingredient Quality: Using high‑quality extra‑virgin olive oil and authentic Kalamata olives elevates the dish from everyday to restaurant‑grade, proving that simple ingredients can create extraordinary results.
Crowd‑Pleaser Factor: The bright colors of red onion, green dill, and ruby‑red olives make the salad visually striking, and the familiar flavors appeal to both adventurous eaters and traditionalists alike.

💡 Pro Tip: For the most vibrant color, add the red onion just before serving. This prevents the onion from bleeding too much into the dressing and keeps its crunch intact.

🥗 Ingredients Breakdown

The Foundation: Potatoes & Salt

The star of this salad is the petite white or red potatoes, chosen for their waxy texture that holds up beautifully after boiling. Their thin skins not only add a rustic look but also contribute a subtle earthy flavor that complements the briny olives. I always recommend using potatoes that are roughly the same size so they cook evenly—no one wants a half‑soft bite ruining the harmony. Kosher salt is added to the boiling water to season the potatoes from the inside out, ensuring each piece is seasoned without needing a lot of extra salt later. If you can’t find petite potatoes, cut larger ones into bite‑size cubes and watch them turn buttery in just 12‑15 minutes.

Aromatics & Spices: Onion, Garlic, Herbs

A half medium red onion brings a gentle sweetness that mellows when mixed with the vinaigrette, while the two cloves of garlic add a fragrant backbone that awakens the palate. Fresh dill, with its bright, anise‑like notes, is the herb that truly sings in this dish, providing a burst of freshness that cuts through the richness of the olive oil. Dried thyme and oregano, though subtle, add depth and a lingering Mediterranean earthiness that rounds out the flavor profile. I love to toast the dried herbs briefly in a dry pan before adding them to the dressing; it releases their essential oils and makes the aroma even more intoxicating.

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

Pitted Kalamata olives are the heart of the Greek vibe—salty, fruity, and slightly bitter, they provide a flavor punch that no other olive can match. Sun‑dried tomatoes, rehydrated just enough to stay chewy, bring concentrated sweetness that balances the olives’ brininess. The capers, tiny and peppery, act like tiny flavor bombs that explode with each bite, adding a sharp, almost lemony edge. If you’re allergic to olives, try green olives or even a handful of chopped roasted red peppers for a different but still vibrant twist.

Finishing Touches: Feta, Oil, Vinegar, Mustard

Crumbled feta cheese adds a creamy, tangy crumble that melts just slightly into the warm potatoes, creating pockets of lusciousness. The extra‑virgin olive oil is the glue that binds everything, providing a silky mouthfeel and a subtle fruitiness that lifts the entire salad. Red wine vinegar introduces the necessary acidity, brightening the dish and preventing it from feeling heavy. A teaspoon of dry mustard not only helps emulsify the dressing but also adds a gentle heat that rounds out the flavor. Together, these elements create a vinaigrette that is both robust and harmonious.

🤔 Did You Know? Kalamata olives are named after the Greek town of Kalamata, where the soil and climate create a uniquely fruity olive that’s prized worldwide.

With your ingredients prepped and ready, let's get cooking. Here's where the fun really begins…

Delicious Olive Greek Potato Salad for Effortless Gatherings

🍳 Step-by-Step Instructions

Start by placing the 1.5 pounds of petite potatoes in a large pot and covering them with cold water. Add 1 teaspoon of kosher salt to the water, then bring the pot to a gentle boil over medium‑high heat. Once boiling, reduce the heat to a simmer and cook the potatoes until they are fork‑tender but still hold their shape, about 12‑15 minutes. Drain them in a colander, give them a quick shake to roughen the edges, and set aside to cool slightly. The key here is to keep the potatoes whole so they retain their buttery texture when tossed later.

💡 Pro Tip: After draining, spread the potatoes on a baking sheet and let them air‑dry for 5 minutes; this helps them absorb more of the dressing later.
While the potatoes are cooling, finely dice the ½ medium red onion and mince the 2 cloves of garlic. Toss the onion, garlic, and ¼ cup fresh dill into a medium bowl. The sharpness of the red onion will mellow as it sits, creating a sweet undertone that pairs beautifully with the olives. If you find raw onion too pungent, rinse the diced pieces under cold water for 30 seconds, then pat dry—this small step makes a big difference in flavor balance.
Now, assemble the vinaigrette. In a small mixing bowl, whisk together ½ cup extra‑virgin olive oil, 3 tablespoons red wine vinegar, 1 teaspoon dry mustard, 1 teaspoon dried thyme, and 1 teaspoon dried oregano. As you whisk, imagine the glossy emulsion forming—a silky river that will coat every potato piece. Taste the dressing; it should be bright with a hint of acidity and a subtle herbaceous note. Adjust with a pinch more salt or a splash of vinegar if you prefer a sharper bite.
Add the 1 cup pitted Kalamata olives, ½ cup sun‑dried tomatoes (roughly chopped), and 2 tablespoons capers to the bowl with the onion‑dill mixture. Toss everything together, allowing the olives to release a little of their briny juices, which will mingle with the vinaigrette and create a deeper flavor pool. This is the step where the salad starts to smell like a Mediterranean garden after a summer rain—trust me, you’ll want to inhale deeply.

⚠️ Common Mistake: Over‑mixing the potatoes at this stage can cause them to break apart and turn mushy. Gently fold instead of stirring vigorously.
Gently fold the warm potatoes into the olive‑herb mixture, being careful not to smash them. The heat from the potatoes will slightly soften the feta later, creating a luscious melt‑in‑your‑mouth experience. Sprinkle the 1 cup crumbled feta cheese over the top, allowing the cheese to sit like snow‑capped peaks across the salad. At this point, the colors—golden potatoes, deep purple olives, ruby tomatoes, and bright green dill—should be striking enough to make anyone pause and admire.
Drizzle the prepared vinaigrette over the entire salad, using a steady hand to ensure even coverage. As the oil meets the warm potatoes, you’ll hear a faint sizzle—this is the sound of flavor locking in. Toss gently until every piece is lightly coated; the potatoes should glisten without being drenched. Let the salad sit for at least 15 minutes at room temperature; this resting period allows the potatoes to absorb the dressing, the herbs to release their oils, and the flavors to meld into a cohesive whole.
Taste the salad and adjust seasoning if needed. A final pinch of kosher salt or a dash more red wine vinegar can brighten the dish just before serving. If you love a little extra zing, grate a tiny amount of lemon zest over the top—this adds a citrus spark that lifts the entire composition.
Transfer the finished salad to a serving platter or a large bowl. Garnish with a few extra sprigs of fresh dill and a drizzle of high‑quality olive oil for a glossy finish. The salad can be served warm, at room temperature, or even chilled—each temperature brings out a different facet of the flavor profile. For gatherings, I like to serve it at room temperature so the potatoes stay buttery and the vinaigrette remains silky.
Finally, let your guests dig in! The first bite will reveal the crunchy onion, the salty olives, the sweet sun‑dried tomato, and the creamy feta—all dancing together in perfect harmony. Trust me on this one: the more you let it sit, the better it gets, so feel free to make it a few hours ahead of time. And now, 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 commit to the final seasoning, take a tiny spoonful of the salad and let it sit on your tongue for a few seconds. This pause lets you feel the balance of salt, acidity, and herbaceousness. If the vinaigrette feels too sharp, a dash of honey or a pinch of sugar can mellow it without losing the Mediterranean character. I once added a touch of honey after a tasting session and the result was a subtle sweetness that made the olives shine even brighter.

Why Resting Time Matters More Than You Think

Allowing the salad to rest for at least 15 minutes (ideally 30‑45 minutes) is crucial because the potatoes absorb the dressing, and the herbs release their essential oils. This resting period transforms a collection of ingredients into a unified dish where every bite tastes consistent. If you’re in a rush, cover the bowl with plastic wrap and let it sit while you set the table; the flavors will keep developing even as you serve.

The Seasoning Secret Pros Won’t Tell You

Professional chefs often finish a vinaigrette with a splash of the very oil they used for cooking, creating a glossy, cohesive finish. In this salad, a final drizzle of extra‑virgin olive oil just before serving not only adds shine but also reinforces the olive flavor, making the dish taste richer. I’ve found that using a slightly flavored oil—like a lemon‑infused olive oil—adds an extra layer of complexity without overwhelming the palate.

How to Keep Potatoes from Getting Mushy

The secret lies in using the right type of potato and timing the boil correctly. Waxy potatoes (like the petite white or red varieties called for here) hold their shape better than starchy ones. Also, avoid over‑cooking; once a fork slides in with a little resistance, they’re done. If you accidentally over‑boil, rinse them under cold water to stop the cooking process and gently pat dry before mixing.

The Best Way to Store Fresh Dill

Fresh dill wilts quickly, but you can extend its life by wrapping it in a damp paper towel and placing it in a sealed bag in the refrigerator. Alternatively, treat it like fresh herbs: stand the stems in a glass of water, cover loosely with a plastic bag, and refrigerate. This method keeps the dill crisp and aromatic, ensuring your salad retains its bright green specks right up to serving.

💡 Pro Tip: For an extra herbaceous punch, add a handful of chopped flat‑leaf parsley just before serving; it adds color and a fresh, peppery note.

🌈 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 Citrus Burst

Add the zest and juice of one lemon to the vinaigrette, and swap the red onion for a finely diced shallot. The citrus brightens the entire salad, making it a perfect side for grilled fish. The subtle sweetness of the shallot pairs wonderfully with the briny olives, creating a fresh, summer‑ready flavor profile.

Spicy Greek Kick

Stir in a teaspoon of crushed red pepper flakes and a drizzle of hot honey into the dressing. The heat from the flakes balances the salty feta, while the hot honey adds a lingering sweet heat that makes the palate dance. This variation is a hit at outdoor barbecues where guests love a little spice.

Roasted Red Pepper & Basil

Replace the sun‑dried tomatoes with roasted red peppers and swap dill for fresh basil leaves. The roasted peppers bring a smoky sweetness, and basil adds a fragrant, slightly peppery note that feels like a Mediterranean summer night. This version pairs beautifully with grilled lamb or pork chops.

Vegan Delight

Omit the feta and replace it with crumbled tofu marinated in lemon juice and nutritional yeast. Use a vegan olive oil–based mayo mixed with the same herbs for a creamy alternative to the vinaigrette. The result is a plant‑based version that still delivers on texture and flavor, perfect for vegan guests.

Hearty Autumn Twist

Add cubed roasted butternut squash and a sprinkle of toasted pine nuts. The sweet, caramelized squash contrasts with the salty olives, while pine nuts add a buttery crunch. This variation works especially well in the cooler months when you crave comforting, earthy flavors.

Greek Pasta Fusion

Mix the salad with cooked orzo or small rotini pasta for a more filling main dish. The pasta soaks up the vinaigrette, turning each bite into a mini‑pasta salad with the same vibrant Mediterranean notes. This is a crowd‑pleaser for potlucks where guests might want a heartier portion.

📦 Storage & Reheating Tips

Refrigerator Storage

Transfer the leftover salad to an airtight container and store it in the fridge for up to 3 days. Before sealing, drizzle a thin layer of olive oil on top to prevent the potatoes from drying out. When you’re ready to serve again, give the salad a gentle toss to re‑coat the potatoes with any settled dressing.

Freezing Instructions

While this salad is best fresh, you can freeze it for up to 1 month. Portion the salad into freezer‑safe bags, removing as much air as possible. Thaw overnight in the refrigerator, 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 salad, gently reheat it in a skillet over low heat, adding a splash of olive oil or a tablespoon of water to keep it from sticking. The trick to reheating without drying it out? A splash of water or broth, covered for a minute, creates steam that revives the potatoes’ softness while keeping the vinaigrette glossy.

❓ Frequently Asked Questions

Yes, you can substitute Yukon Gold or fingerling potatoes if you prefer. Just be sure to choose a waxy variety that holds its shape after boiling. If you use a starchy potato like Russet, the salad may become mushy because they tend to break apart more easily. Adjust the cooking time slightly, as larger potatoes may need a few extra minutes to become fork‑tender.

If sun‑dried tomatoes are unavailable, you can use regular tomatoes that have been roasted or lightly sautéed to concentrate their flavor. Another option is to substitute with roasted red peppers or even a handful of chopped dried apricots for a sweet twist. The goal is to add a sweet, slightly tangy component that balances the salty olives and feta.

Absolutely! Omit the feta and replace it with a vegan cheese alternative or crumbled tofu seasoned with lemon juice and nutritional yeast. Use a vinaigrette made with olive oil, red wine vinegar, mustard, and herbs, which is already vegan. The olives, capers, and herbs provide plenty of flavor, so the dish remains satisfying without animal products.

You can prepare the salad up to 24 hours ahead. Cook the potatoes, assemble the vinaigrette, and combine all ingredients, then cover and refrigerate. The flavors will meld even more, making the salad taste better the next day. Just give it a quick stir before serving to redistribute any settled dressing.

Treat dill like fresh herbs: wrap the stems in a damp paper towel, place them in a sealed bag, and store in the refrigerator. Alternatively, stand the stems in a glass of water, cover loosely with a plastic bag, and refrigerate. This method keeps the dill crisp and aromatic for several days, ensuring it adds its bright flavor right up to serving.

Definitely! Grilled chicken breast, marinated shrimp, or even cubed halloumi can be tossed in for extra protein. Add the protein after the salad has rested so the flavors don’t get diluted. This turns the side into a hearty main that’s perfect for a light dinner or a picnic.

If the vinaigrette separates, it’s often because the oil and vinegar weren’t emulsified properly. Whisk vigorously or use a small blender to combine them, and the mustard helps bind the mixture. Adding the oil slowly while whisking creates a stable emulsion that stays glossy and cohesive.

Yes, all the ingredients listed are naturally gluten‑free. Just double‑check any packaged items like capers or olives for hidden wheat‑based additives, though most reputable brands keep them gluten‑free. This makes the salad a safe choice for guests with gluten sensitivities or celiac disease.