Preheat oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Use the large holes of a box grater to shred the pressed tofu block into a large mixing bowl.
In a separate small bowl, whisk together the soy sauce, olive oil, chili powder, cumin, smoked paprika, garlic powder, and onion powder.
Pour the spice mixture over the shredded tofu and toss gently with a spatula until the tofu is evenly coated.
Spread the seasoned tofu in a thin, even layer across the prepared baking sheet.
Bake for 20 to 25 minutes, tossing the tofu halfway through, until the edges are golden brown and slightly crispy.
Remove from oven and serve immediately on warmed tortillas with cabbage, cilantro, and lime wedges.