Hot dog is one of the most famous and beloved fast-food foods in the US, right? I heard that Nathan’s chain claim that they have created the hot dog. True or not, if you enjoy a hot dog, you have to stop by one of the two Nathan’s locations on Coney Island – one of them on the boardwalk. In addition to hot dogs, you will also find burgers and other food options – including seafood.