Vegan Breakfast Enchiladas

I love a breakfast that feels like brunch and dinner had a very capable, flavorful baby. These Vegan Breakfast Enchiladas are built around bold, smoky TVP crumbles, crispy roasted potatoes, and a soft tofu scramble wrapped in small tortillas, all bathed in enchilada sauce and melty vegan cheese. They’re comforting, hands-on, and surprisingly simple once everything is prepped.

This is a make-ahead-friendly breakfast that scales. Assemble the enchiladas the night before and bake in the morning, or roast the potatoes and cook the TVP while you get other things ready. The texture balance—crispy potatoes, tender TVP, creamy avocado—keeps every bite interesting.

Below you’ll find an exact ingredients list and step-by-step instructions, plus practical tips I use in my kitchen to avoid soggy tortillas and overcooked tofu. Read through the gear, swaps, and common fixes before you start; a little prep goes a long way.

The Essentials

These enchiladas are built to layer flavor: rehydrated TVP adds meaty texture and soaks up seasoning, roasted potatoes give body and a little crunch, and tofu scramble brings the breakfast vibe. Salsa and enchilada sauce provide brightness and sauciness so the filling never feels dry.

Plan for staging. Roast the potatoes first, then rehydrate and season the TVP, and have your tofu scramble ready. Small tortillas work best here because they make rolling neat and deliver more edge-to-center filling per bite.

Ingredients

• 8 Small tortillas — small size keeps the roll compact and evenly filled.
• 2 servings Tofu Scramble — provides the soft, scrambled “egg” texture; warm before assembling if you like.
• 14 oz Potatoes — diced small (about 1/2-inch) so they roast through and crisp up.
• 1 Tbsp Olive oil — first tablespoon for tossing the potatoes before roasting.
• 1 cup Salsa — used inside each tortilla for acid and moisture.
• 2 cup Enchilada sauce — half goes under the enchiladas, half over the top for baking.
• 1 cup Shredded vegan cheese — melts over the sauced enchiladas for binding and flavor.
• 1 Avocado — diced and added fresh at the end for creaminess and cool contrast.
• 2 Jalapeño pepper — thin slices add fresh heat; optional if you prefer milder.
• 1 cup TVP (Soy)→What is TVP? — textured vegetable protein provides a crumbled, meaty bite; rehydrates with broth.
• 4 cup Veggie broth — used to rehydrate the TVP; keeps it savory.
• 1 Tbsp Olive oil — second tablespoon for cooking the TVP crumbles (listed separately above).
• 1 tsp Oregano — earthy herb for the TVP seasoning.
• ½ tsp Onion powder — for depth in the TVP mixture.
• ½ tsp Garlic powder — adds savory backbone to the TVP.
• ½ tsp Cumin — warm, smoky note to pair with smoked paprika.
• ¼ tsp Sweet smoked paprika powder — gives gentle smokiness and color.
• 1 tsp Soy sauce — umami boost in the TVP; balances seasonings.
• 1 + ½ tsp Lemon juice — brightens the TVP and balances richness.
• Salt and Pepper to taste — finish seasoning as you assemble and after baking.

Vegan Breakfast Enchiladas Made Stepwise

1. Preheat oven to 400°F (200°C).
2. Rehydrate the TVP: place 1 cup TVP in a heatproof bowl and pour enough hot vegetable broth (from the 4 cups) over it to cover. Let sit 10 minutes. Drain and firmly squeeze the TVP to remove excess moisture.
3. Prepare the potatoes and avocado: peel and dice the 14 oz potatoes into small (about 1/2-inch) cubes. Peel and dice the avocado; set avocado aside. Slice the 2 jalapeño peppers thinly; set aside.
4. Roast the potatoes: toss the potato cubes with 1 Tbsp olive oil and a pinch of salt and pepper. Spread in a single layer on a sheet pan and roast in the preheated oven for 30 minutes, flipping or stirring once halfway through. Remove from oven and let cool slightly.
5. Cook the TVP crumbles: heat the other 1 Tbsp olive oil in a nonstick saucepan over medium heat. Add the drained TVP 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, and salt and pepper to taste. Stir and cook 2–3 minutes. Add 1 tsp soy sauce and 1 + 1/2 tsp lemon juice, stir, and cook until most excess moisture has evaporated and the TVP is heated through, about 2–3 more minutes. Remove from heat.
6. Prepare the tofu scramble: have the 2 servings of tofu scramble ready to use (warmed if desired).
7. Assemble each enchilada (repeat for all 8 small tortillas): lay one tortilla flat. Spread 1 tablespoon salsa in the center of the tortilla. Add 2 Tbsp TVP crumbles, 2 Tbsp roasted potatoes, 1 Tbsp diced avocado, 1 Tbsp more salsa, 2 Tbsp tofu scramble, and optional jalapeño slices. Fold the short ends of the tortilla in, then roll it up from one side to enclose the filling. Place the rolled tortilla seam-side down in a baking dish.
8. Prepare the baking dish and top the enchiladas: spread 3–4 Tbsp enchilada sauce in the bottom of the baking dish before adding the rolled tortillas. Arrange all rolled tortillas next to each other in the dish. Pour the remaining enchilada sauce over the top of the tortillas to coat them, then evenly sprinkle the 1 cup shredded vegan cheese over the sauced enchiladas.
9. Bake: place the baking dish in the oven and bake at 400°F (200°C) for 15 minutes, until the sauce is bubbly and the vegan cheese has melted.
10. Finish and serve: remove from oven and let rest 2–3 minutes. Top with any remaining diced avocado and jalapeño slices if desired. Season with additional salt and pepper to taste and serve.

