Prepare the tofu: Press the tofu for at least 10 minutes to remove excess moisture. Cut into cubes and toss with cornstarch until evenly coated.
- Cook the tofu: Heat vegetable oil in a skillet or wok over medium heat. Add the tofu cubes and fry for 5-7 minutes, turning occasionally, until golden and crispy. Remove from pan and set aside on a paper towel-lined plate.
- Make the sesame sauce: In a small bowl, whisk together soy sauce, sesame oil, maple syrup, rice vinegar, ginger, and garlic. If you want a thicker sauce, dissolve cornstarch in water and add it to the mixture. Stir until well combined.
- Cook the broccoli: Steam or blanch the broccoli florets for about 3-4 minutes, until bright green and tender-crisp. Drain and set aside.
- Combine: In the same skillet, pour in the sesame sauce and simmer over medium heat. Once it thickens, add tofu and broccoli. Toss to coat evenly in the sauce.
- Serve: Transfer to a plate, garnish with sesame seeds and chopped green onions, and serve immediately with rice or your favorite side.