Preheat the oven to 350 degrees.
In a large pan over medium heat, saute the diced onion in 3-4 tbsp of vegetable broth (or water) until they’re soft and translucent. Add the minced garlic, 2 tbsp tomato paste, 1 tbsp adobo sauce, 2 tsp vegan Worcestershire, 2 tsp smoked paprika, 2 tsp chili powder, 1 tsp cumin, ¼ tsp salt, and ¼ tsp black pepper to the pan. Stir to combine and let it cook for 2-3 minutes until fragrant.
Add the rinsed and drained jackfruit, lime juice, and water to the pan. Cover the pan and let it cook for 30 minutes or until the jackfruit is tender, stirring occasionally.
Remove the lid and use a wooden spoon (or potato masher) to lightly mash and break up the chunks of jackfruit. The jackfruit should shred easily. Mix the jackfruit with the rest of the sauce. If there is any liquid left in the pan, let it cook a few more minutes with the lid off until the liquid has been absorbed. Add the black beans to the pan and mix well to combine.
Pour ½ cup of red enchilada sauce into the bottom of a 9x13 inch casserole dish. Swirl it around to evenly coat the base.
Lay one tortilla on a flat surface and fill it with ¾ cup of filling. Press the filling down and roll it up. Place the enchilada into the casserole dish. Repeat this step until you're out of filling. You should be able to make 8 large enchiladas.
Pour the rest of the enchilada sauce over the enchiladas. Top with shredded vegan cheese, cover with parchment paper, and bake the enchiladas for 30 minutes.
Remove the casserole from the oven and let it cool for a few minutes before you add all of the toppings.