Gray's Papaya

Founded in 1975 by Nicholas Gray, this iconic hot dog joint serves up delicious franks paired with refreshing papaya drinks—a combo that originated just a few blocks away at Papaya King. Known for its unbeatable prices, Gray's became famous for its "Recession Special," which offers two hot dogs and a drink for an incredibly low price—perfect for those on a budget! While the price has gone up over the years, the experience remains quintessentially New York: grab your food, stand outside, and soak in the vibrant street life around you. Whether you're a seasoned local or new to the city, indulging in a hot dog here is not just about the food; it's about being part of a beloved NYC tradition that has stood the test of time.

Photo: Karla & James Murray