10 of 22
The first Papaya King was opened in 1932 on the Upper East Side. Originally, the shop only sold fresh tropical fruit drinks, hence the name. But because of an influx of German immigrants at the time, Papaya King started serving hot dogs. Papaya King currently has two locations.