Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Cut the pressed tofu into bite-sized cubes and sprinkle with cornstarch, ensuring each piece is well-coated.
In a large skillet, heat the vegetable oil over medium-high heat. Add the tofu cubes in batches, cooking until they are golden brown and crispy on all sides, about 8-10 minutes total. Remove and place the tofu on the prepared baking sheet.
In a small saucepan, combine the honey, minced garlic, soy sauce, sriracha, rice vinegar, ground ginger, and black pepper. Bring the mixture to a simmer over medium heat, stirring frequently until it thickens slightly, about 3-5 minutes.
Pour the honey garlic sauce over the crispy tofu bites on the baking sheet and gently toss to coat each piece fully.
Bake in the preheated oven for 15-20 minutes, or until the sauce is caramelized and sticky, turning the tofu halfway through.
Remove from the oven and let cool slightly. Garnish with sliced green onions and sesame seeds before serving.