Authentic German potato salad uses a vinegar and mayonnaise based dressing and fresh vegetables to deliver a tangy flavor.