Pat tofu dry with paper towels and cut into 1-inch cubes.
Season tofu with salt, pepper, and garlic powder, then coat evenly with cornstarch.
Heat oil in a wok or large pan over medium-high heat.
Fry tofu pieces until golden and crispy on all sides, about 6-8 minutes total. Remove and set aside.
In the same pan, sauté minced garlic for 30 seconds until fragrant.
Add honey, gochujang, brown sugar, soy sauce, and hot water to the pan.
Simmer sauce for 2-3 minutes until thickened and glossy.
Return tofu to pan and toss to coat with sauce.
Serve immediately, garnished with scallions and sesame seeds if desired.