Marinate the tempeh: In a bowl, combine soy sauce, maple syrup, and smoked paprika. Brush this mixture onto tempeh strips and let marinate for at least 15 minutes.

Cook the tempeh: Heat a splash of oil in a non-stick pan over medium heat. Cook marinated tempeh strips for about 5 minutes on each side until golden brown.

Toast the bread: Toast the slices of bread until perfectly golden.

Mix the sauce: In a bowl, whisk together vegan mayo, remaining smoked paprika, and a pinch of salt.

Assemble the sandwich: Spread sauce on one side of each toasted slice. Layer lettuce, tomato, and tempeh on the saucy side and cap with another slice of bread.

Serve with love: Cut the sandwich diagonally and serve immediately.