Sorry if this is a common topic, but I have a friend visiting, and I want to take him somewhere that is unique to New York. He's from Austria, has lived in Paris, and this is his first time outside of Europe. Ideally, I'd like to take him somewhere where the experience is as interesting and memorable as the food itself - not necessarily high-budget memorable, just unique.
What are some food-experiences that you would consider to be not only awesome, but quintessentially New York? Any suggestions?