Gray's Papaya
It's a stand-up, take-out, 24-hour dive: but yes, limos do sometimes stop here for these legendary hot dogs—they are delicious, and quite the economical meal. The recession special is two grilled hot dogs and a drink, and there are cheap breakfast offerings, too, like the quintessential egg and cheese on a roll. Skip the other location in Midtown; it just doesn't compare.