Start by pressing the tofu for at least 30 to 40 minutes (overnight if possible) in a tofu press.
Drain the tofu and press it lightly between several papers to squeeze out any excess moisture.
Cut the tofu into ½ inch to ¾ inch rectangular pieces using a sharp knife, and marinate it for at least half an hour in the BBQ sauce of your choice.
Meanwhile, preheat a skillet over medium high heat. Add one tablespoon of high heat safe oil, such as grape seed or coconut oil, to the hot skillet, and then carefully add sliced tofu in a single layer.
Season your tofu with salt, pepper, and garlic powder, and allow it to fry over medium high heat for five minutes.
Carefully flip each piece of tofu using a pair of tongs and fry for another 5 to 6 minutes, or until crispy and nicely golden all over.
Remove from the heat and stir in some BBQ sauce, so that the fried tofu is completely covered with the sauce.
Your BBQ tofu is now ready; serve it immediately, with more sauce on the side.