Go Back
+ servings
Best potato salad recipe for dinner or side dish with your lunch from Mediterranean cuisine

THE BEST Potato Salad Recipe (No Mayo, No Eggs)

Marinela Malcheva
This is the best potato salad recipe from my mum's kitchen. Simple, quick, and easy yet so delicious Mediterranean potato salad recipe to enjoy for dinner or side dish with your lunch. This healthy potato salad without eggs or mayo is full of flavor, satisfying, and delicious! My favorite childhood salad! It's your turn to give it a try!
No ratings yet
Prep Time 5 minutes
Cook Time 20 minutes
Total Time 25 minutes
Course dinner, Salad, Side Dish
Cuisine dairy-free, Mediterranean
Servings 3 servings
Calories 238 kcal

Equipment

  • Boiling pot

Ingredients
  

  • 3 pieces potatoes medium-large, boiled, peeled, chopped to bite-chunks
  • 5 stalks spring onions finely chopped
  • 1 cup fresh parsley
  • ½ cup Kalamata olives
  • cup olive oil extra virgin
  • ¼ cup apple cider vinegar
  • salt and pepper per taste

Instructions
 

  • First, place the potatoes in a large pot and cover them with water. Then, add ½ tablespoon salt in it, bring to a boil, and reduce to simmer. Cook until the potatoes are fork-tender and the skin begins to crack but not falling apart, about 20-25 minutes but it depends on the size of your potatoes. Drain and set aside to cool.
  • Second, peel the skin from the potatoes and cut them into bite-sized chunks. Chop up the spring onions into even small pieces.
  • Third, transfer the warm potato chunks, onions, parsley, olives into a salad bowl. Sprinkle with apple cider vinegar and olive oil. Season it with salt and pepper per taste. Gently toss it all well until combined everything together. Taste and add more salt or vinegar if needed.
  • Finally, serve it warm or at room temperature and enjoy immediately this amazing Mediterranean flavor on your plate!

Notes

Don't overcook the potatoes otherwise, they will fall apart and turn into puree. It is best for them to be a fork-tender.
Add the vinegar and olive oil to the potatoes while still warm. In that way, they will easily absorb wet ingredients and become more flavorful.
In the end, taste the salad as you go to see if it needs more salt. After that mix it well.

Nutrition

Calories: 238kcal
Keyword dinner, easy, gluten-free, healthy, low-calories, mediterranean, potato, potato salad recipe, quick, salad, side dish, vegan
Tried this recipe?Let us know how it was!