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.