Austrian-style Potato Salad - Erdäpfelsalat is flavored with vinegar and chicken stock-based dressing and is usually served warm or at room temperature. American potato salad is usually tossed in a mayonnaise-based dressing and served cold.