Those that have never tasted a chicago-style hot dog may be suspicious of its peculiar ingredients. But don't be; the flavors of the windy city classic take the humble hot dog to haute cuisine status. All-beef hot dogs are clearly labeled and easy to find.