Go Back
–+ servings
Mayonnaise Free Potato Salad
Print Recipe
No ratings yet

Potato Salad (Mayonnaise Free)

Prep Time15 mins
Cook Time15 mins
Total Time30 mins
Course: Salad, Side Dish
Cuisine: Greek Recipes
Servings: 4
Calories: 185kcal
Author: Sonia Skounaki for Primal Mediterranean Gourmet


  • 1 lb new potatoes about 1 - 1 1/2 inch diameter
  • 2-4 scallions finely sliced, the white and tender green parts
  • 1/3 cup parsley finely shopped
  • 1 tbsp fresh tarragon finely chopped or 1 tsp dried
  • 1 tsp dijon mustard check the labels for one without any sugar
  • Freshly ground pepper
  • The juice of 1/2 lemon
  • 3 tbsp extra virgin olive oil


  • Rinse the potatoes, half them, place them in a pot and cover then with cold water.
  • Bring to boil and cook the potatoes over medium heat until fork tender, but not too soft, about 10 - 15 minutes
  • Meanwhile, in a small bowl, whisk together the olive oil, lemon juice, salt and dijon mustard. Add the scallions, parsley and tarragon and stir.
  • When the potatoes are ready, drain them and place them in a large bowl. Pour the sauce over the hot potatoes and gently toss so that it is evenly distributed around the potatoes.
  • Can be served warm or cold.


The nutrition information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.


Serving: 4g | Calories: 185kcal | Carbohydrates: 21.4g | Protein: 2.8g | Fat: 10.4g | Saturated Fat: 1.5g | Sodium: 25.7mg | Fiber: 3.1g | Sugar: 1.2g | Vitamin A: 150IU | Vitamin C: 43.7mg | Calcium: 40mg | Iron: 1.6mg