14. Gray’s Papaya

Photo: Jeff Neumann/SHOWTIME

Axe stalks Ira to Gray’s Papaya, the iconic hot dog and papaya juice spot on 72nd Street and Amsterdam Avenue on the Upper West Side. Axe suggests Ira go for the “Recession Special,” a long running offer of two hot dogs and a drink, now at $5.95 (up a dollar since we reported on it in 2013). Gray’s Papaya has been in business since 1973.