The major difference between the two is that German potato salad has a vinegar based dressing and old-fashioned potato salad has a mayo based dressing.