Here's a delicious Bavarian potato salad, made unique by its lack of mayonnaise. This kind of potato salad would typically be served in southern Germany (Bavaria and Black Forest) and in the adjoining parts of Austria.