Go Back Email Link
+ servings
Healthy potato salad in a bowl with a spoon

No Mayo Potato Salad

This Healthy Potato Salad recipe with Fresh Herbs is creamy and delicious even though it's made without mayonnaise. This is a salad you will want to bring to your next pot luck. It's gluten-free and vegan a salad everyone can enjoy!
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes

Click on serving size to scale this recipe

Course: Salads and Salad Dressing Recipes
Cuisine: American
Keyword: healthy potato salad, Healthy Potato salad no mayo, herb potato salad
Servings: 6
Calories: 188kcal
Author: Anne
Scale this Recipe 6

Ingredients

Instructions

  • clean the potatoes and cut in them half
  • cover the potatoes in cold water, cover and bring them to a boil over medium-high heat.
  • continue to cook the potatoes until they begin to feel soft when pierced with a fork (approximately 20-30 minutes)
  • drain the potatoes and run cold water over them to stop them from cooking, and set  them aside
  • While the potatoes are cooking, dice the celery, onions and chop the herbs and olives - place into a large mixing bowl
  • make the dressing by mixing all of the ingredients together (2 tablespoons apple cider vinegar, 6 tablespoons extra virgin olive oil, 2 tablespoons dijon mustard)
  • when the potatoes are cool enough to handle, cut them into bite sized chunks about 3/4 to 1 inch in size and place into the bowl with the salad ingredients.
  • pour half of the dressing mixture over the salad and gently toss
  • place the potato salad in the refrigerator for at least one hour - just before serving mix in the remaining dressing and serve

Notes

Store leftover potato salad in the refrigerator in an airtight container for three to four days.

Freezing leftover potato salad is not recommended.

See more tips, variations and suggestions in the blog post above.

Nutrition

Serving: 1/2 cup | Calories: 188kcal | Carbohydrates: 37g | Protein: 4g | Fat: 3g | Saturated Fat: 1g | Polyunsaturated Fat: 3g | Cholesterol: 1mg | Sodium: 130mg | Fiber: 5g | Sugar: 4g

Nutrition information provided is an estimate and can vary based on cooking methods and ingredients used

Tried this recipe?Let us know how it was!