Calling all Vegetarians for HELP! Okay, this is the problem....?

I'm not sure about a whole sandwich, but if you are doing vegetarian, not vegan, you can use eggs, feta, other cheeses, olives, sundried tomato, artichokes etc. Also things like falafel are nice on things like that.