Prep the tempeh: Slice tempeh into thin strips, about 1/4 inch thick.
If tempeh tastes bitter to you, steam it for 10 minutes first, then pat dry. This step softens the texture and helps it absorb marinade.
Make the marinade: In a shallow bowl, whisk soy sauce, maple syrup, vinegar, smoked paprika, garlic powder, onion powder, liquid smoke (if using), and pepper.
Marinate: Add the tempeh strips to the bowl. Turn to coat well.
Let sit at least 15–20 minutes, or up to an hour for stronger flavor. Flip once halfway through.
Cook the tempeh: Heat oil in a nonstick skillet over medium heat. Add tempeh in a single layer.
Cook 3–4 minutes per side until browned and caramelized at the edges. Transfer to a plate.
Toast the bread: Lightly toast all six slices. You want a golden surface, not too hard.
This adds structure so the sandwich doesn’t collapse.
Mix the spread: Stir mayo with Dijon mustard. Taste and add a pinch of salt and pepper if needed.
Prep the vegetables: Slice tomato, avocado, cucumber, and red onion. Pat tomato slices dry with a paper towel to reduce sogginess.
Layer the first stack: On the first toast slice, spread mayo.
Add lettuce, a few slices of tomato, and seasoned tempeh. Grind a little black pepper over the tomato for extra pop.
Add the middle slice: Spread mayo on both sides of the middle slice of toast. Place it on top of the first layer.
Layer the second stack: On the middle slice, add avocado slices, cucumber, and onion if using.
Add a bit more tempeh if you like it extra hearty. Finish with a small pinch of salt over the avocado.
Top and secure: Spread mayo on the final toast slice, place it mayo-side down, and gently press. Insert two toothpicks or skewers diagonally to keep layers stable.
Slice and serve: Cut into halves or quarters.
Serve immediately with a simple side like pickles, chips, or a green salad.