Preheat oven to 350°F and set aside a 9x13" baking pan.
To a large bowl, add the pulled pork, drained and rinsed black beans, and 1/2 cup of the barbecue sauce. Stir until combined.
Add filling to each tortilla, then roll and place seam-side down in the baking dish. Top evenly with remaining barbecue sauce, then sprinkle cheese on top.
Bake for 20-25 minutes, or until enchiladas are hot, bubbly, and cheese has melted.
Remove from oven and briefly let cool a couple minutes before serving. Top with cilantro or any other garnish (i.e. pickled onions, sour cream, plain Greek yogurt, diced red onions, green onions, avocado, etc.). Enjoy!
Notes
Nutrition information will vary based on exact ingredients used.