It ditches the mayo and makes a dressing with bacon fat, vinegar, and whole grain mustard. It's one of those great "more than the sum of its parts" recipes. https://www.seriouseats.com/german-potato-salad
Grilling lemons is awesome! It makes the flavors a bit more complex and loosens up the juices. Plus it can add a bit of smokiness to anything. Tossing some broccoli and a lemon on the grill while cooking burgers or steaks is a great way of adding a slightly lighter side to a cookout.