Go Back
–+ servings
Side shot of a large bowl of greek potato salad with a wooden serving spoon.
Print Recipe
4.99 from 76 votes

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.
Prep Time15 minutes
Cook Time15 minutes
Total Time30 minutes
Course: Side Dish
Cuisine: Greek
Diet: Gluten Free, Low Lactose, Vegan, Vegetarian
Servings: 8 people, as a side
Author: Marilena Leavitt

Ingredients

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

Instructions

  • 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.
  • 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.
  • Cool: Gently drain the cooked potatoes and set aside until just cool enough to handle.
  • 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.
  • 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.
  • Serve: Serve while still slightly warm or at room temperature.

Video

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

Calories: 275.1kcal | Carbohydrates: 32.4g | Protein: 4.1g | Fat: 15.1g | Saturated Fat: 2.1g | Polyunsaturated Fat: 1.6g | Monounsaturated Fat: 10.9g | Sodium: 1469.8mg | Potassium: 802.9mg | Fiber: 4.7g | Sugar: 2g | Vitamin A: 631.9IU | Vitamin C: 42.9mg | Calcium: 51.4mg | Iron: 2.2mg

QR code

Scan this QR code with your phone's camera to view this recipe on your mobile device.

qr code