Greek Potato Salad (No Mayo!)

User Reviews

5.0

240 reviews
Excellent
  • Prep Time

    15 mins

  • Cook Time

    15 mins

  • Total Time

    30 mins

  • Servings

    8 people, as a side

  • Calories

    2751 kcal

  • Course

    Side Dish

  • Cuisine

    Greek

Greek Potato Salad (No Mayo!)

Potato salad doesn’t need mayonnaise to be delicious, and this Greek Potato Salad recipe is living proof! With the right potatoes and an easy yet bold Greek-style vinaigrette, you’ll make a healthy, no mayo potato salad with a wonderfully herbaceous flavor in just 30 minutes.

I Made This!

180 people made this

Save this

144 people saved this

Ingredients

Servings

For the Potato Salad:

  • 3 pounds small yellow potatoes, scrubbed
  • 1 tablespoon salt
  • 1/2 cup chopped red onions or shallots (about 1 small red onion)
  • 3 green onions, trimmed and thinly sliced (white part and green part)
  • 1/2 cup chopped Italian parsley leaves
  • 1/2 cup chopped dill
  • 1/2 cup Kalamata olives, pitted and halved

For the Vinaigrette:

  • 1/4 cup red wine vinegar
  • 2 teaspoon Dijon mustard
  • 1 1/2 teaspoons dried oregano
  • 2 garlic cloves, pressed or finely minced
  • 1 1/2 teaspoon sea salt
  • 1/4 teaspoon black pepper
  • 1/2 cup extra virgin olive oil
Add to Shopping List

Instructions

  1. Boil the potatoes: Bring a large pot of water to a boil. Add the (unpeeled) potatoes and one tablespoon of salt. Reduce the heat to maintain an active simmer. Simmer the potatoes until they are fork tender when poked, about 15-20 minutes (the time will depend on their size). If the potatoes vary in size, remove in batches, starting with the smallest, until they are all cooked through.
  2. Make the vinaigrette: In a small bowl, whisk together the vinegar, mustard, oregano, garlic, salt, and pepper. Slowly drizzle in the olive oil, while still whisking, until all ingredients are well combined.
  3. Cool: Gently drain the cooked potatoes and set aside until just cool enough to handle.
  4. Peel and slice: Using a paring knife or metal spoon, peel the potatoes by scraping off the skin (or leave the skin on if you prefer). Cut the potatoes into 1-inch cubes, and place them in a large bowl.
  5. Combine: Add the red and green onions, parsley, dill, and olives. Whisk the vinaigrette one more time, then pour it over the potatoes. Gently toss to combine. Adjust the seasoning if necessary.
  6. Serve: Serve while still slightly warm or at room temperature.

Notes

  • Leftovers of this mayo-free salad can be stored in the refrigerator (covered well) for 2-3 days. Remove from the refrigerator for at least half an hour before eating. If the salad looks a little dry, drizzle with some more olive oil, stir gently and serve!
  • Boil the potatoes until just fork tender and no more. You want them to maintain their shape when sliced.
  • Visit our shop to browse quality Mediterranean ingredients including olive oils, honey, jams and spices.

Nutrition Information

Show Details
Calories 275.1kcal (14%) Carbohydrates 32.4g (11%) Protein 4.1g (8%) Fat 15.1g (23%) Saturated Fat 2.1g (11%) Polyunsaturated Fat 1.6g Monounsaturated Fat 10.9g Sodium 1469.8mg (61%) Potassium 802.9mg (23%) Fiber 4.7g (19%) Sugar 2g (4%) Vitamin A 631.9IU (13%) Vitamin C 42.9mg (48%) Calcium 51.4mg (5%) Iron 2.2mg (12%)

Nutrition Facts

Serving: 8people, as a side

Amount Per Serving

Calories 2751 kcal

% Daily Value*

Calories 275.1kcal 14%
Carbohydrates 32.4g 11%
Protein 4.1g 8%
Fat 15.1g 23%
Saturated Fat 2.1g 11%
Polyunsaturated Fat 1.6g 9%
Monounsaturated Fat 10.9g 55%
Sodium 1469.8mg 61%
Potassium 802.9mg 17%
Fiber 4.7g 19%
Sugar 2g 4%
Vitamin A 631.9IU 13%
Vitamin C 42.9mg 48%
Calcium 51.4mg 5%
Iron 2.2mg 12%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5.0

240 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Greek Pasta Salad (No Mayo!)

Greek
5.0 (168 reviews)

Greek Potato Salad-The Ultimate Potato Salad

Mediterranean, Greek, Vegan
5.0 (15 reviews)

Greek Potato Salad

Greek, American
4.5 (18 reviews)

Greek Feta Potato Salad

Greek
5.0 (27 reviews)

Greek Potato Salad

Mediterranean, Greek, American
5.0 (3 reviews)

Greek Potato Salad

Greek
5.0 (6 reviews)

Greek Potato Salad

Greek, American
4.6 (15 reviews)

Greek Potato Salad Recipe

Greek
5.0 (216 reviews)

Greek Salad (Horiatiki Salad)

Greek
5.0 (12 reviews)

Greek Loaded Baked Potato Wedges

Greek
5.0 (6 reviews)

Greek Mashed Potato Pie

Greek
0.0 (0 reviews)