Preheat oven to 375°F. Spray oil on a cookie sheet.
Cut tofu into ½ inch slices and press lightly to remove excess water. Cut slices into ½ inch cubes.
In a bowl, combine tamari or soy sauce, maple syrup, ketchup, and vinegar Add sesame seeds, garlic powder, pepper, and smoke-flavored liquid. Place cubes of tofu in the mixture, cover, and marinate for at least 1 hour.
Place the tofu on the prepared cookie sheet in one layer. Bake 15 minutes. Turn the cubes of tofu and cook another 15 minutes.