Heat oven to 350°F. Spray 11x7-inch baking dish with cooking spray.
In 10-inch skillet, heat oil over medium heat. Add onions, peppers, and potatoes; cook 4 minutes. Stir in corn; cook until potatoes and corn are tender and light golden. Add all the spices, salt, and the tofu.
Remove from heat; stir in 3/4 cup salsa verde.
On microwavable plate, stack tortillas and cover with paper towel; microwave on High 1 minute to soften.
Place 1/3 cup potato mixture along center of each tortilla.
Sprinkle with 1 tablespoon Mexican cheese blend.
Roll up tightly, and place seam sides down in baking dish; spoon any remaining filling and remaining salsa over tortillas.
Sprinkle remaining Mexican cheese on top of tortillas.
Bake uncovered about 15 minutes or until sauce is bubbly around edges.
Remove from oven, garnish with Cotija cheese.