Prepare the tofu by draining it, and then patting it dry, and lightly pressing it with a clean towel to help absorb extra water. Use a knife to score a diamond pattern across the surface of the tofu cutting about ¼ inch deep.
Add the soy sauce, garlic powder, and liquid smoke to a sealable bag or container, then add the tofu. Let the tofu marinate for a minimum of 1 hour or as long as overnight in the fridge, flipping the tofu now and then to ensure both sides get marinated.
When ready to roast the tofu, preheat your oven to 375℉ (190℃). Line a small baking dish with parchment paper. Remove the tofu from the marinade and place on the prepared baking dish (discard any leftover marinade).
Bake for 50 - 60 minutes until the tofu is dark golden brown.
While the tofu is baking make the glaze. Separate the juice and the pineapple slices. Set aside 4 pineapple rings for later. Finely chop the remaining pineapple rings. Add the juice, chopped pineapple, water, brown sugar, mustard, cinnamon stick, and cloves to a small pot. Put over medium-high heat, bring to a simmer while stirring often, and cook for about 10 - 15 until thickened. Remove from heat and set aside.
Once the tofu has baked and is golden brown, remove from the oven. Pour the prepared glaze on top, and decorate with the pineapple slices and cherries. Return to the oven and bake for another 15 - 20 minutes until the glaze is bubbling. Remove from the oven and enjoy while hot. Cold leftovers are also delicious.
