While potato salad topped with mayonnaise might be the more well-known version of this dish, the traditional German version is deliciously tempting. Dijon mustard and vinegar are the perfect pair that will give this dish more of a bite. It’s not as heavy on the stomach as the mayo-based version and makes for a refreshing change from the ordinary.