A couple of others:
I have found that some restaurants in our area are serving up battered & fried artichoke hearts with some kind of aoli as an appetizer, garnished with a lemon wedge, and Tabasco if you ask for it. The thing is, served this way, the artichoke hearts are about the same size and consistency as medium sized fried oysters. So, if you are a Catholic looking for something different to eat during lent, or are a more traditional kind of vegetarian...
Order the fried artichokes, apply lemon and Tabasco to taste.
Get a 6" section of French bread- the REAL kind with a crispy exterior and a soft interior, not hoagies or other similar breads.
Slice it open, and liberally apply mayonnaise (or the aoli that came with the artichokes, if any)
Add a layer of lettuce
Add some sliced tomatoes
Put artichoke hearts on the bed of lettuce and tomatoes.
Voilà: a vegetarian Po'boy! A Fauxboy, if you will.

*****
Some years ago, I went to Russia and my last meal in St. Petersburg was a sandwich at the hotel. But what a sandwich!
Use dark rye or pumpernickel bread
Butter it well with a good, salted butter.
Add a generous layer of cilantro
Add a layer of lox. If you prefer, good smoked salmon or even raw sushi grade salmon will work just as well.
Simplicity itself, but so tasty!