Reasons to Love Vegan Breakfast Enchiladas

They’re comforting and layered—every mouthful has texture and purpose. The TVP soaks up seasoning and mimics the crumbly, savory bite many of us miss when we give up meat. Roasted potatoes add a soft interior and a browned edge; avocado cools and smooths the palate.

These enchiladas also travel and reheat well. Assemble ahead and either refrigerate unbaked or bake and freeze portions. On busy mornings you can pop a tray in the oven while you make coffee. They’re crowd-pleasing for weekend brunches and flexible enough to adapt to whatever’s in your fridge.

Allergy-Friendly Substitutes

Below are swaps to accommodate common allergies or preferences. Choose the one that keeps texture and flavor closest to the original.

• Gluten-free: use certified gluten-free small tortillas and replace soy sauce with tamari.
• Soy-free (for those who can’t have TVP or tofu): swap the TVP and tofu scramble for crumbled, cooked lentils or seasoned chickpeas; increase olive oil slightly for moisture.
• Nut-free: this recipe is already nut-free—choose a nut-free vegan cheese if buying packaged cheese alternatives.
• Low-sodium: use low-sodium vegetable broth and low-sodium enchilada sauce; reduce or omit the soy sauce and finish with lemon juice for brightness.
• Oil-free: roast potatoes with a silicone baking mat and a splash of broth instead of oil; sauté TVP with a few tablespoons of broth instead of oil (watch for sticking).

Gear Up: What to Grab

Must-haves

• Sheet pan — for roasting the potatoes in a single layer.
• Heatproof bowl — to rehydrate the TVP with hot broth.
• Nonstick saucepan — for cooking the TVP crumbles cleanly.
• Baking dish — wide enough to line up eight small rolled tortillas.
• Sharp knife and cutting board — dice potatoes and avocado evenly for consistent cooking and assembly.

Nice-to-haves

• Silicone spatula — for stirring the TVP without scratching your pan.
• Kitchen scale or measuring spoons — helpful for accurate seasoning.
• Oven thermometer — to ensure a consistent 400°F (200°C) for roasting and baking.

Common Errors (and Fixes)

Here are things I see most often and how to avoid them.

• Problem: Soggy tortillas. Fix: Don’t over-sauce the bottom of the dish; spread only 3–4 Tbsp enchilada sauce under the tortillas as directed, and make sure roasted potatoes are cooled slightly before assembling so they don’t steam the tortillas.
• Problem: Undercooked potatoes. Fix: Dice to about 1/2-inch cubes so they roast through in 30 minutes; spread in a single layer to get good browning.
• Problem: Watery TVP. Fix: Drain and firmly squeeze excess moisture after rehydration, then cook until most excess moisture has evaporated as the directions say.
• Problem: Bland filling. Fix: Don’t skip the soy sauce and lemon juice step in the TVP cook; those additions sharpen and deepen the flavor.
• Problem: Cheese doesn’t melt well. Fix: Use a good-melting vegan cheese and bake until the sauce is bubbly; tent loosely with foil if the top browns too quickly.

Better Choices & Swaps

Small ingredient tweaks can elevate this dish without changing the core mechanics.

• Use fire-roasted salsa instead of mild salsa for smoky depth inside the tortillas.
• Swap sweet smoked paprika for a pinch of chipotle powder if you want a smoky heat—start small and taste the TVP before adding more.
• For extra richness, stir a tablespoon of vegan sour cream into the enchilada sauce before pouring over the tortillas.
• If you prefer larger bites, use medium tortillas but expect fewer rolls per baking dish and slightly different sauce coverage.

Little Things that Matter

These tiny decisions change the final result.

• Warm the tortillas briefly in a dry skillet or in the microwave wrapped in a damp towel to prevent cracking while you roll.
• Don’t skip resting for 2–3 minutes after baking—this lets the sauce settle and makes serving cleaner.
• Dice avocado right before serving so it stays bright and doesn’t brown.
• Season lightly as you go; you can always sprinkle extra salt and pepper at the table.

How to Store & Reheat

Store leftover enchiladas in an airtight container in the fridge for up to 3–4 days. To reheat, place individual portions in a baking dish, cover with foil, and warm in a 350°F (175°C) oven for 12–15 minutes, or until heated through. You can also microwave single servings for 1–2 minutes—watch for hot spots.

