Preheat the oven to 400°F or 200°C. Take the tofu out of the package, drain it, and pat it dry with kitchen paper.With your hands, pull the tofu apart into bite-size pieces and add it to a medium bowl.
Toss the tofu with olive oil, soy sauce, garlic powder, smoked paprika, salt, and black pepper.
Transfer onto a baking tray and arrange it on a single layer.Bake at 400°F or 200°C for 25 minutes or until slightly charred and crisp on the edges.
Add about ½ cup of BBQ sauce (or more to taste) to the tofu, toss with a spatula until coated, and bake for 5 more minutes.
Take out of the oven, add more BBQ sauce to taste, and serve on a plate as the main protein of the mealor in a sandwich.