In the movie Fools Rush In, Salma Hayek surprises Matthew Perry, a recently displaced New Yorker, at the top of a canyon with a taste of home for his birthday: hot dogs from Gray’s Papaya. There’s a reason these dogs are famous: they’re good. I knew I couldn’t leave New York without eating some. The first time I had them I was more impressed with the papaya drink, but this time I had my dogs with onions in some sauce or something that they use and spicy brown mustard. Happy tastebuds, my friend. Happy tastebuds.