coming from a country that neighbors Germany and shares lots of staples of their cuisine, I like to think of myself an expert on potato salad

potato salad is our traditional Christmas dinner special!
I'm glad you are using Yukon potatoes, lots of people make the mistake of making the salad from baking potatoes, that makes it too "airy" and mushy