Preheat oven to 375°F (190°C).
In a pan, heat olive oil over medium heat. Add diced onion and bell pepper, cook until softened.
Add black beans and corn to the pan. Season with salt and pepper. Cook for another 5 minutes.
Spread a thin layer of enchilada sauce on the bottom of a baking dish.
Fill each tortilla with the bean and veggie mixture, roll them up, and place them seam-side down in the dish.
Pour the remaining enchilada sauce over the top of the rolled tortillas.
Sprinkle shredded cheese over the top.
Bake in the preheated oven for 20-25 minutes, until the cheese is melted and bubbly.
Serve with optional toppings like sour cream, avocado, and cilantro.