This dish features tender sautéed portobello mushrooms, bell peppers, and onions seasoned with smoked paprika and soy sauce. Topped with a silky vegan cheese sauce made from nutritional yeast, plant milk, and spices, the filling is served warm in soft toasted hoagie rolls. Perfect for a quick, flavorful dinner that offers a satisfying plant-based twist on a classic American sandwich. Easy to prepare and customizable with additional protein or spice.
The first time I attempted a vegan cheesesteak, my skeptical brother took one bite and actually went quiet for a full minute. That silence was worth every minute I spent getting the cheese sauce just right. Now it is the one recipe that disappears fastest whenever friends come over for dinner.
I made these for a Super Bowl party last winter, and my friend Sarah who runs a food blog kept asking me what brand of vegan cheese I used. Her jaw dropped when I told her it was homemade from scratch and took five minutes. Now she makes them for her family every Tuesday.
Ingredients
- 2 tablespoons olive oil: divided between cooking vegetables and mushrooms, this creates those golden caramelized edges
- 1 large yellow onion, thinly sliced: the foundation of flavor, sweetened by slow cooking
- 1 large green bell pepper, thinly sliced: adds fresh crunch and color contrast
- 1 large red bell pepper, thinly sliced: brings sweetness and makes the sandwich visually gorgeous
- 400 g (14 oz) portobello mushrooms, thinly sliced: the star that provides rich umami and substantial texture
- 2 cloves garlic, minced: add this at the end so it does not burn and turn bitter
- 1 teaspoon smoked paprika: this is what gives the filling that deep, meaty complexity
- 1 teaspoon soy sauce or tamari: the secret ingredient that boosts savory depth
- 1/2 teaspoon freshly ground black pepper: adds a gentle heat that balances the rich cheese
- 1/2 teaspoon sea salt: enhances all the other flavors without overpowering
- 1 cup unsweetened soy or oat milk: the creamy base for our cheese sauce
- 2 tablespoons nutritional yeast: essential for that cheesy, nutty flavor
- 2 teaspoons cornstarch: what transforms the sauce from thin to lusciously thick
- 1 tablespoon vegan butter or olive oil: adds richness and helps the sauce coat everything
- 1/2 teaspoon garlic powder: reinforces the garlicky notes in the filling
- 1/2 teaspoon onion powder: rounds out the flavor profile beautifully
- 1/4 teaspoon turmeric: gives the sauce that appetizing golden color
- 1/2 teaspoon salt: balances the sauce so it is not bland
- 4 soft hoagie rolls or sub rolls: the vessel that holds everything together, lightly toasted for texture
Instructions
- Caramelize the peppers and onions:
- Heat 1 tablespoon olive oil in a large skillet over medium heat. Add the onions and peppers, sautéing for 5 to 7 minutes while stirring occasionally until they soften and develop golden edges. Remove from the pan and set aside on a plate.
- Crisp the mushrooms:
- Add the remaining tablespoon of olive oil to the skillet. Add the sliced mushrooms and cook for 5 to 7 minutes, stirring occasionally, until they release their moisture and become beautifully golden brown.
- Season and combine:
- Stir in the minced garlic, smoked paprika, soy sauce, black pepper, and salt, cooking for just 1 minute until fragrant. Return the sautéed onions and peppers to the pan, mixing well and cooking together for another 2 minutes.
- Whisk up the cheese sauce:
- In a small saucepan, whisk together the soy or oat milk, nutritional yeast, cornstarch, vegan butter, garlic powder, onion powder, turmeric, and salt. Place over medium heat, whisking continuously until the sauce thickens and becomes creamy, about 3 to 5 minutes. Remove from heat.
- Prep the rolls:
- Slice the hoagie rolls lengthwise without cutting all the way through. Toast them lightly if you prefer that extra crunch.
- Assemble and serve:
- Fill each roll generously with the mushroom and pepper mixture. Spoon the vegan cheese sauce over the filling and serve immediately while everything is hot and melty.
My niece accidentally discovered that leftover cheese sauce makes incredible nachos the next day, so now I always double the sauce portion. Those happy accidents are what make cooking so rewarding.
Getting The Perfect Bread Texture
I learned through trial and error that slightly staling the rolls for a few hours before toasting creates the ideal texture. Fresh bread can get soggy under all those juicy vegetables and cheese sauce, but giving it a little time to firm up helps it stand up to the filling without falling apart.
Mushroom Selection Secrets
Portobellos are my go to because their large caps make slicing so much faster, but cremini mushrooms work just as well if that is what you can find. The key is slicing them thinly and consistently so everything cooks at the same rate.
Make Ahead Magic
The vegetable mixture reheats beautifully and actually develops deeper flavor after sitting in the fridge overnight. I often prep everything on Sunday and just warm it up quickly for a weeknight dinner that feels special.
- Toast the rolls fresh when serving to prevent sogginess
- Make the cheese sauce right before eating for the creamiest texture
- Keep any leftover filling separate from the bread for storage
There is something deeply satisfying about serving comfort food that everyone can enjoy together. That first bite, with the hot vegetables and creamy sauce, is pure happiness.
Recipe Questions & Answers
- → What vegetables are used in this dish?
-
It uses thinly sliced portobello mushrooms, yellow onion, and green and red bell peppers sautéed until soft.
- → How is the vegan cheese sauce made?
-
The sauce combines plant milk, nutritional yeast, cornstarch, vegan butter, and spices like garlic and onion powder, cooked until thick and creamy.
- → Can this be made gluten-free?
-
Yes, by using gluten-free hoagie rolls and tamari instead of soy sauce, this dish can be adapted for gluten-free diets.
- → How long does preparation and cooking take?
-
Total time is about 40 minutes, including sautéing vegetables and making the cheese sauce.
- → What are some suggested additions to enhance flavor?
-
Adding sliced seitan or marinated tofu boosts protein, while jalapeños or chili flakes add a spicy kick.