Preheat oven to 350°.
Filling: Saute onions until translucent.
Add garlic. Cook 30 seconds.
Add chopped red pepper, zucchini, and tofu. Cook until veggies are tender and tofu is browned.
Add corn, black, beans, and spices. Cook for a couple of minutes.
Enchiladas: Drizzle a small amount of olive oil into a frying pan over medium heat. Place corn tortillas one at a time into oil. Fry for 10 seconds on each side and place on paper towels to soak up extra oil. Add more oil as needed.
Fill a 9"x 13" baking dish with 1 cup enchilada sauce. (My baking dish was 7 ½"x 9", so I baked the enchiladas in 2 batches).
Fill each tortilla with 3-4 tablespoons of filling. Roll tightly, and place seam side down into enchilada sauce. Repeat with the rest of tortillas.
Pour the rest of enchilada sauce over enchiladas. Top with vegan cheddar, if using. Bake at 350° for 15-20 minutes. Serve with vegan sour cream, sliced avocados, green onions or your favorites.