Preheat oven to 375°F (190°C).
In a large pan, heat olive oil over medium heat. Add chopped onion and cook until translucent. Add minced garlic and cook for another minute.
Add black beans, corn, cumin, chili powder, salt, and pepper to the pan. Cook for 5-7 minutes, stirring occasionally.
Spread a thin layer of enchilada sauce on the bottom of a baking dish.
Fill each tortilla with the bean mixture and a little shredded cheese. Roll up and place seam-side down in the baking dish.
Pour remaining enchilada sauce over the top of the filled tortillas. Sprinkle with remaining cheese.
Bake for 20-25 minutes, until the cheese is melted and bubbly.
Let cool for a few minutes before serving. Enjoy!