Set a small saucepan over medium heat. Add the cranberry sauce, barbecue sauce, cumin, smoked paprika, and salt. Stir and bring the mixture just to a gentle boil. Reduce the heat and simmer for three minutes, stirring often so the bottom does not scorch. Mash the berries lightly with the back of a spoon and let the sauce cool slightly.
Transfer the pressed, cubed tofu to a medium bowl. Drizzle with olive oil and gently turn the cubes so they are coated. Sprinkle with salt, garlic powder, and black pepper. Toss again to distribute the seasonings.
Set a large skillet over medium-high heat. Add the tofu to the hot pan. Cook for about five minutes, turning occasionally, until lightly browned on most sides.
Pour the warm cranberry barbecue sauce over the tofu. Cook for three minutes, turning the tofu so it is fully coated, and the sauce thickens slightly.
Serve hot.