Preheat the oven to 350°. Whisk together the sesame oil, tamari, smoked paprika, maple syrup, liquid smoke, minced garlic, and sea salt and pepper in a large mixing bowl.

Add tofu to the mixing bowl, and using your hands, turn the tofu around so that all surfaces are well covered.

Arrange the tofu cubes and the sauce on a rimmed baking sheet lined with parchment paper. Try to avoid pieces touching one another as much as possible. Transfer the baking sheet to the oven and bake for 15 minutes. Remove from the oven, turn the cubes around, scraping some of the sauce, and place back in the oven. Bake for an additional 15-20 minutes, or until the cubes are deep brown and puffed up. Remember that the baking time will vary depending on the size of your cubes. Bon appétit!