Address: 2090 Broadway

While not the first hot-dog-slinging institution with papaya in its name in New York City, Gray’s makes up for it with arguably the best dog of the bunch, available at any time of day or night. There are no frills here, and you certainly get your money’s worth— the recession special hooks up two old-school dogs with fixings with a medium drink for just under five bucks. And the spot is easy to find— just look for the appropriately snarky quotes covering the storefront walls outside the shop.