Baked teriyaki tofu is done when it's slightly crispy on the outside and lightly caramelized.