Olive Greek Potato Salad Bowl

Olive Greek Potato Salad Bowl is tender, perfectly cooked potatoes tossed while still warm with briny Kalamata olives, sun-dried tomatoes, sharp red onion, tangy capers, and loads of fresh dill, all brought together with a zesty red wine vinaigrette and topped with creamy feta cheese. It’s bright, bold, and bursting with Mediterranean flavors.

Love More Recipes? Try My Everything Spring Green Salad or this Blueberry Pistachio Spring Salad next.

Why You’ll Love This Recipe

• Gets better with time — Unlike traditional mayo-based potato salads, this one actually improves overnight as the potatoes soak up all those incredible flavors.
• No mayo means no worry — Perfect for outdoor gatherings and warm weather because you don’t have to stress about food safety.
• Bold, exciting flavors — Forget bland potato salad. This is punchy, zesty, and packed with Mediterranean ingredients that make every bite interesting.
• Feeds a crowd easily — This recipe scales beautifully, and it’s always the first dish to disappear at potlucks.
• Works year-round — While it’s perfect for summer, the hearty potatoes and vibrant flavors make this just as welcome at fall gatherings and winter holidays.

Print

Ingredients You’ll Need

For the Salad:

• 2 pounds petite white or red potatoes (waxy varieties are key!)
• 1-2 teaspoons kosher salt (for boiling water)
• 1 cup pitted Kalamata olives (halved or left whole)
• 1 cup thinly sliced red onion
• 4 ounces capers (drained, with brine reserved)
• 7 ounces oil-packed sun-dried tomatoes (drained and chopped)
• 1/2 cup rough chopped fresh dill
• 1/2 cup crumbled feta cheese (add just before serving)

For the Dressing:

• 1/2 cup extra-virgin olive oil
• 1/2 cup red wine vinegar
• 2 cloves garlic (minced or crushed)
• 2 teaspoons dry mustard
• 2 teaspoons dried thyme
• 2 teaspoons dried oregano
• 1 teaspoon kosher salt
• 1 teaspoon ground black pepper

Why These Ingredients Work

Waxy potatoes like red or white petites are absolutely essential here. They hold their shape beautifully when boiled and tossed, unlike starchy russets that turn to mush. You want each potato piece to stay intact and creamy on the inside with just a bit of firmness on the outside.

Kalamata olives bring that signature briny, fruity flavor that screams Mediterranean. They’re meatier and more flavorful than regular black olives, and they add a gorgeous deep purple color to the mix.

Sun-dried tomatoes are sweet, tangy, and intensely concentrated. The oil-packed ones are softer and more flavorful than the dry-packed variety, and they add richness to every bite without making the salad heavy.

Capers are those little flavor bombs that add bursts of salty, lemony, almost floral notes. Even better, we use the caper brine to toss the warm potatoes, which helps them absorb flavor from the inside out.

Fresh dill is the herb that ties everything together with its bright, slightly sweet, grassy flavor. It’s quintessentially Greek and makes this salad taste authentic and fresh.

Red wine vinegar provides the tangy backbone for the dressing. It’s sharp enough to cut through the richness of the olive oil but not as harsh as white vinegar, and it has a subtle fruity quality that complements all the Mediterranean flavors.

Essential Tools and Equipment

• Large pot (for boiling the potatoes)
• Colander (for draining)
• Large mixing bowl (big enough to toss everything comfortably)
• Jar with tight-fitting lid (for shaking up the dressing)
• Sharp knife and cutting board (for all that chopping)
• Wooden spoon or large serving spoon (for gentle tossing)

Step-by-Step Instructions

Step 1: Cook the Potatoes to Perfection

Fill your large pot with cold salted water and add the potatoes. Bringing them up to temperature in cold water helps them cook evenly from the inside out. Bring to a boil, then reduce to a gentle simmer and cook for about 15 minutes, or until a fork slides easily into the potatoes but they still have a bit of firmness.

Step 2: Make the Magical Dressing

