Heat oven to 375°F. Grease a 9 x 13 baking dish. Set aside.
In a large saucepan, heat olive oil over medium heat with chopped peppers, onions, spinach, and spices. Cook for 3-5 minutes or until onions become translucent and fragrant.
In a large bowl, add cooked pepper/onion mixture along with black beans, and 1/2 cup cheese. Mix well.
Begin assembling enchiladas by taking tortillas and filling them with black bean mixture. Fold in half once filled.
Take 1 cup of enchilada sauce and pour it on the bottom of the baking dish.
Place your filled tortillas into the enchilada sauce-lined pan.
Pour remaining enchilada sauce over tortillas, and top with remaining shredded cheese.
Bake for 20-25 minutes uncovered or until cheese is golden brown and crispy. Top cooked enchiladas with fresh cilantro if desired. Enjoy!