Good luck! Usually most Asian groceries have a decent veggie section, for all those Buddhists. ;)

I have the opposite problem: D is not only vegetarian (well, quasi, he sometimes eats fish), but he eats really healthily and limits his soy (on some odd belief that it contains too many natural estrogens) which ends up cutting out a lot of stuff *I* want to eat, like soy and terrible-for-you-but-yummy deep-fried Chinese stuff.