Gray's Papaya is a legendary hot dog joint in West Village that has been serving New Yorkers since 1973. Their hot dogs are famous for their snap and juicy flavor. The classic Gray's Papaya hot dog is topped with mustard, sauerkraut, and onions, but you can also customize your toppings to your liking. The hot dogs are served on a warm bun that perfectly complements the flavors. Gray's Papaya is a must-visit spot for hot dog enthusiasts looking for an authentic New York hot dog experience.