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!
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.