This is my moms recipe for the mayo based version that you will find all over northern Germany, while southern Germany prefers the vinegar based/hot version. Make sure to let the salad rest for at least 2 hours so that all the flavors can blend and soak into the potatoes.