For longer storage, bake the enchiladas fully, cool, then freeze in an airtight container for up to 2 months. Reheat from frozen by covering and baking at 350°F (175°C) for 25–30 minutes, removing foil for the last 5–10 minutes to let the cheese brown slightly.

Quick Questions

• Can I make this gluten-free? Yes—use gluten-free tortillas and tamari instead of soy sauce.
• What is TVP? TVP stands for textured vegetable protein; it’s a dehydrated soy product that rehydrates into crumbly pieces that hold seasoning well.
• Can I skip the tofu scramble? You can replace it with more TVP, mashed beans, or scrambled chickpea flour, but the tofu scramble adds a soft, egg-like texture that balances the crumbles and potatoes.
• How spicy are these? Mild to moderate as written—control heat by omitting jalapeños or choosing milder salsa.

Next Steps

Make these enchiladas when you want a hands-on weekend breakfast that feeds a crowd or for a make-ahead weekday plan. Roast the potatoes and cook the TVP the night before, then assemble and refrigerate; bake in the morning while you wake up the house.

If you try this recipe, note what you swapped and how it turned out. Did you use gluten-free tortillas or a different filling? Share a short note in the comments or save the recipe for a brunch with friends. I’ll add variations and answers to frequent questions based on what readers report.

Happy cooking—these Vegan Breakfast Enchiladas reward a little prep with big, satisfying flavor.

Vegan Breakfast Enchiladas

Savory vegan enchiladas filled with tofu scramble, TVP crumbles, roasted potatoes, salsa, avocado, and topped with enchilada sauce and vegan cheese. Baked until bubbly.

Print Recipe Save it

Prep Time 15 minutes mins

Cook Time 45 minutes mins

Total Time 1 hour hr

Course Breakfast

Cuisine Mexican-inspired

Servings 4 servings

Equipment

• Non-stick frying pan (10.5 inch / 26 cm)
• TofuBud (pressing tofu in 15 minutes)

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 oven to 400°F (200°C).
• Rehydrate the TVP: place 1 cup TVP in a heatproof bowl and pour enough hot vegetable broth (from the 4 cups) over it to cover. Let sit 10 minutes. Drain and firmly squeeze the TVP to remove excess moisture.
• Prepare the potatoes and avocado: peel and dice the 14 oz potatoes into small (about 1/2-inch) cubes. Peel and dice the avocado; set avocado aside. Slice the 2 jalapeño peppers thinly; set aside.
• Roast the potatoes: toss the potato cubes with 1 Tbsp olive oil and a pinch of salt and pepper. Spread in a single layer on a sheet pan and roast in the preheated oven for 30 minutes, flipping or stirring once halfway through. Remove from oven and let cool slightly.
• Cook the TVP crumbles: heat the other 1 Tbsp olive oil in a nonstick saucepan over medium heat. Add the drained TVP 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, and salt and pepper to taste. Stir and cook 2–3 minutes. Add 1 tsp soy sauce and 1 + 1/2 tsp lemon juice, stir, and cook until most excess moisture has evaporated and the TVP is heated through, about 2–3 more minutes. Remove from heat.
• Prepare the tofu scramble: have the 2 servings of tofu scramble ready to use (warmed if desired).
• Assemble each enchilada (repeat for all 8 small tortillas): lay one tortilla flat. Spread 1 tablespoon salsa in the center of the tortilla. Add 2 Tbsp TVP crumbles, 2 Tbsp roasted potatoes, 1 Tbsp diced avocado, 1 Tbsp more salsa, 2 Tbsp tofu scramble, and optional jalapeño slices. Fold the short ends of the tortilla in, then roll it up from one side to enclose the filling. Place the rolled tortilla seam-side down in a baking dish.
• Prepare the baking dish and top the enchiladas: spread 3–4 Tbsp enchilada sauce in the bottom of the baking dish before adding the rolled tortillas. Arrange all rolled tortillas next to each other in the dish. Pour the remaining enchilada sauce over the top of the tortillas to coat them, then evenly sprinkle the 1 cup shredded vegan cheese over the sauced enchiladas.
• Bake: place the baking dish in the oven and bake at 400°F (200°C) for 15 minutes, until the sauce is bubbly and the vegan cheese has melted.
• Finish and serve: remove from oven and let rest 2–3 minutes. Top with any remaining diced avocado and jalapeño slices if desired. Season with additional salt and pepper to taste and serve.

Notes

7. Assemble each enchilada (repeat for all 8 small tortillas): lay one tortilla flat. Spread 1 tablespoon salsa in the center of the tortilla. Add 2 Tbsp TVP crumbles, 2 Tbsp roasted potatoes, 1 Tbsp diced avocado, 1 Tbsp more salsa, 2 Tbsp tofu scramble, and optional jalapeño slices. Fold the short ends of the tortilla in, then roll it up from one side to enclose the filling. Place the rolled tortilla seam-side down in a baking dish.