Olive Greek Potato Salad Bowl: Light No-Mayo Summer Side

Olive Greek Potato Salad Bowl brings Mediterranean flavors to your summer table. This refreshing salad tosses tender baby potatoes with tangy olives, fresh herbs, and a zesty lemon dressing. It’s lighter than traditional potato salad but just as satisfying. Perfect for potlucks and picnics since there’s no dairy to worry about in the heat.

Love More Recipes? Try My Honeycrisp Apple and Feta Salad  or this Sicilian Cauliflower Salad next.

Why You’ll Love This Recipe

• No mayo means it’s perfect for outdoor gatherings and hot weather
• Ready in just 30 minutes from start to finish
• Packed with fresh Mediterranean flavors from olives, lemon, and herbs
• Naturally vegan and dairy-free for dietary flexibility
• Tastes even better the next day as flavors meld together

Equipment Needed

• Large pot for boiling potatoes
• Colander
• Large serving bowl
• Small jar or bowl for dressing
• Whisk or fork
• Sharp knife and cutting board

Print

Ingredients You’ll Need

• 2 lbs baby potatoes (Yukon Gold or red potatoes)
• 1 tsp salt for cooking water
• 1/2 cup Kalamata olives, pitted and halved
• 1/2 cup sun-dried tomatoes, chopped
• 1/4 cup red onion, finely diced
• 2 tbsp capers, drained
• 1/2 cup fresh parsley, chopped
• 1/4 cup fresh dill, chopped
• 1/2 cup crumbled feta cheese (optional)
• 1/4 cup extra virgin olive oil
• 3 tbsp fresh lemon juice
• 2 cloves garlic, minced
• 1 tsp dried oregano
• 1/2 tsp Dijon mustard
• Salt and black pepper to taste

Ingredient Notes

Baby potatoes work best because they cook quickly and have a naturally creamy texture. Yukon Gold and red potatoes hold their shape well after boiling. Leave the skins on for extra nutrients and texture. If using larger potatoes, cut them into bite-sized pieces first.

Kalamata olives are essential for authentic Greek flavor. Their rich, briny taste makes this salad pop. Look for pitted olives to save time, or buy them whole and pit them yourself for better flavor. Green olives can work in a pinch but won’t taste quite as traditional.

Fresh herbs make a huge difference in this recipe. Dried herbs just can’t match the bright, vibrant flavor of fresh parsley and dill. Buy them in the produce section and chop them right before using for maximum freshness.

Step-by-Step Instructions

Step 1: Boil the Potatoes

Add potatoes to a large pot and cover with cold water by about 1 inch. Add 1 teaspoon of salt to the water. Bring to a boil over high heat, then reduce to a rolling simmer and cook for 15 to 20 minutes until fork-tender.

Step 2: Drain and Cool

Drain the potatoes in a colander and rinse with cold water to stop the cooking. Let them cool for about 10 minutes until they’re easy to handle. You want them warm but not hot when you add the dressing so it absorbs better.

Step 3: Make the Dressing

Whisk together olive oil, lemon juice, minced garlic, oregano, Dijon mustard, salt, and pepper in a small bowl or jar. Taste and adjust seasoning as needed. The dressing should be bright and tangy with a good balance of oil and acid.

Step 4: Combine Potatoes and Dressing

Transfer the slightly cooled potatoes to a large serving bowl. Pour the dressing over the warm potatoes and toss gently to coat. The warm potatoes will absorb the dressing better than cold ones.

Step 5: Add the Mix-Ins

Add the halved olives, chopped sun-dried tomatoes, diced red onion, capers, parsley, and dill to the bowl. Toss everything together gently so the potatoes don’t break apart. Make sure all the ingredients are evenly distributed.

Step 6: Add Feta and Chill

If using feta, sprinkle it on top right before serving so it doesn’t get too soft. You can serve the salad warm, at room temperature, or chilled. For best flavor, let it sit for at least 30 minutes before serving so the flavors can meld.

Step 7: Taste and Adjust

Give the salad a final taste and add more salt, pepper, or lemon juice if needed. The salad should be bright and flavorful with a good balance of salty, tangy, and herbaceous notes.

Pro Tips & Cooking Hacks

• Start potatoes in cold water for even cooking throughout
• Don’t overcook the potatoes or they’ll fall apart when you toss them
• Dress the potatoes while they’re still warm for better flavor absorption
• Use high-quality extra virgin olive oil since it’s a main flavor component
• Let the salad sit at room temperature for 30 minutes before serving for best flavor
• Reserve some fresh herbs to sprinkle on top right before serving

Tips & Variations

Make it heartier by adding chickpeas, white beans, or cooked quinoa. This turns the salad into a complete meal with added protein and fiber. A handful of baby spinach or arugula wilts nicely into the warm potatoes too.

Try different olives like green Castelvetrano or mixed Mediterranean olives for variety. Each type brings its own unique flavor profile. You can also swap the sun-dried tomatoes for fresh cherry tomatoes if you prefer lighter, brighter flavors.

Make this salad up to 2 days ahead and store it covered in the fridge. The flavors actually improve as they sit together. Just bring it to room temperature and give it a good stir before serving for the best texture and taste.

Serving Suggestions

This salad is perfect alongside grilled meats at summer barbecues. It pairs beautifully with grilled chicken, lamb kebabs, or seared fish. The cool, tangy potatoes balance rich, smoky proteins perfectly.

Serve it as part of a Mediterranean mezze spread with hummus, tzatziki, pita bread, and stuffed grape leaves. It’s also delicious on its own as a light lunch with some crusty bread. The combination feels fresh and satisfying without being heavy.

Common Mistakes

• Overcooking potatoes makes them mushy and fall apart when tossed
• Adding dressing to cold potatoes means less flavor absorption
• Using too much lemon juice makes the salad too tart
• Skipping the salt in the cooking water results in bland potatoes
• Adding feta too early makes it dissolve into the salad
• Not tasting and adjusting seasoning before serving

What to Serve With Olive Greek Potato Salad Bowl

This salad is a natural fit for Greek and Mediterranean meals. Serve it with souvlaki, gyros, or spanakopita for an authentic experience. Grilled halloumi cheese or falafel make great vegetarian pairings that complement the flavors perfectly.

It also works wonderfully at American cookouts alongside burgers, hot dogs, and corn on the cob. The fresh, bright flavors cut through rich grilled meats. It’s a refreshing change from heavy mayonnaise-based sides that often dominate summer gatherings.

Frequently Asked Questions

Can I make this salad without olives?

The olives are pretty essential to the Greek flavor profile, but if you really don’t like them, try adding more capers or pickled pepperoncini instead for that briny tang.

How long does this salad keep in the fridge?

It keeps well for up to 4 days covered in the refrigerator. The flavors actually improve after a day or two as everything marinates together.

Can I use red wine vinegar instead of lemon juice?

Yes, red wine vinegar works great and gives a more traditional Greek flavor. Start with 2 tablespoons and add more to taste.

Is this salad safe to take to picnics?

Yes, since there’s no mayo or dairy (except optional feta), it’s much safer than traditional potato salad for outdoor events. Just keep it in a cooler with ice packs.

Can I serve this salad hot?

Absolutely! It’s delicious warm right after you make it, at room temperature, or chilled. All three ways work well depending on your preference and the weather.

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