The main difference between German potato salad and regular American potato salad is that German potato salad is made with a vinegar base whereas regular potato salad is made with a mayonnaise base. They’re both just as delicious but have different flavours!