Highly recommended
3 critic mentions
Updated March 2026
Critic Recognition
Time OutTime OutBest New Restaurant2023-10-25
“This old-school counter-service spot is known for their cheap, tasty hot dogs and tropical drinks, making it a classic New York late-night eat.”
Read the source →No ReservationsNo ReservationsFeatured on TV2007-07-23
Season 3, Episode 5
“Gray's Papaya is featured in the New York episode of No Reservations.”
Read the source →Best Thing I Ever AteBest Thing I Ever AteFeatured on TV2009-01-01
Season 1
“Gray's Papaya was featured on 'Best Thing I Ever Ate'.”
Read the source →Reserve a table
At a glance
- Price
- $
- Google rating
- 4.2 ★
- Critic mentions
- 3