While you can use regular hot dogs, all-beef hot dogs are recommended for an authentic Chicago-style flavor. Brands like Vienna Beef are traditional and provide the best taste.