This potato salad no mayo recipe is simple to make yet extraordinary in flavor!  Made with a vibrant herb vinaigrette (and not a drop of mayonnaise in sight), this crowd-pleasing salad will become your go-to recipe for every occasion!  Can be served warm, cold or at room temperature! (Dairy-free, Gluten-free, Paleo, Vegetarian, Vegan)

If you are a regular around here you already know I prefer a mayo-less version of creamy salads, as seen here ? no mayo pasta salad and orzo salad.  Don?t get me wrong, I will eat a mayo-based salad!  I simply favor vinaigrette, yogurt, hummus or other non-mayo based salads where the ingredients really get a chance to shine!
My better half, however, 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’ I mean he ate this potato salad for 4 days straight and then asked me to make him more.  I?d definitely call that a huge win. So, if you are on the fence about mayo-free potato salads, you absolutely must give this one a try!  I can basically guarantee it will get rave reviews from even the pickiest of eaters in your family!
Potato Salad No Mayo Recipe
Tender, buttery, red skin potatoes, crunchy celery, pungent red onions and delicate scallions tossed with a silky, fragrant, luscious, olive oil-b...