Adding apple cider vinegar to warm potatoes is crucial for flavor development. For food safety, never leave potato salad at room temperature for more than 2 hours (1 hour in temperatures above 90°F). For best results, make this salad the day before serving to allow flavors to fully develop.