Gray's Papaya has been a popular hot dog spot for New Yorkers since 1973. You should definitely try the Recession Special: two hot dogs and a drink for only $4.95! This hot dog shop is also a popular filming location, with Sex and the City, Glee, Billions, and the recent hit Ocean's 8 all filmed here.