In a large nonstick pan over medium-high heat, cook Smoky Tempeh in oil for 2-3 minutes per side, turning carefully, or until evenly browned and crispy around the edges; remove.
To assemble the sandwich, lightly toast the bread and slather the bottom slice with vegan mayo. Add lettuce, tomato, avocado and Smoky Tempeh; serve.