Gray's Papaya is a hot dog restaurant chain, open 24 hours a day year-round with its flagship restauarant located at 2090 Broadway at 72nd Street. The 402 Sixth Avenue at 8th Street and the 539 Eighth Avenue at 37th Street locations are no longer in operation. For several years, the flagship location was the only location left.  In 2016, Gray's Papaya signed a 20-year lease for a new location at 612 Eighth Avenue, between West 39th and West 40th streets. The location opened in spring 2017.
Gray's Papaya is famous for its inexpensive, high-quality hot dogs. The "papaya" in the name refers to the papaya fruit drink sold at the establishment. They also sell orange, grape, piña colada, coconut champagne (non-alcoholic), and banana daiquiri (non-alcoholic) fruit drinks.
Gray's Papaya hotdogs are considered among the best in New York City.
Anthony Bourdain featured Gray's Papaya on his Travel Channel show No Reservations.
Regis Philbin mentioned it numerous times when he hosted "Live with Regis and Kelly" and on other talk shows that he appeared as a guest.
The former midtown location of Gray's Papaya closed in 2011 and the Greenwich Village branch closed in 2014. A new midtown location has since opened. 
In popular culture
Gray's Papaya is also one of many late-night food destinations of several characters in the 2008 romantic comedy film Nick and Norah's Infinite Playlist.
In the 2010 film The Back-up Plan, Stan and Zoe have their "first date" there, picking up takeout.
The 72nd St location is visible in the Baseball Furies sequence of 1979's The Warriors, in the 2006 film "A Guide to Recognizing Your Saints" featuring Robert Downey Jr., Rosario Dawson, Channing Tatum, and Shia LaBeouf, and in another Michael J Fox Movie (The Hard Way).
On the show "Northern Exposure", doctor Joel Fleischman, a homesick New Yorker, has Gray's Papaya FedExed to him at his new post in Alaska.
In the episode "The Limo" of the sitcom How I Met Your Mother, Ted takes Robin to Gray's Papaya to ease her hunger on New Year's Eve; in the episode "Desperation Day", two of Robin's colleagues leave McLarens because some guys offer them hot dogs at Gray's Papaya.
Gray's Papaya hot dogs are referenced at the beginning of an episode of Everwood titled "All the Lonely People"; they are referred to by main character Ephram as the best in the country.
In the fourth season of [Castle (TV series)|Castle], Episode 08 (Heartbreak Hotel), Richard Castle mentions Gray's Papaya in order to cheer up his daughter who is trying to get over her break up.
In the Season 4, Episode 3 of Glee (TV Series), "Makeover," the characters Rachel and Kurt had guava juice and hotdogs at Gray's Papaya.
In Season 1, Episode 3 Gray's Papaya was mentioned in a meeting of the HBO show Vinyl
In the Hardy Boys' Pushed, the brothers, while in New York for the first time since they were little kids, mention that they've "been thinking about those Gray's Papaya hot dogs since we got here". Later in the book, it's mentioned that they were "stuffed with Gray's Papaya hot dogs".
In the book series Fearless, main character Gaia Moore has a fetish for the hot dogs of Gray's Papaya.
In issue #32 of The Avengers (volume 4) comic book, Spider-man suggests the heroes "swing by" Gray's Papaya, although it is written as "Grey's Papaya."
The 1980s/1990s New York hardcore/punk band Bugout Society has a song called "Bum Rush at Gray's Papaya" which recalls a fantasy about having one's hot dogs stolen by homeless people hanging around the restaurant.
In the song "Frequent Flyer" by Chromeo, a reference to the papaya fruit drink is made with the lyric "Sipping on a Gray's Papaya".
- Casey, Nell (January 8, 2014). "There's Now Only One Gray's Papaya Left In New York City". Gothamist. Archived from the original on March 18, 2015. Retrieved March 27, 2015.
- "The 10 Best Hot Dogs In NYC: Gothamist". Archived from the original on October 6, 2017. Retrieved June 8, 2017.
- Mainland, Alexis (March 3, 2008). "Two Hot Dogs, a Drink, and a Nod to Obama". The New York Times. Retrieved March 27, 2010.
- Pushkar, Katherine; Guest, Jocelyn (June 1, 2006). "Dog Fight". Time Out New York. Retrieved March 27, 2010.
- Gray's Papaya page on official Warner Bros. film site
- "Sex and the City" Plus One Is the Loneliest Number (2002)