Pat the tofu dry and cut into bite-sized cubes. Toss cubes in cornstarch until evenly coated.
Heat vegetable oil in a large nonstick skillet over medium-high. Add tofu cubes and cook for 3–4 minutes per side, turning until golden and crispy all over. Transfer to a plate.
In the same pan, lower the heat to medium. Add garlic and sauté for 30 seconds until fragrant. Stir in honey, soy sauce, rice vinegar, and sesame oil. Let it bubble for 1–2 minutes.
Return the crispy tofu to the pan and toss gently to coat in the sticky sauce. Cook for another minute.
Pile onto rice, sprinkle with green onions and sesame seeds, and enjoy!