Preheat oven to 375 degrees F. Grease a 9x13 inch baking dish.
In a large skillet over medium heat, add the onion, bell pepper and garlic. Saute for about 5 minutes until the vegetables are softened.
Add the olive oil and stir to combine. Add the black beans, cumin, chili powder and smoked paprika. Season with salt and pepper to taste.
Stir to combine everything and cook for another 5 minutes until heated through.
To assemble the enchiladas: Spread 1/4 cup of enchilada sauce in the bottom of the prepared baking dish. Take a tortilla and fill it with 1/3 cup of the bean mixture. Roll up tightly and place seam side down in the baking dish. Repeat with remaining tortillas.
Pour remaining enchilada sauce over the top of the rolled up enchiladas. Sprinkle with cheese.
Bake for 25 minutes until cheese is melted and bubbly.