This Roasted Balsamic Rosemary Potato Salad says sayonara to mayonnaise! Instead, these rosemary flecked potatoes are roasted with red onion and garlic and dressed withextra-virgin olive oil and balsamic vinegar. Served warm or at room temperature, this potato salad aims to please. The temperatures are rising and we're finally able to eat more of our meals outside. FINALLY!