a veggie dog sliced, with saurkraut, vegennaise, mustard, relish. Sometimes a slice of Follow Your Heart mozzarella "cheese". Totally vegan. We serve them in the deli at our store. A Veggie Dog Delite

. People love them.
Another is a tofu "faux" tuna.... with frozen/thawed, blotted, grated tofu. carrot, vegennaise, kelp powder, Braggs liquid amino, onion... with lettuce and tomato it's yummmmy!
Avocado with non dairy "cream Cheese" and/or hummus & sprouts in a pita.
Good luck and just keep trying to plan ahead. It really helps.