Begin by cutting the pressed tofu into bite-sized cubes. Toss the tofu cubes with cornstarch until evenly coated.
In a large skillet or wok, heat 1 tablespoon of vegetable oil over medium-high heat. Once hot, add the tofu cubes and cook until golden brown on all sides, about 8-10 minutes. Remove the tofu from the pan and set aside.
In the same skillet, add the remaining tablespoon of vegetable oil. Add the minced garlic and grated ginger, cooking for 30 seconds until fragrant.
Add the broccoli, bell pepper, and carrot to the skillet. Stir-fry the vegetables for about 5-6 minutes until they are tender-crisp.
While the vegetables are cooking, make the teriyaki sauce in a small bowl by whisking together the soy sauce, brown sugar, rice vinegar, and sesame oil.
Return the browned tofu to the skillet with the vegetables. Pour the teriyaki sauce over the top and stir gently to coat everything evenly. Cook for another 2-3 minutes, allowing the sauce to thicken slightly.
Remove from heat and sprinkle the chopped green onions and sesame seeds over the stir fry.
Notes
Serve over steamed jasmine rice or quinoa, garnished with extra green onions and sesame seeds.