Prepare the Sauce: Combine the grated garlic, chiles, soy sauce, fresh ginger, lime juice, sesame oil, fish sauce, and honey in a small mixing bowl. Stir well to ensure all the flavors are blended together.
Cook the Tofu: Preheat a large skillet (12-inch) over high heat for about 5 minutes until very hot. Pour in the peanut or grapeseed oil and let it heat up for about 30 seconds. Carefully place the tofu cubes in the skillet and let them cook undisturbed for 2–3 minutes to develop a golden crust. Flip the tofu and cook for another 2–3 minutes, stirring occasionally. Once golden on all sides, transfer the tofu to a plate, sprinkle with a pinch of sea salt, and set aside.
Cook the Vegetables: Add the corn, scallions, and cherry tomatoes to the same skillet. If needed, drizzle in a bit more oil to prevent sticking. Stir-fry the vegetables for about 1–2 minutes, just until they begin to soften. Pour the prepared sauce into the skillet, stir everything together, and let it cook for another minute to blend the flavors.
Finish and Serve: Return the tofu to the skillet and toss gently to coat it evenly with the sauce. Sprinkle toasted sesame seeds over the top, and garnish with fresh cilantro or basil. Serve immediately for a vibrant, flavorful dish.