Crispy Tempeh Cheesesteak with Caramelized Vegetables

A hearty vegetarian take on the classic cheesesteak, featuring pan-fried tempeh seasoned with warm spices and layered with caramelized onions, peppers, and mushrooms, then topped with melted provolone and garlic butter on a toasted roll. This version substitutes protein-rich tempeh for traditional steak, delivering a satisfying umami depth from soy sauce while maintaining the beloved texture contrast of crispy edges and tender vegetables. Perfect for meatless Monday dinners or when you want substantial sandwich fare that satisfies both vegetarians and meat-eaters alike. The key difference here is the spice-forward tempeh preparation and the technique of building the sandwich by flipping the filled pan contents onto the bread.
Ingredients
- 4 tablespoon vegetable oil, divided
- ½ cup onion, sliced
- ½ cup green bell pepper, sliced
- ½ cup red bell pepper, sliced
- 2 cup mushrooms, sliced
- salt, to taste
- pepper, to taste
- 2 tablespoon butter, softened
- 1 clove garlic, grated
- 8 ounce tempehtofu8oz pressed firm tofu, cut into 1/4-inch slicesveganprotein
Use extra-firm variety and skip frying step; pan-sear briefly at end only
- ½ teaspoon paprika
- ½ teaspoon onion powder
- ½ teaspoon Italian seasoning
- ¼ teaspoon cayenne pepper
- ¼ teaspoon garlic powder
- 1 teaspoon soy sauce
- 2 sub or hoagie bread rolls
- 4 slice provolone cheese, mildvegan cheese4 slices dairy-free provolone or mozzarellavegandairy-freeadds dairy
Use brands that melt well like Violife or Follow Your Heart
Full guide → - 2 tablespoon mayonnaise
Instructions
- 1
Heat oil over medium heat and saute onions, peppers, and mushrooms for 15 minutes until softened and browned, then season with salt and pepper and set aside.
- 2
Combine softened butter with grated garlic and set aside.
- 3
Slice tempeh into 1/8-inch-thick slices, then cut lengthwise into strips.
- 4
Heat remaining oil over medium-high heat and cook tempeh strips with paprika, onion powder, Italian seasoning, cayenne, and garlic powder until golden, about 3 minutes.
- 5
Add soy sauce and cook for 30 seconds more.
- 6
Preheat oven to 350F. Halve rolls lengthwise without cutting through completely, spread garlic butter inside, place buttered-side up on parchment-lined baking sheet, and toast until golden, 5-10 minutes.
- 7
Add cooked vegetable mixture to tempeh pan, season to taste, and divide into two even portions on opposite sides.
- 8
Top each portion with two cheese slices, reduce heat to low, and let cheese melt.
- 9
Spread mayonnaise on inner top of each toasted roll.
- 10
Place roll on first tempeh portion and flip sandwich onto bread using a spatula. Repeat with second sandwich.
- 11
Serve immediately with desired sides.
Tips
Don't skip the 15-minute vegetable cooking time; the longer sauté develops deep caramelization and sweetness that balances the spiced tempeh.
Slice tempeh thin and cut into strips for faster, more even cooking and better texture absorption of the soy sauce seasoning.
Good to Know
Assemble just before serving as toasted rolls will soften over time. Store leftover tempeh-vegetable mixture separately in an airtight container for up to 3 days; reheat gently in a pan.
Prepare vegetable mixture up to 2 days ahead; fry tempeh and cook vegetables together up to 4 hours ahead and reheat in a skillet before assembling.
Serve immediately with French fries, chips, coleslaw, potato salad, onion rings, or raw vegetables.
Common Mistakes
Do not cut rolls all the way through or they will fall apart when flipping the filling onto them.
Cook vegetables low and slow to avoid burning; high heat causes tough texture rather than caramelization.
Do not skip the soy sauce step on the tempeh or you lose crucial umami depth that mimics traditional steak flavor.
Substitutions
Dairy-Free Swaps
Use brands that melt well like Violife or Follow Your Heart
Full guide →Vegan Options
Use extra-firm variety and skip frying step; pan-sear briefly at end only
Full guide →FAQ
Can I make this dairy-free or vegan?
Yes. Substitute vegan butter for butter, dairy-free provolone for cheese, and vegan mayo for standard mayo. Follow Your Heart and Violife make excellent melting options.
What if I don't have a turner spatula for flipping?
Use a large flat spatula or even a thin cutting board. The goal is to slide the sandwich from pan to bread cleanly. Practice the motion first with just vegetables if nervous.
How long can I keep leftovers and can I reheat them?
Store tempeh-vegetable filling separately from bread for up to 3 days. Reheat filling gently in a skillet, then toast fresh bread or rewrap in foil and warm at 300F for 5-10 minutes.