Make the enchilada sauce.
Preheat the oven to 400˚ Fahrenheit with the rack in the middle. Spray a 9X13" casserole dish with olive oil.
In a 12 inch skillet, heat the olive oil over medium heat. Once it's hot add the chopped onion. Cook until fragrant about 5 minutes. Add the garlic, salt and pepper. Cook 2 minutes. Add the broccoli, cook 5 minutes or until the broccoli is bright green. Mix in the bell pepper, smoked paprika and lime juice. Mix in the baby spinach, allow it to wilt about 2 minutes. Mix in beans. Cook another 2 minutes. Mix in 1/2 cup of the shredded cheese.
Assemble the enchiladas. Pour 1/4 cup enchilada sauce into the casserole dish and spread it around. Top each tortilla with some of the veggie mixture. Lay it down the center of the tortilla and roll the sides up over it. Place each stuffed tortilla with the seam side down into the casserole dish until you have used up all the veggies. You will end up with 8 or 9 enchiladas.
Top with the remainder of the enchilada sauce. Pour the sauce down the middle of the enchiladas keeping the edges bare. Top with the remainder of the cheese. Bake for 20 minutes. Sprinkle with freshly chopped cilantro and serve immediately.