Are you a vegetarian or is it just your guests?
Guests. I don't eat that much meat and never ever chicken (having lived opposite a battery farm and seen how they are treated) but I'm not vegetarian, especially if there's a nice rare steak nearby or a delicious sucking pig (not in the David Cameron sense) with an apple in its mouth.
I actually found that online list already but am looking for actual recommendations from experience. It has to be fairly nice - not some 'green canteen'.
edit
If you pick up a copy of this months Insider there are 3 or 4 pages in an article about vegan food in Warsaw.
Thanks - I didn't know that was still in print. I'll have a look. Their restaurant reviews used to be appallingly prissy however they were at least neutral and unbiased - certainly they didn't hesitate to give a bad review to places that had paid to advertise in it.
Personal recommendations are still very welcome.