Press the tofu: Wrap the blocks of tofu in paper towels. Place a plate or pan on top of the wrapped tofu, and put a heavy pot on top of that. Let the tofu press for 30 minutes.
Score the tofu: Pat the tofu blocks dry and place in a rectangular storage container or similar dish it can marinate in. Use a sharp knife to score a diamond pattern in the tofu, with 1/2 inch deep diagonal cuts (see photos in post for reference).
Marinate: In a medium bowl, whisk together the soy sauce, maple syrup, paprika, onion powder and liquid smoke. Pour over the tofu in the container and make sure it coats all of the tofu. Put the lid on or cover and let marinate for at least 2 hours if possible in the refrigerator. Shake it up every 30 minutes or so if possible so the marinade gets all over the tofu.
Prepare oven and pan: Preheat the oven to 375 degrees F and line a 9x9 inch baking dish with parchment paper.
Bake tofu: Remove the tofu blocks from the marinade and place in the baking dish. Place a clove at the tip of each diamond. Bake for 1 hour in the center rack of the oven.
While the tofu bakes, prepare the glaze: Add the pineapple, pineapple juice, cinnamon and brown sugar to a small-medium pot and stir. Bring the glaze to a boil on high heat, then lower the heat and simmer for 10-20 minutes, until it reduces by about half and thickens a bit. It should be like a syrup. Remove from heat and stir in the vegan butter.
Second bake with the glaze: Remove the tofu hams from the oven. Carefully remove all the whole cloves using small tongs or a fork (or remove the cloves right before serving). Pour the pineapple glaze over the top. Return to the oven for an additional 20-25minutes.
Serve: Transfer to a serving dish if desired and serve warm.