These Vegan Breakfast Enchiladas are my go-to when I want something that feels like a proper brunch but is rooted in everyday practicality. They combine textured vegetable protein for a savory, meaty bite, roasted potatoes for comfort, and a warm tofu scramble that mimics scrambled eggs — all rolled up in small tortillas and baked with enchilada sauce until everything is melded together. The finished dish is comforting, portable, and great for feeding a small crowd.
I like that this recipe is modular: most components can be prepared ahead, and assembly is straightforward. The flavors are layered — smoky paprika and cumin in the TVP, bright lemon and soy for umami, creamy avocado for richness, and a spicy kick from jalapeños if you want it. You’ll get crunchy edges, soft centers, and melty vegan cheese topping each roll.
This post walks you through the essentials, the ingredient list, the exact step-by-step cook plan from start to finish, and practical tips to avoid common mistakes. Read through the gear, storage, and swap suggestions so you can tweak it for allergies or what’s in your pantry. Let’s get breakfast-ready.
The Essentials
What this is: a baked tray of 8 small enchiladas filled with TVP, roasted potatoes, tofu scramble, avocado, salsa, and a little vegan cheese — finished with enchilada sauce and more cheese on top. The core techniques are rehydrating TVP, roasting potatoes, warming/seasoning the tofu scramble, and assembling and baking the enchiladas.
Time and workflow: plan for about an hour from start to finish if you’re doing everything fresh — 10 minutes to soak TVP, 30 minutes roasting potatoes, about 10 minutes cooking the TVP and assembling, then 15 minutes baking. Much of that is hands-off time, so you can prepare the tofu scramble or prep toppings while potatoes roast.
Why it works: the TVP brings a concentrated savory base that soaks up seasoning; roasting the potatoes adds texture and caramelized flavor; the tofu scramble gives volume and a familiar “breakfast” note. Rolling small tortillas keeps portions manageable and creates crisp edges where the sauce and cheese bake on top.
Ingredients
- 8Small tortillas — small tortillas make eight rollable enchiladas that fit neatly in a baking dish.
- 2servingsTofu Scramble — prepped ahead or warmed briefly; provides the egg-like element and bulk.
- 14ozPotatoes — diced and roasted for texture and heartiness.
- 1TbspOlive oil — used to toss and roast the potatoes.
- 1cupSalsa — spread inside each tortilla for moisture, acidity, and brightness.
- 2cupEnchilada sauce — 3–4 tbsp go in the dish bottom; the rest covers the rolled enchiladas before baking.
- 1cupShredded vegan cheese — divided; some inside the tortillas, some on top to melt.
- 1Avocado — peeled and diced as a fresh, creamy topping inside the rolls.
- 2Jalapeño pepper — sliced thin for heat; remove seeds if you prefer milder flavor.
- 1cupTVP (Soy)→What is TVP? — textured vegetable protein (dried soy) gives a meaty texture once rehydrated; it soaks up broth and seasonings.
- 4cupVeggie broth — used to rehydrate the TVP and infuse it with savory flavor.
- 1TbspOlive oil — the second tablespoon used to cook the TVP in the skillet.
- 1tspOregano — seasoning for the TVP for herbal depth.
- ½tspOnion powder — adds savory onion notes without extra chopping.
- ½tspGarlic powder — concentrated garlic flavor for the TVP.
- ½tspCumin — earthy warmth that pairs well with tomatoes and potatoes.
- ¼tspSweet smoked paprika powder — smoky sweetness to round out the spice mix.
- 1tspSoy sauce — a splash of umami to season the TVP.
- 1 + ½tspLemon juice — brightens the TVP and balances richness.
- Salt and Pepper to taste — essential adjustments at several stages.
Vegan Breakfast Enchiladas Made Stepwise
- Preheat the oven to 400°F (200°C).
- Rehydrate the TVP: bring the 4 cups veggie broth to a simmer, pour it over the 1 cup TVP in a heatproof bowl, and let sit 10 minutes. Drain the TVP and squeeze with your hands to remove excess moisture. (TVP = textured vegetable protein, dried soy.)
- While the TVP soaks, peel and dice the 14 oz potatoes into ~1/2-inch cubes. Toss the potato cubes with 1 Tbsp olive oil, spread them in a single layer on a sheet pan, and roast in the preheated oven for 30 minutes, until tender and lightly browned. Remove from the oven and season with salt and pepper to taste.
- Make sure the 2 servings of tofu scramble are prepared and warm (prepare ahead or warm briefly if needed).
- Cook the TVP: heat the remaining 1 Tbsp olive oil in a nonstick skillet over medium heat. Add the drained TVP crumbles and season with 1 tsp oregano, 1/2 tsp onion powder, 1/2 tsp garlic powder, 1/2 tsp cumin, 1/4 tsp sweet smoked paprika powder, and salt and pepper to taste. Stir and cook 2–3 minutes.
- Add 1 tsp soy sauce and 1 + 1/2 tsp lemon juice to the skillet with the TVP. Stir and cook until most of the excess moisture has evaporated, about 2–3 more minutes. Remove from heat.
- Prep fresh toppings: peel and dice the 1 avocado. Slice the 2 jalapeño peppers thinly (discard seeds if you prefer less heat).
- Prepare the baking dish: spread 3–4 Tbsp of the 2 cups enchilada sauce in the bottom of a baking dish large enough for 8 enchiladas.
- Assemble the enchiladas (make 8): lay one small tortilla flat, spread a spoonful of the 1 cup salsa across the center, then divide and add portions of the cooked TVP, roasted potatoes, diced avocado, and the 2 servings of tofu scramble evenly among the 8 tortillas. Add jalapeño slices to taste. Divide the 1 cup shredded vegan cheese evenly and sprinkle some inside each tortilla. Fold the short ends in, then roll each tortilla up and place seam-side down in the prepared baking dish.
- Pour the remaining enchilada sauce over the rolled enchiladas to coat them, then sprinkle the remaining shredded vegan cheese evenly over the top.
- Bake the assembled enchiladas in the preheated 400°F (200°C) oven for 15 minutes, until heated through and the cheese has melted. Remove, let sit 2–3 minutes, then serve.
Reasons to Love Vegan Breakfast Enchiladas
They’re satisfying and balanced. Protein from TVP and tofu scramble, carbs and comfort from roasted potatoes and tortillas, and freshness from avocado and salsa — all in one hand-friendly roll. This makes them great for brunch, weekend breakfasts, or a make-ahead breakfast that reheats nicely.
They’re customizable and forgiving. If you want more heat, keep the jalapeño seeds. Prefer milder? Leave them out and add extra salsa. The modular nature of the recipe means you can scale components up or down without destabilizing the whole dish.
They travel and reheat well. Assembled and baked, these keep their texture in the fridge and reheat in an oven or toaster oven with the cheese re-melting and the edges crisping back up.
Allergy-Friendly Substitutes
- Soy/TVP or Tofu allergy — substitute cooked lentils or finely chopped mushrooms for TVP to maintain a savory, meaty texture; replace tofu scramble with seasoned crumbled chickpeas or a chickpea-flour scramble if you avoid soy.
- Dairy-free cheese — the recipe already uses shredded vegan cheese; if you’re avoiding processed vegan cheeses, omit it and rely on a saucier enchilada layer or a cashew cream spooned on top after baking.
- Gluten — swap small tortillas for certified gluten-free tortillas or small corn tortillas if you tolerate corn.
- Nightshade sensitivity — if enchilada sauce and salsa are problematic, use a mild tahini-yogurt-style drizzle (plant yogurt) or a herb-forward olive oil drizzle and more avocado.
Gear Up: What to Grab
- Baking dish — large enough to hold 8 small rolled enchiladas snugly.
- Sheet pan — for roasting the potatoes in a single layer so they brown.
- Heatproof bowl — to rehydrate the TVP safely with simmering broth.
- Nonstick skillet — for cooking the TVP so it doesn’t stick and dries out properly.
- Measuring spoons and cups — to follow the seasoning amounts precisely.
- Spatula/wooden spoon — for stirring the TVP and assembling mixture into tortillas.
Common Errors (and Fixes)
- Soggy TVP — if you don’t squeeze the rehydrated TVP well, it releases moisture into the enchiladas. Fix: after soaking, drain thoroughly and squeeze firmly to expel excess liquid.
- Undercooked potatoes — tossing too many cubes on one pan prevents proper browning. Fix: roast in a single layer and give pieces room; if needed, increase oven time by 5–10 minutes.
- Torn tortillas — cold tortillas tear when rolled. Fix: warm them briefly in a dry skillet or wrap in foil and heat in the oven for a few minutes to make them pliable.
- Flat flavor — skimping on soy sauce or lemon juice in the TVP can leave it bland. Fix: taste and adjust salt/acid before assembling; a little acid wakes up the whole mix.
- Overly spicy — seed-filled jalapeños quickly increase heat. Fix: remove seeds and membranes or use fewer slices and serve extra sliced jalapeños at the table.
Better Choices & Swaps
- Small vs. large tortillas — the recipe calls for small tortillas to make eight rolls; using larger tortillas will change portioning but can reduce rolling stress if you prefer fewer, larger enchiladas.
- Potato variety — waxy potatoes hold shape well; starchy potatoes give a fluffier interior. Choose based on whether you want firmer cubes or softer bites.
- Cheese choices — different vegan cheeses melt differently. If you want stretch and melt, choose a brand formulated to melt; otherwise use a little more sauce to create a cohesive bake.
- Extra texture — for crunch, sprinkle toasted pepitas or crushed tortilla chips on top right before serving.
Little Things that Matter
- Heat the tortillas briefly — this makes them flexible and prevents splitting when you roll.
- Season at each step — season potatoes after roasting and the TVP while cooking; this layers flavor rather than leaving everything flat.
- Dice the avocado last — cut and dice right before assembly to minimize browning and keep it fresh inside the rolls.
- Let it rest — a 2–3 minute rest after baking lets the sauce settle so the enchiladas don’t fall apart when plated.
How to Store & Reheat
Refrigerate leftover baked enchiladas in an airtight container for 3–4 days. Reheat single portions in a microwave until warm, or reheat in a 350°F (175°C) oven for 10–12 minutes covered with foil to prevent drying, then remove foil for a few minutes to refresh the top. For the best texture, reheat in a toaster oven or small oven to crisp the edges.
To freeze: bake the enchiladas, cool completely, then wrap tightly and freeze for up to 2 months. Thaw overnight in the fridge, then reheat in a 350°F oven for 20–25 minutes until warmed through. You can also assemble unbaked and freeze raw: cover the pan tightly and freeze; when ready, bake from frozen, adding 10–15 minutes to the bake time and covering with foil until heated through.
Quick Questions
- Can I make this ahead? — Yes. Roast the potatoes and prepare the TVP and tofu scramble ahead; assemble and refrigerate the night before, then bake when you’re ready.
- Can I skip TVP? — Yes. Increase the tofu scramble or use lentils or mushrooms as a filling if you prefer not to use TVP.
- Is this freezer-friendly? — Yes. Both baked and unbaked assembled pans freeze well when wrapped tightly.
Next Steps
Plan your prep: soak the TVP and roast the potatoes while you make the tofu scramble. Assemble once components are warm and flavorful, and bake right before you want to serve. Serve these enchiladas with extra salsa, a squeeze of lime, and a simple green salad to round out the meal.
Try variations over time: swap in roasted sweet potato, add black beans for extra fiber, or top with a quick pickled red onion for brightness. These Vegan Breakfast Enchiladas are forgiving — a little planning and the right small tweaks will make them a repeat favorite in your rotation.
Vegan Breakfast Enchiladas
Ingredients
Ingredients
- 8 Small tortillas
- 2 servingsTofu Scramble
- 14 ozPotatoes
- 1 TbspOlive oil
- 1 cupSalsa
- 2 cupEnchilada sauce
- 1 cupShredded vegan cheese
- 1 Avocado
- 2 Jalapeño pepper
- 1 cupTVP Soy→What is TVP?
- 4 cupVeggie broth
- 1 TbspOlive oil
- 1 tspOregano
- 1/2 tspOnion powder
- 1/2 tspGarlic powder
- 1/2 tspCumin
- 1/4 tspSweet smoked paprika powder
- 1 tspSoy sauce
- 1 + 1/2 tspLemon juice
- Salt and Pepper to taste
Instructions
Instructions
- Preheat the oven to 400°F (200°C).
- Rehydrate the TVP: bring the 4 cups veggie broth to a simmer, pour it over the 1 cup TVP in a heatproof bowl, and let sit 10 minutes. Drain the TVP and squeeze with your hands to remove excess moisture. (TVP = textured vegetable protein, dried soy.)
- While the TVP soaks, peel and dice the 14 oz potatoes into ~1/2-inch cubes. Toss the potato cubes with 1 Tbsp olive oil, spread them in a single layer on a sheet pan, and roast in the preheated oven for 30 minutes, until tender and lightly browned. Remove from the oven and season with salt and pepper to taste.
- Make sure the 2 servings of tofu scramble are prepared and warm (prepare ahead or warm briefly if needed).
- Cook the TVP: heat the remaining 1 Tbsp olive oil in a nonstick skillet over medium heat. Add the drained TVP crumbles and season with 1 tsp oregano, 1/2 tsp onion powder, 1/2 tsp garlic powder, 1/2 tsp cumin, 1/4 tsp sweet smoked paprika powder, and salt and pepper to taste. Stir and cook 2–3 minutes.
- Add 1 tsp soy sauce and 1 + 1/2 tsp lemon juice to the skillet with the TVP. Stir and cook until most of the excess moisture has evaporated, about 2–3 more minutes. Remove from heat.
- Prep fresh toppings: peel and dice the 1 avocado. Slice the 2 jalapeño peppers thinly (discard seeds if you prefer less heat).
- Prepare the baking dish: spread 3–4 Tbsp of the 2 cups enchilada sauce in the bottom of a baking dish large enough for 8 enchiladas.
- Assemble the enchiladas (make 8): lay one small tortilla flat, spread a spoonful of the 1 cup salsa across the center, then divide and add portions of the cooked TVP, roasted potatoes, diced avocado, and the 2 servings of tofu scramble evenly among the 8 tortillas. Add jalapeño slices to taste. Divide the 1 cup shredded vegan cheese evenly and sprinkle some inside each tortilla. Fold the short ends in, then roll each tortilla up and place seam-side down in the prepared baking dish.
- Pour the remaining enchilada sauce over the rolled enchiladas to coat them, then sprinkle the remaining shredded vegan cheese evenly over the top.
- Bake the assembled enchiladas in the preheated 400°F (200°C) oven for 15 minutes, until heated through and the cheese has melted. Remove, let sit 2–3 minutes, then serve.
Equipment
- Non-stick frying pan (10.5 inch / 26 cm)
- TofuBud (pressing tofu in 15 minutes)
