Hot German potato salad, or "Kartoffelsalat," is served warm or cold and prepared with red potatoes, bacon, vinegar, salt, pepper, mustard and onion. This style of potato salad is usually found in Southern Germany.