so i guess caponata or ratatouille are out....

looks most mediterranean dishes are a no go.
how about asian. Fried tofu or tempe with dipping sauces. soba noodle salad, green papaya salad(minus dried shrimp and fish sauce), same with a pad thai. Many asian dishes either are vegetarian, and able to bed adapted to vegan, or are easily modified.
You looking for entree or side BTW.
hth, danny