The Ultimate Olive Greek Potato Salad: A Fresh, No-Mayo Summer Side Dish

When the weather warms up and barbecue season begins, potato salad is an absolute must-have on any picnic table or potluck spread. However, traditional heavy, mayonnaise-based potato salads can sometimes feel too rich for a hot summer day, and they come with the added stress of spoiling quickly if left out in the sun. Enter the perfect solution: the Olive Greek Potato Salad. This vibrant, fresh, and incredibly flavorful side dish completely ditches the mayo in favor of a light, zesty, and herbaceous Mediterranean vinaigrette. Packed with tender baby potatoes, briny Kalamata olives, sharp red onions, fresh dill, and salty feta cheese, this salad is guaranteed to be the star of your next gathering.

What makes this Greek Potato Salad so spectacular is the harmony of its ingredients. It pulls heavily from the traditional Mediterranean flavor profile, relying on high-quality olive oil, bright citrus, and aromatic herbs rather than heavy dairy or egg-based dressings. It is visually stunning, naturally vegetarian, and effortlessly easily adapted to be vegan if you simply omit the feta. In this comprehensive guide, we will walk you through exactly how to craft this beautiful bowl of sunshine, ensuring your potatoes are perfectly cooked and your dressing is bursting with flavor.

The Magic of a No-Mayo Potato Salad

If you have never had a potato salad without mayonnaise, you are in for a revelation. A vinaigrette-based potato salad offers a completely different eating experience. The potatoes, rather than being smothered, are allowed to shine. Because the dressing is oil and acid-based (usually lemon juice or red wine vinegar), it actually penetrates the warm potatoes, seasoning them from the inside out.

Furthermore, a no-mayo salad is a logistical dream for summer entertaining. You don’t have to worry nearly as much about food safety when serving this outdoors at a barbecue or picnic. The acidity of the lemon and the olive oil base make it highly stable at room temperature, meaning you can set it on the buffet table and focus on enjoying your party instead of constantly checking the clock.

Breaking Down the Greek Flavor Profile

The success of this dish relies on balancing robust, assertive flavors. Here is what makes the Greek flavor profile so irresistible in this context:

The Briny Elements: Kalamata Olives and Feta

Kalamata olives are essential here. They are rich, fruity, and delightfully salty, providing a beautiful dark purple contrast to the bright yellow potatoes. Feta cheese adds a creamy texture and a sharp, tangy bite that mimics the richness you might otherwise get from mayonnaise. Buy a block of feta in brine if you can, as it is much creamier and more flavorful than pre-crumbled feta.

The Fresh Elements: Dill and Red Onion

Fresh dill is the undisputed champion of Greek herbs. It brings a sweet, grassy, and slightly anise-like flavor that brightens the heavy starches. The thinly sliced red onion provides a necessary crunch and a sharp, pungent kick that cuts through the rich olive oil.

Ingredients for Olive Greek Potato Salad

To achieve the perfect balance of flavors and textures, gather these fresh, high-quality ingredients.

For the Potato Salad Base:

• – 2 lbs baby yellow or gold potatoes (halved or quartered if large)
• – 1/2 cup Kalamata olives, pitted and sliced in half
• – 1/2 cup red onion, very thinly sliced
• – 1/2 cup high-quality feta cheese, crumbled
• – 1/4 cup fresh dill, roughly chopped
• – 1/4 cup sun-dried tomatoes packed in oil, drained and chopped (optional, for extra sweet-tart flavor)

For the Greek Lemon Vinaigrette:

• – 1/3 cup extra virgin olive oil
• – 3 tablespoons fresh lemon juice (about 1 large lemon)
• – 1 clove garlic, minced or grated
• – 1 teaspoon dried oregano
• – 1/2 teaspoon Dijon mustard (helps emulsify the dressing)
• – 1/2 teaspoon kosher salt (adjust to taste)
• – 1/4 teaspoon freshly cracked black pepper

Step-by-Step Instructions

Follow these detailed steps to ensure your potatoes are perfectly tender and deeply flavorful.

1. Prep and Boil the Potatoes: Wash the baby potatoes thoroughly and cut them into bite-sized halves. Place them in a large pot and cover them with at least an inch of cold water. Add a generous tablespoon of salt to the water (it should taste like the sea). Bring to a boil over high heat, then reduce to a simmer. Cook for 10-15 minutes, or until the potatoes are easily pierced with a fork but not falling apart.
2. Prepare the Vinaigrette: While the potatoes are boiling, make your dressing. In a small jar or bowl, combine the extra virgin olive oil, fresh lemon juice, minced garlic, dried oregano, Dijon mustard, salt, and pepper. Whisk vigorously (or shake the jar) until the dressing is completely emulsified and slightly thickened.
3. Drain and Steam: Once the potatoes are tender, drain them in a colander. Let them sit in the colander for 2 to 3 minutes to allow the excess steam to evaporate. This prevents your salad from becoming watery.
4. Dress the Warm Potatoes: Transfer the still-warm potatoes to a large serving bowl. Pour about two-thirds of the prepared vinaigrette over the warm potatoes and toss gently. Dressing the potatoes while they are warm allows them to absorb the flavors deeply into their flesh. Let them cool to room temperature (about 20 minutes).
5. Add the Mix-Ins: Once the potatoes are at room temperature, add the thinly sliced red onion, halved Kalamata olives, chopped sun-dried tomatoes (if using), and fresh chopped dill. Toss gently to combine.
6. The Final Touches: Add the crumbled feta cheese and the remaining vinaigrette. Give the salad one final, very gentle toss so you do not completely mash the feta.
7. Chill and Serve: You can serve this salad immediately at room temperature, but it is best if you cover it and let it chill in the refrigerator for at least 1 hour to allow the flavors to marry. Serve chilled or at room temperature.

Expert Tips for the Best Potato Salad

Choose the Right Potato: Always opt for waxy potatoes like baby gold, yellow, or red potatoes. They hold their shape beautifully after boiling. Avoid starchy Russet potatoes, as they will crumble and turn into mush when tossed.

Tame the Red Onion: If you find raw red onion too strong or sharp, slice it and let it soak in a small bowl of ice water for 10 minutes before draining and adding it to the salad. This removes the harsh bite while keeping the crisp texture.

Salt Your Boiling Water: This is your only chance to season the interior of the potato. Do not skip salting the cooking water!

Make-Ahead and Storage Guide

This Olive Greek Potato Salad is an absolute champion when it comes to meal prep and make-ahead planning.

Make-Ahead: This salad actually tastes better the next day! You can prepare the entire salad 24 hours in advance. Keep it tightly covered in the refrigerator. Before serving, give it a good stir. If it looks a little dry (as the potatoes will soak up the dressing), you can drizzle an extra tablespoon of olive oil and a squeeze of fresh lemon juice over the top to revive it.

Storage: Store any leftovers in an airtight container in the refrigerator for up to 4-5 days. Because it contains no mayonnaise, it keeps wonderfully. It does not freeze well, as cooked potatoes change texture dramatically when frozen and thawed.

In conclusion, this Olive Greek Potato Salad is a vibrant, healthy, and incredibly flavorful alternative to traditional heavy side dishes. Packed with Mediterranean goodness and ready in just 30 minutes, it is guaranteed to become a staple in your summer recipe rotation!