Heat oil in a medium nonstick skillet over medium-high heat. Add chili powder and cumin; cook 10 seconds. Add tofu; cook 1 1/2 minutes, stirring frequently. Stir in cheese, cilantro, and salt. Remove from heat.
Warm tortillas according to package directions. Arrange 1/2 cup spinach over each tortilla; top each with 1/4 cup tofu mixture. Roll up. Serve with salsa.