To piggyback on this - Traditional Bavarian Potato Salad. Really basic provincial stuff that isn't burgerstan indulgence. You won't have to worry as much about spoilage or the mayo doing weird separation stuff.

Yukon Gold Potatoes

Shallots

White Vinegar

Mustard

Any combo of herbs - I like dill and flat leaf parsley

Edit: if you're feeling spendy the beyond brats are pretty good. I hate the Italian sausages but they nailed the brats.