Start by draining the tofu and pressing it to remove excess moisture.

Cut the tofu into cubes or slabs, depending on your preference.

In a medium bowl, combine the barbecue sauce, smoked paprika, salt, and pepper. Add the tofu and toss gently to coat.

Heat your grill or grill pan over medium heat.

Brush the grill with olive oil to prevent sticking.

Place the marinated tofu pieces on the grill and cook for about 5-7 minutes on each side, until golden and slightly charred.

During the last few minutes of grilling, baste the tofu with additional barbecue sauce.

Remove the tofu from the grill, let it rest for a minute, and serve hot.