In southern Germany, potato salad is dressed with broth and vinegar; in the north, mayonnaise versions are common.
Germany has strong opinions about potatoes.