What makes a potato salad German? According to some, it is the use of a vinaigrette instead of mayonnaise for the dressing. It appears, however, that this is not an absolute rule. There is some sort of "war" going on whether traditional German potato salad should be made with mayonaise, or with vinaigrette. People of