You can substitute Polish sausage or bratwurst for Costco Hot Dogs, but you will need to cook them for a few minutes longer.