German-style potato salads like this one feature vinegar-based dressings instead of mayonnaise, so this recipe is perfect if you don't enjoy a mayo-based potato salad.
