A classic New York destination, Gray’s Papaya serves the best hot dogs in New York at really cheap prices. My trip to Gray’s Papaya wasn’t planned as I only stopped by for a quick bite while I was making my way through the Upper West Side. It was 11:30 in the morning and thus I avoided the busy lunch hour queue and managed to be served within 10 minutes. I ordered a plain hot dog with relish, mustard and ketchup and a soda to drink. The hot dog itself was simple and unpretentious and tasted fantastic. With each bite I had the biggest smile on my face; it was that good! At a total price tag of $5 I was even more ecstatic. What’s amazing about Gray’s Papaya is the simplicity of the product and the fact that something so simple tastes so good is a true testament to the high quality of the beef that go into the hotdogs. An absolute must when in New York.