Press tofu for 15–20 minutes to remove excess moisture.
Cut tofu into cubes and lightly coat with cornstarch.
Heat oil in a large skillet over medium-high heat.
Add tofu in a single layer. Cook until golden on all sides. Remove and set aside.
Add broccoli to the same pan. Stir fry for 3–4 minutes until bright green and slightly crisp.
In a small bowl, mix soy sauce, garlic, ginger, water, and cornstarch.
Return tofu to the pan and pour sauce over vegetables.
Cook 2–3 minutes until sauce thickens.
Serve immediately.