Step 1

Wrap the block of tofu in a few layers of paper towels, then set on a dinner plate or cutting board. Weigh it down with a heavy object like a skillet, pot, or large can while the oven preheats. Tear the tofu into bite-sized pieces.

Step 2

Arrange a rack in the middle of the oven and heat to 425°F. Lightly coat a rimmed baking sheet with olive oil.

Step 3

Meanwhile, place the sweet paprika, cumin, chili powder, garlic powder, salt, pepper, and smoked paprika in a medium bowl and stir to combine. Pour in the oil and stir to combine. Add the tofu and gently stir to evenly coat. Place the tofu in a single layer on the prepared baking sheet.

Step 4

Roast, stirring every 10 minutes so it cooks evenly, until the tofu is crisp all over, 30 to 35 minutes total. Drizzle the tofu with the barbecue sauce and toss to combine.