Greek Potato Salad Recipe with Garlic, Lemon and Herbs

Greek potato salad without mayonnaise that's healthy light, and fresh. With flavors of garlic, lemon, extra virgin olive oil, and fresh herbs.

This healthy potato salad recipe I make it very often because for me, it's the best potato salad without mayo. It's so fresh and flavorful that you won't be missing the mayo at all!

So if you were looking for a recipe for potato salad without mayo, I think you're in the right place!

Table Of Contents

• Ingredients
• Cooking The Potatoes
• How To Make Greek Potato Salad
• Additional Ingredients
• Serve With
• Recipe

Ingredients

To make a potato Greek salad you need fresh herbs, onions, garlic, lemon, vinegar, extra virgin olive oil, capers, and olives to serve with.

• Potatoes: Use a waxy not starchy type to hold their shape better. Like Yellow Potatoes, or a smaller type like New Potatoes.
• Fresh herbs: Parsley and dill or you can swap mint for dill if you prefer (using half the amount though).
• Onions: Red onion and spring onions.
• Garlic: garlic cloves or you can use green garlic as well if it's in season.
• Lemon: both juice and zest. Use acidic lemons (like Eureka or Lisbon), not sweet varieties.
• Vinegar: we're using red wine vinegar but white vinegar or apple cider vinegar works as well.
• Extra virgin olive oil: It needs to be extra virgin and cold-pressed to give the salad real flavor!
• Capers: Baby capers preserved in brine.
• Olives: I'm using Kalamata olives here but green olives are good also.

Cooking The Potatoes

You can either boil or bake the potatoes to make this mayo-free potato salad. Baked potatoes will have a stronger potato flavor with a firm texture (and containing all their minerals unlike boiled which lose some in the water they boil in). While boiled potatoes will have a lighter flavor and texture.

Whichever way you prefer to cook the potatoes, you can leave the skins on or peel them off.

Other Greek Potato Recipes You May Like...

• Authentic Greek Lemon Oregano Potatoes
• Warm Baby Potato Salad With Spinach And Feta
• Roasted Greek Potatoes With Onions And Feta
• Greek Fries With Feta

How To Make Greek Potato Salad

• Prepare the potatoes: Peel the potatoes or leave the skins on and scrub them with a dish sponge under running water to remove dirt.
• Boil the potatoes in plenty of salted water.
• Or bake the potatoes by wrapping each one in a piece of aluminum foil. Then add to a baking pan cover the bottom of the pan with water and bake at 200°C / 392°F until potatoes are soft when you prick them with a knife. Make sure there's always water at the bottom of the pan.
• Cool the potatoes: first at room temperature and then refrigerate for at least 3 hours to become firm.
• Prepare the vinaigrette for potato salad: by whisking together the garlic, extra virgin olive oil, vinegar, lemon, and lemon zest. Allow the garlic to flavor the vinaigrette while you cool the potatoes.
• Cut the potatoes into 2cm (¾ to 1-inch) squares.
• Mix everything together. The potatoes, fresh herbs, onions, capers, and the vinaigrette.
• Marinate the potato salad for 2-3 hours in the fridge (preferably) or serve right away with olives on top!

RECIPE TIPS: 1) Letting the potatoes soak in water for 30 minutes makes it easier to scrub the dirt off their skins. 2) You can first cook the potatoes (boil or bake) and skin them once they are cool, this way they don't lose their minerals and hold their shape better.

Additional Ingredients

You can dress this delicious potato olive oil salad with many other ingredients. The flavors in this non-mayonnaise potato salad are so clean and basic. And that's why you can add so many other flavors to it.

To keep this a Greek-style potato salad, you can add sun-dried tomatoes, or crumbled feta cheese. If you want to add meat like ham or bacon be my guest! However, you can spice things up, by adding some diced and sauteed Greek sausage to it.

To enjoy this salad as a main meal serve with two boiled eggs for a very filling and healthy salad meal. Or even canned tuna goes great.

Avocado, cherry tomatoes, spinach, rocket, beets, round green beans, kidney beans, and black-eyed peas also go great with this easy Greek potato salad.

Serve With

Serve this light Mediterranean potato salad with Roast Chicken, Chicken Souvlaki, Chicken Patties, or Grilled Sea Bream. Or serve it with other Greek appetizers such as Tomato Fritters, and Cheese Saganaki.

Recipe