Preheat the oven to 450°F and line a baking sheet with parchment paper.

Place the tofu on a plate and brush with BBQ sauce on all sides. Arrange in a single layer on the baking sheet.

Bake for 20 minutes, or until browned around the edges. Flip, brush with more BBQ sauce, and bake for 5 minutes, or until well browned. Serve with more BBQ sauce, if desired.

Preheat a grill or grill pan to medium-high heat.

Place the tofu on a plate and brush with BBQ sauce on all sides. If grilling cubes, thread the tofu onto metal or soaked wooden skewers.

Use cooking spray to oil the grill grates well, then place the tofu on the grill. Grill for 2 to 3 minutes per side, or until well-charred. Brush with more BBQ sauce and serve.