The original Nathan's Famous Hot Dogs. This place is usually credited with inventing the hot dog, and has been a mainstay in Coney Island since 1916. It also sponsors a series of hot dog eating contests all across America, and hosts the world championships at Coney Island every Fourth of July.