01 - Cut the drained and pressed tofu block into 8 thin, even slices for optimal marination and cooking.
02 - In a shallow dish, whisk together soy sauce, olive oil, maple syrup, smoked paprika, liquid smoke, garlic powder, onion powder, and black pepper until fully incorporated.
03 - Add tofu slices to the marinade, turning to coat evenly. Let marinate for at least 15 minutes, turning once halfway through to ensure maximum flavor absorption.
04 - Heat a nonstick skillet or grill pan over medium heat. Add marinated tofu slices and cook for 3-4 minutes per side until golden brown and slightly crispy edges form. Remove from heat.
05 - Toast bread slices until golden and crisp. Spread vegan mayonnaise evenly on one side of each slice while still warm.
06 - Layer ingredients on each prepared bottom slice: lettuce leaves, tomato slices, cooked smoky tofu, and red onion if desired. Top with remaining bread slices.
07 - Slice each sandwich diagonally in half and serve immediately while tofu is still warm and bread remains crisp.