Heat a skillet on the stove over medium-high heat. Spray with olive oil and lower heat to medium. Toast both sides of the rolls (working in batches if needed). Set rolls aside.
Spray the pan with more olive oil and add tempeh bacon to the pan. I cut my strips in half. Cook until both sides are crispy (approx. 5 minutes per side). Remove from the pan and place on a paper towel to drain excess oil.
Add avocado to a bowl with a sprinkle of garlic powder, salt and red pepper flakes. Mash with a fork.
To assemble, spread avocado on the bottom half of each roll followed by tomato, lettuce and tempeh bacon. Spread a layer of vegan mayo on the underside of the top half of each roll. Place on top of the tempeh bacon and serve!
Video
Notes
*These can be served warm or cold. If making ahead of time, wrap sandwiches in parchment paper after assembled and place in the fridge. They should be eaten in the same day, but can be made a few hours ahead of time.