This no mayo potato salad recipe is incredibly simple to make, yet extraordinary in flavor! Featuring tender baby potatoes tossed with crisp veggies and a vibrant herb vinaigrette (without a drop of mayonnaise in sight), this crowd-pleasing herb potato salad will become your go-to side dish for every occasion! Best of all, you can serve this potato dish warm, cold, or at room temperature. (Dairy-free, Gluten-free, Paleo, Vegetarian, Vegan)
Featured comment: My dad and I just made this for Mother’s Day, it was phenomenal we will definitely make this again.

Delicious!!!!” – Erik

Update: This recipe was originally published in August 2019. I made updates to the article below, which includes new photos and more information about making the best potato salad recipe without mayonnaise at home. If you are a regular around here you already know I prefer a mayo-less version of creamy salads, as seen here with this bacon pea pasta salad and orzo salad. Don’t get me wrong, I will eat mayonnaise-based salads from time to time! I simply favor vinaigrette, yogurt, hummus, or other non-mayo salads where the ingredients really get a chance to shine!
However, my better half is a die-hard lover of creamy, heavy, mayo-laden salads. Obviously, it came as no shock when he was (more than) a little hesitant to try this mayo-free herb potato salad. But, truth be told, he absolutely loved this version as much as the traditional, creamy one! And, by ‘loved it&rsq...