. In Germany, potato salad is served as an accompaniment to bratwurst, Wiener Schnitzel, sweetbreads, and other hearty meat dishes. . German potato salad is different from American potato salad because it doesn't use mayonnaise as a big part of the dressing. . German potato salads are best served lukewarm, because the potatoes have a chance to absorb the dressing.