Prep your pan & oven: Preheat your oven to 350°F. Line a sheet pan with parchment paper so nothing sticks and cleanup’s a breeze.
Shred the tofu: Grab your super firm block of tofu and pat it dry. Then, take a box grater or cheese grater and grate the tofu into fine crumbles and shreds. You’re aiming for a “shredded chicken” vibe here.
Flavor the tofu mixture: In a large mixing bowl, whisk together soy sauce, tomato paste, onion powder, garlic powder, and smoked paprika. Add the grated tofu and toss until every shred is coated in that delicious marinade. It will be a thin covering.
Bake until crispy: Spread the tofu mixture into a single layer on the prepared baking sheet. Bake for 20 minutes, then stir and continue baking for an additional 20 minutes, until golden brown and crispy around the edges. This gives the tofu that meaty, chewy texture and removes any excess moisture.
Make the sauce: Once your tofu is done baking, heat a nonstick skillet over medium heat. Sauté the diced red onion with garlic powder, cumin, paprika, chili powder, and tomato paste for about 1 minute until fragrant. It will smell like the magic of taco night.
Combine everything: Stir in the pineapple juice, soy sauce, and liquid smoke (if using), bringing the mixture to a gentle bubble. Then reduce the heat to medium-low and stir in your shredded baked tofu. Let it all simmer together for a couple of minutes so the flavors really meld.
Enjoy with your favorite toppings: Serve in warm tortillas with your favorite toppings.
There’s no need to press the super-firm tofu; just pat it dry. If you’re using extra firm tofu, gently squeeze out excess moisture.
If you don’t have pineapple juice, you can substitute it with orange juice.
A box grater works best for creating the perfect shredded texture.
For an extra flavor boost, let the tofu marinate in the sauce for 10–15 minutes before baking.
Store leftovers in an airtight container in the refrigerator for up to 4 days. When you’re read to enjoy it, reheat in a skillet or air fryer for the best texture. Don’t use a microwave.
To keep it gluten-free, use tamari and corn tortillas.