Sausage has always been an important part of Polish culinary culture ... pickled mushrooms, gherkins, spicy horseradish, ćwikła (a mixture of shredded beets and horseradish), tartare sauce, mustard, ...

There are four components that define a Polish Boy: kielbasa or Polish sausage, coleslaw ... beer barbecue sauce would give the hot dog a spicy kick for those that like a little heat.