There are a lot of vegan sandwich recipes with a wide variety of spreads and fillings. Common and delicious sandwich recipes are a sandwich with vegan cheese or stir-fried tofu with vegetables, various vegan toasts, a sandwich with hummus spread and pickles and more.