While those potatoes are cooking, combine all your dressing ingredients in a jar with a tight lid. We’re talking olive oil, red wine vinegar, minced garlic, dry mustard, thyme, oregano, salt, and pepper. Seal that jar up tight and shake it like you mean it until everything emulsifies into a beautiful, cohesive dressing. This method is so much easier than whisking, and it works perfectly every time.

Step 3: Prep While You Wait

Use the potato-cooking time wisely. Slice your onions, chop your sun-dried tomatoes, rough chop that fresh dill, and get everything ready to go. Having all your ingredients prepped means assembly is a breeze once those potatoes are ready.

Step 4: The Warm Potato Trick

This is where the magic happens. As soon as the potatoes are cool enough to handle, slice them into halves or bite-sized pieces and transfer them to your large mixing bowl while they’re still quite warm. Drizzle them with the reserved caper brine and gently toss. Warm potatoes are like little flavor sponges — they’ll absorb the tangy brine and be so much more flavorful than if you dressed them cold.

Step 5: Bring It All Together

Add the Kalamata olives, sliced red onion, drained capers, chopped sun-dried tomatoes, and fresh dill to the bowl with your potatoes. Give the dressing jar another good shake, then pour it over everything. Using a large spoon, gently fold everything together until each component is well-coated. Taste a piece of potato and adjust the seasoning if needed — olives and capers are salty, so you might need less salt than you think.

Step 6: Chill and Top with Feta

For the best flavor, let this salad hang out in the refrigerator for at least an hour before serving. This gives all those flavors time to meld together beautifully. Right before you’re ready to serve, scatter the crumbled feta over the top. Adding it at the last minute keeps it from dissolving into the dressing and maintains that gorgeous creamy texture.

You Must Know

The type of potato you use will make or break this salad. Starchy potatoes like russets will fall apart and turn your beautiful bowl into mashed potato soup.

Don’t rinse your potatoes after cooking. You want them to stay slightly dry so they can better absorb the caper brine and dressing. Rinsing them cools them down too quickly and creates a barrier that prevents flavor absorption.

Tasting and adjusting the seasoning at the end is critical. Between the olives, capers, and feta, this salad has a lot of salty elements, so you might not need as much additional salt as the recipe calls for. Always taste first!

Personal Secret: I always add the dressing in two stages — half when the potatoes are warm to let them soak it up, then the other half right before serving for that fresh, bright hit of flavor. It makes such a difference in the final dish.

Pro Tips & Cooking Hacks

• Start your potatoes in cold water, not boiling water, for the most even cooking.
• If you can only find dry-packed sun-dried tomatoes, rehydrate them in warm water for 10 minutes before chopping.
• Slicing your red onions as thin as possible makes them less harsh and more pleasant to eat.
• For a milder onion flavor, soak the sliced onions in ice water for 10 minutes, then drain and pat dry before adding.
• The salad is delicious served cold, at room temperature, or even slightly warm — your choice!
• Double the dressing recipe and keep the extra in your fridge for up to a week. It’s fantastic on green salads, grilled vegetables, or as a marinade.
• If you have any leftover salad, it’s amazing tucked into a pita with some grilled chicken or used as a topping for grain bowls.
• Toast some pine nuts and sprinkle them on top for extra crunch and a gourmet touch.

Flavor Variations & Suggestions

Swap the Kalamata olives for green olives like Castelvetrano for a milder, buttery flavor. You could also mix both types for more complexity.

Add some color and crunch with diced bell peppers — red, yellow, or orange all work beautifully. They add sweetness and make an already vibrant dish even more eye-catching.

For a heartier version, toss in some cooked chickpeas or white beans. They add protein and fiber, making this salad substantial enough to be a light main course.

Turn it into a complete meal by adding chunks of grilled chicken, seared salmon, or hard-boiled eggs. Suddenly your side dish has become dinner.

Experiment with fresh herbs — fresh parsley, basil, or even mint can stand in for dill. Each brings its own personality to the dish, so try different combinations based on what you’re in the mood for.

Make it more substantial by stirring in some cooked orzo or pearl couscous. It becomes more of a pasta-potato hybrid salad that’s incredibly satisfying.

Make-Ahead Options

This is where this salad really shines. You can make it up to 3 days in advance and it actually gets better each day as the flavors meld. Just keep the feta separate and add it right before serving.

