Preheat oven to 350ºF.
In a medium skillet over medium heat, add oil. When hot, add bell pepper and onion. Sauté for 6-8 minutes, until tender. Add garlic, cumin, and paprika; cook for 1 minute, until fragrant.
In a 9×13 baking dish, layer casserole ingredients in this order: ¾ cup enchilada sauce, 6 corn tortillas, 1 cup black beans, ½ cup sautéed vegetables, ½ cup vegan cheese. Repeat two more times.
Bake for 30 minutes. Let cool before serving.
