There is a sausage place at Church and Market called World Sausage Grill. A little upscale if all you are looking for is a hot dog, but my son the hot dog freak loves it.