If he likes Italian food, try the stuffed shells from The Uncheese Cookbook. I fix them for omni company all the time, & they are delish! I serve them with a salad & crusty bread, vegan margarine, & bake a Vegan chocolate cake, served with soy ice cream. The omni's gobble it all down with gusto. If you want to be a little fancy, fix some appetizers with crackers and Tofutti Better than Cream Cheese (it really is!) topped with olives. A lot of red wines are Vegan, so you could start with wine & appetizers.