In a large skillet, heat a tablespoon of oil over medium heat. Add the chopped onion and sauté until translucent, about 5 minutes. Stir in the minced garlic and cook for another minute until fragrant.
Add the black beans, corn, diced bell peppers, cumin, smoked paprika, and cayenne pepper to the skillet. Mix well and cook for about 5-7 minutes until the vegetables are tender. Remove from heat.
If necessary, warm the corn tortillas in a dry skillet for a few seconds on each side to make them pliable.
Spread a small amount (about 1/4 cup) of enchilada sauce on the bottom of a baking dish. Take one tortilla, spoon about 2-3 tablespoons of the black bean mixture down the center, and sprinkle with a bit of cheese. Roll it up tightly and place it seam-side down in the dish. Repeat with the remaining tortillas.
Once all the enchiladas are in the dish, pour the remaining enchilada sauce over the top and sprinkle with the remaining cheese.
Cover the dish with foil and bake in the preheated oven for about 20 minutes. Then, remove the foil and bake for an additional 10-15 minutes, until the cheese is melted and bubbly.
Remove from the oven and let it cool slightly. Garnish with fresh cilantro and serve with sour cream or Greek yogurt if desired.
Notes
Adjust cayenne pepper based on spice preference.
Keyword black beans, enchiladas, spicy, vegetarian