Asian food is always a great bet for vegan meals. (I'm a little confused about the meat eating + vegan part but I'll assume this is someone who doesn't eat dairy and/or eggs?)
You could do fabulous sesame noodles, teetime's carrot cabbage slaw, she's also posted a fabulous miso-glazed eggplant recipe plus some delicious tofu.
Moroccan food would also be great, full of flavor and impressive. A tagine of vegetables would be good, maybe some delicious hummus and pita and little Moroccan salads.
And as another thought, I've made really good mushroom stroganoff in the past with tofu sour cream. Even the meat eaters LOVED it. If that sounds up your alley, I can look for the recipe. Add dumplings or noodles and a tasty salad with plenty of acid (so that it balances the creaminess of the stroganoff).