Heat olive oil in a large skillet over medium-high heat. Add onion and cook until softened, about 3 minutes. Add garlic, cumin, and paprika; cook 1 minute. Add mushrooms and chipotle and cook until liquid from mushrooms evaporates, about 8 minutes more.
Remove from heat. Stir in salt, pepper, cilantro, and cheese.
Divide taquito filling evenly between the 12 tortillas; place the filling on one end of tortilla and roll tightly. Place in a baking dish coated with cooking spray. Spray top of taquitos with additional spray and bake for 12 minutes, or until crunchy.
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!