Well, I got this info from a search engine on the history of the coney Island Red Hots:
The Coney Island hot dog was invented in 1867 by Charles Feltman in Coney Island, New York as a hot fast food he could sell from a push cart. He called them “Coney Island Red Hots“. Some people unsure of its ingredients called it “hot dog.” The original “Coney Island” hot dogs were served with mustard, onion, and sauerkraut, and were popular enough to encourage competitors (such as Nathan’s, also located in Coney Island).
Guess I mis-interpeted it.