Wrap tofu in paper towels and gently squeeze to remove any excess moisture. Cut tofu into 2-inch cubes. Place cubed tofu into a large mixing bowl.
Sprinkle cornstarch over the tofu and toss to coat.
In a medium bowl, whisk together white wine vinegar, soy sauce, garlic, garlic salt, brown sugar and honey. Pour half of this mixture over the tofu in the bowl. Pour remaining sauce mixture into a saucepan.
Spread tofu out onto a baking sheet. Bake in oven for 20-25 minutes.
Place saucepan of remaining sauce over medium-high heat. Bring to a boil then turn heat down to medium. Make a cornstarch slurry by whisking together cornstarch and water and drizzling it into the saucepan. Stir or whisk occasionally until thickened.
Remove tofu from oven and brush with thickened sauce.