Preheat your oven to 375°F (190°C) and allow at least 10–15 minutes for it to fully come to temperature. Lightly grease a 9x13 inch (23x33 cm) baking dish with cooking spray or a thin layer of olive oil and set aside.
Heat 1 tablespoon of olive oil in a large skillet over medium heat, then add the diced onion and cook for about 5 minutes, stirring occasionally, until soft and translucent. Add the minced garlic and cook for 1 more minute, stirring constantly, until fragrant.
Add the drained black beans, drained diced tomatoes with green chiles, and drained corn kernels to the skillet and stir to combine. Sprinkle in the cumin, chili powder, smoked paprika, salt, and black pepper, then pour in ½ cup (120ml) of enchilada sauce, stir well, cook for 2 more minutes, and remove from heat.
Spread ½ cup (120ml) of enchilada sauce across the bottom of the prepared baking dish in a thin, even layer to prevent the bottom tortillas from drying out.
Arrange a layer of halved corn tortillas over the sauce, overlapping slightly to cover the bottom completely, then top with half the bean filling and ½ cup (57g) of shredded cheese. Repeat with another tortilla layer, the remaining bean filling, and a final layer of tortillas.
Pour the remaining ½ cup (120ml) of enchilada sauce evenly over the top tortilla layer, spreading gently to coat all the tortillas. Sprinkle the remaining 1½ cups (170g) of shredded Mexican cheese blend evenly over the surface.
Cover the baking dish tightly with aluminum foil and bake on the center rack for 20 minutes, allowing the steam to soften the tortilla layers and meld everything together.
Carefully remove the foil and return the casserole to the oven for an additional 10–15 minutes, until the cheese is fully melted, bubbly, and beginning to turn golden brown in spots.
Remove the casserole from the oven and let it rest for at least 5 minutes before cutting to allow the layers to set. Serve topped with sour cream, fresh cilantro, sliced jalapeños, avocado or guacamole, and lime wedges.