Gray's Papaya

Hot Dogs in Upper West Side & Central Park

It doesn’t get more New York than bellying up to this classic stand-up joint – founded by a former partner of crosstown rival Papaya King – in the wake of a beer bender. The lights are bright, the color palette is 1970s and the hot dogs are unpretentiously good.

Granted, the papaya drink is a bit more ‘drink’ than papaya, but you can’t go wrong with Gray’s famous ‘Recession Special’: $5.95 for two grilled dogs and a beverage. Deal.