5.0 from 240 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 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
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.
Cup of Yum
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
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
% 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.