This is Mark Bittman's recipe. The ingredients can be semi-expensive because you need miso paste and soba noodles. After you get miso paste, however, it will last you quite a while. Since Japanese food is fairly typical at our house, we had these ingredients in stock. This is a fairly decent recipe that I think can satisfy vegetarians and non-vegetarians alike.
In this recipe, I used baby spinach.