Press the tofu for at least 15 minutes to remove excess moisture. Preheat the oven to 400°F and line a baking sheet with parchment paper.
Crumble the tofu into small pieces using your hands or a fork and place it in a large bowl.
Add olive oil, soy sauce, smoked paprika, garlic powder, chili powder, cumin, and salt. Toss to coat evenly.
Spread the tofu mixture in an even layer on the prepared baking sheet. Roast for 25 to 30 minutes, stirring halfway through, until golden and slightly crispy.
While the tofu roasts, prep your toppings and warm the tortillas.
To assemble, fill each tortilla with the crumbled tofu, avocado slices, pickled onions, and fresh cilantro. Serve with lime wedges and an optional drizzle of sauce.