This Bavarian-style potato salad is quite different than the traditional mayonnaise dressed American version that most of us are used to.