i have friends visiting from l.a. who are looking for new york food/restaurants that are either quintessentially new york or uneasily obtained in l.a. (for instance, i know you can get good tacos in sunset park, great sushi throughout manhattan, and tasty thai at sripraphai, but l.a. tends to excel on each of those fronts). in other words, what culinary omissions would make you feel like a bad host? i've started a list with some of the things that immediately come to mind (sorry for the overlap between manhattan and outer boroughs, but it seems an unecessarily limiting distinction to me), any other suggestions would be greatly appreciated...
pizza (di fara, lombardi, grimaldi)
delis (katz's, carnegie, 2nd ave... er, nevermind)
new gastronomy (wd-50, room 4 dessert)
greek seafood (kyclades, agnanti, milos)
hot dogs (papaya king, gray's papaya)
any other categories or inclusions?