The dressing can be made up to 5 days ahead and stored in the fridge in a sealed jar. Give it a good shake before using since the oil and vinegar will separate.

If you’re really organized, you can chop all your vegetables and olives the night before and store them in separate containers. Then it’s just a matter of cooking potatoes and assembling the next day.

For meal prep, portion the salad into individual containers without the feta. When you’re ready to eat, add the feta and maybe a quick drizzle of fresh dressing to brighten it up.

The potatoes can be boiled a day ahead and stored in the fridge. When you’re ready to assemble, bring them to room temperature or warm them slightly in the microwave before tossing with the brine and other ingredients.

What to Serve With Olive Greek Potato Salad Bowl

Grilled meats are the perfect companion — think lamb kebabs, chicken souvlaki, or Greek-style burgers. The bright, tangy salad cuts through the richness of grilled proteins beautifully.

Serve this alongside other Mediterranean mezze dishes for an impressive spread. Hummus, tzatziki, dolmas, and warm pita bread turn this into a feast.

It’s fantastic as part of a summer barbecue spread with grilled vegetables, corn on the cob, and fresh watermelon. The colors and flavors just scream outdoor gathering.

For drinks, try a crisp white wine like Greek Assyrtiko or a dry rosé. If you prefer non-alcoholic options, sparkling water with lemon and mint or a traditional Greek frappé (iced coffee) both complement the flavors beautifully.

Pair it with a simple grilled fish like branzino or sea bass. The lemony, herby potato salad is a classic match with simply prepared seafood.

Allergy Information

Gluten: This salad is naturally gluten-free as written. Just make sure your dry mustard doesn’t contain any hidden gluten (most don’t, but always check labels).

Dairy: The only dairy is the feta cheese. For a dairy-free version, simply omit it or use a plant-based feta alternative. The salad is still incredibly flavorful without it.

Nuts: This recipe is nut-free.

Soy: This recipe is soy-free.

Sulfites: Sun-dried tomatoes and some vinegars may contain sulfites. If you’re sensitive, check labels carefully or make your own sun-dried tomatoes.

Storage & Reheating

Refrigerate: Store the potato salad in an airtight container in the fridge for up to 4 days. The flavors actually develop and improve over the first 24-48 hours, making this ideal for make-ahead meals.

Freezing: Do not freeze this salad. The potatoes become watery and grainy when thawed, and the texture of all the fresh vegetables suffers significantly.

Serving temperature: This salad is delicious served cold straight from the fridge or at room temperature. If you prefer it less chilled, take it out about 30 minutes before serving to take the edge off.

Leftover ideas: Mix leftover salad with fresh greens for a quick lunch, or warm it gently in a skillet and top with a fried egg for a Mediterranean-inspired breakfast hash.

FAQs

What’s the difference between waxy and starchy potatoes?

Waxy potatoes like red or white varieties have less starch and more moisture, which helps them hold their shape when cooked. Starchy potatoes like russets are fluffier and better for mashing or baking, but they fall apart in salads.

Can I use a different type of vinegar?

Sure! White wine vinegar or champagne vinegar would both work well. Avoid balsamic as it’s too sweet and heavy for this salad. In a pinch, fresh lemon juice can substitute for some of the vinegar for a brighter, more citrusy flavor.

Why add the feta at the last minute?

Adding feta right before serving prevents it from getting soggy and dissolving into the dressing. You want those beautiful, creamy white crumbles to maintain their texture and provide pockets of tangy, salty goodness throughout the salad.

Can I make this without the sun-dried tomatoes?

Absolutely. If you’re not a fan or don’t have them on hand, you can add roasted red peppers, fresh cherry tomatoes, or just increase the amount of olives. The salad will still be delicious — just a slightly different flavor profile.

How do I prevent the potatoes from getting mushy?

Don’t overcook them! They should be fork-tender but still hold their shape. Start checking them at the 12-minute mark. Also, waxy potatoes are less likely to get mushy than starchy ones, so make sure you’re using the right variety.

💬 Tried this recipe? Leave a comment and rating below!