This mayo-free 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)