Cut the pressed tofu into slices about 1/4-inch to 1/2-inch thick.
Place the tofu in a container.
Mix together the soy sauce, apple cider vinegar, brown sugar, olive oil, garlic powder, onion powder, smoked paprika and black pepper.
Pour the marinade over the tofu and let marinate in the fridge for at least 30 minutes. It can be left in the marinade overnight. The more it marinates, the more flavorful the tofu will be but it also may take longer to cook with the additional moisture.
Preheat the oven to 425°F and line a baking sheet with parchment paper or a silicone baking mat.
Place the tofu on the baking sheet and brush each side with a thin layer of BBQ sauce.
Bake for 15 minutes, then flip the tofu, brushing each side again with more BBQ sauce.
Bake for an additional 15 minutes or until tofu has crispy edges. The tofu may require more time depending on how thick you have sliced it.