clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares icon
Healthy potato salad in a bowl with a spoon

No Mayo Potato Salad

  • Author: Anne
  • Prep Time: 15 mins
  • Cook Time: 30 mins
  • Total Time: 45 mins
  • Yield: 6 1x


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!




  1. clean the potatoes and cut in them half
  2. place the potatoes in cold water and bring them to a boil
  3. continue to cook the potatoes until they begin to feel soft when pierced with a fork (approximately 20-30 minutes)
  4. drain the potatoes and run cold water over them to stop them from cooking, and set  them aside
  5. While the potatoes are cooking, dice the celery, onions and chop the herbs and olives – place into a large mixing bowl
  6. 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)
  7. 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
  8. pour half of the dressing mixture over the salad and gently toss
  9. place the potato salad in the refrigerator for at least one hour – just before serving mix in remaining dressing and serve


Nutrition information is provided by Nutrifox,  an online calculator and is meant to be used for informational purposes only.  Even though I try to provide accurate information, these figures should still be considered as estimates.

  • Category: Salad
  • Method: stove top
  • Cuisine: American

Keywords: potato salad no mayo, healthy potato salad