Polish hot dogs have a variety of names, so look for any of the following: Polish sausage, Polska kielbasa, or pork and beef hot dogs. Polish hot dogs tend to be longer and skinnier, but you can ...