Begin by soaking the TVP in the veggie broth for about 10-15 minutes until it rehydrates and softens. Once ready, drain any excess liquid.
In a large skillet, heat 1 Tbsp of olive oil over medium heat. Add the diced potatoes and season with salt, pepper, and a sprinkle of cumin. Sauté until they are golden and tender, about 10-12 minutes. Stir occasionally to prevent sticking.
Next, add the tofu scramble and rehydrated TVP to the skillet with the potatoes. Sprinkle in the oregano, onion powder, garlic powder, sweet smoked paprika, and soy sauce. Mix everything well and cook for an additional 5-7 minutes until heated through and the flavors meld.
Preheat your oven to 375°F (190°C). Spread a thin layer of enchilada sauce on the bottom of your baking dish. Take a tortilla, fill it with the tofu and potato mixture, and roll it up tightly. Place seam-side down in the baking dish. Repeat this for all tortillas.
Once all enchiladas are in the dish, pour the remaining enchilada sauce over the top. Sprinkle with shredded vegan cheese and add sliced jalapeños for an extra kick.
Cover the baking dish with foil and bake for 20 minutes. Then, remove the foil and bake for an additional 10 minutes or until the cheese is melted and bubbly.
Once out of the oven, let the enchiladas cool slightly. Serve topped with fresh avocado slices, extra salsa, and a squeeze of lemon juice.