Do you still need ideas?
You can do salads:
Lettuce
Tomatoe
Cucumber
Cabbage
Carrot
Bell-Pepper
on their own, or in any combination.
After that, I think it gets a little tricky...
Pasta Salad (no egg pasta, of course, and no cheese in it!)
Filled tomatoes (filled with rice is what I do, don't have the recipe here, though)
Quiche (I'm sure there have to be vegan versions out there)
Fruit salad (here we go, another salad!)
Mixed Nuts
Rolls
Asparagus
Chips and dips, guacamole for example, no mayonnaise in it though...
Have to check my recipe folder tonight, just out of interest to see how many recipes are suitable for vegans.
My guess: Less than 5%