Papaya King on 86th street and 3rd Avenue was always my favorite place because I thought it was the original papaya drink-hot dog stand. Grays Papaya can be very good but they don’t have relish, which I love, and sometimes its just too crowded and dirty. Criff Dogs in the East Village is excellent and they have a lot of toppings other places don’t have. I also love the classic New York City ‘dirty water dogs’ from the push carts with the yellow and blue Sabrett umbrella. YUM!