There's a new automat on St. Mark's Place called BAMN that apparently sells macaroni and cheese croquettes, which as I understand it is deep-fried batter-coated mac and cheese. The reviews haven't been good.

I have eaten avocado tempura several times while living in Tokyo--yum.