Ditch the pot of water and grab a baking sheet instead. Since this Easy Roasted Potato Salad calls for roasting the potatoes instead of boiling them, the extra flavor from the caramelization is what gives this potato salad its unique and stand alone flavor.