Thanks for your detailed response xmlsoa.
Since you had stated that you wished to avoid processed wheat AND food that was not freshly prepared I had assumed that udon wouldn't have been of much interest to you. For this reason I focused on offering advice regarding standard rice.
I have no idea what the ANA lounge's vegetable based noodle stock is (kombu and shiitake, perhaps, that would be a best case scenario)
Did you see any signs saying that a vegetarian soup stock was available, or was it just from the information on the blog?
Vegetarian vegetable stock to have with noodles is not very easy to find in Japan so unless the ANA lounge wants to specifically cater to vegans, vegetarians and those with fish allergies it's a surprise to me that they would have such a thing.
If you do return, please take a look through this thread for options outside the airport.
http://www.flyertalk.com/forum/japan...d-threads.html