Miso Soba Yaki
I ate Miso Soba Yaki at Soba Ya on East 9th Street. It was served as a paste on a wooden spoon. I think I liked it. What exactly is it? And where else can I get it?
I'm guessing that your describing the miso part of the dish which comes as a sort of paste. It sounds like the rest of the dish might have been fried soba noodles.
Miso is a fermented soybean product that's used widely in Japanese and Korean (where I think it's called something different) cooking. It comes in many different styles and flavors, although Japanese restaurants seem to favor what I would call a sweet and somewhat mellow version. You should be able to find it in virtually any good health or natural foods store. You should also be able to find lots of information about it on the web. Someone has even written an entire book on it entitled, IIRC, The Book of Miso.
re: Bob Dively
No, this was not part of a whole dish with noodles, and it was not just miso, although that was definitely the base. It was served as a starter. It was a large wooden spoon, coated in a paste of miso, scallions, and whatever else. It looked like it had been under the broiler for a few moments. It was served warm, with a cucumber salad on the side. It was very strong tasting but didn't taste like miso alone.
I think you may have been eating "morokyuu" which is usually served as cucumber with a special kind of miso on the side that you dip the cuke bits in. Scallions aren't normally mixed in with the miso, but maybe that was the chef's version of "morokyuu." In Japan it is often served at drinking establishments because it goes well with sake (and probably also because it makes you thirsty).