Preheat the oven to 400°F.
In a large bowl, mix together the shredded vegan chicken or seitan, vegan cheddar cheese, salsa, nutritional yeast, chili powder, salt, and pepper.
Microwave the corn tortillas for 10-15 seconds to make them more pliable.
Place about 2 tablespoons of the filling in the center of each tortilla and roll it up tightly.
Place the taquitos seam side down on a baking sheet lined with parchment paper.
Spray the taquitos with cooking spray.
Bake for 15-20 minutes, or until the taquitos are golden brown and crispy.
Serve with vegan sour cream or guacamole, if desired.