Press the tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Toss the tofu cubes in a bowl with cornstarch until evenly coated on all sides.
In a separate small bowl, whisk together the gochujang, soy sauce, honey, sesame oil, minced garlic, and minced ginger to create the glaze.
Heat the vegetable oil in a large non-stick skillet over medium-high heat.
Add the tofu cubes to the skillet and fry for 8 to 10 minutes, turning occasionally until all sides are golden brown and crispy.
Reduce the heat to low and pour the prepared sauce over the tofu.
Toss the tofu continuously for 1 to 2 minutes until the sauce thickens and evenly coats each cube.
Remove from heat and garnish with toasted sesame seeds and sliced green onions.