There are two basic differences between the two: ★ Salad Base: American potato salad is mayonnaise -based, while German potato salad is completely mayonnaise-free. ★ Temperature: American potato salad is always served cold. German potato salad is traditionally served warm. (However, we think it is delicious at any temperature.)