Press tofu to remove excess water, then cut into cubes and cook in a hot pan until golden and crispy on all sides.
Remove tofu from pan and set aside.
In the same pan, sauté minced garlic and ginger until fragrant, about 30 seconds.
Add broccoli florets and cook until bright green and tender-crisp, about 3-4 minutes.
In a small bowl, whisk together soy sauce, hoisin sauce, sesame oil, and water.
Pour sauce over broccoli and stir-fry for 1 minute.
Return crispy tofu to the pan, gently stir to combine, and serve immediately.