Press tofu then slice into 1-inch pieces and pat dry. Transfer to a medium-sized bowl and drizzle with olive oil. Using your hands, gently turn the tofu over in the bowl to coat it with olive oil. Sprinkle with salt, garlic powder, and black pepper then gently toss again to distribute the seasonings.

Set a large skillet over medium-high heat. Add tofu to the hot pan and cook for about 5 minutes, turning occasionally to lightly brown on all sides.

Add the barbecue sauce and continue cooking for 3 minutes, turning to thoroughly coat the tofu, then serve hot.