German potato salad is the vinegary international cousin of the potato salads usually found at American cookouts. It makes a great alternative to the typical mayonnaise-based dressings as you don't need to worry if it sits outside while you fire up the grill. With apple cider vinegar, diced bacon, and a handful of fresh herbs, we're sure you won't miss the mayo in this delicious version.