Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch uniform cubes.
Toss the tofu cubes with the sesame oil and a small splash of the tamari, then spread them in a single layer on the prepared baking sheet.
Bake the tofu for 25-30 minutes, flipping halfway through, until the edges are golden brown and crispy.
While the tofu is baking, whisk together the powdered peanut butter, remaining tamari, rice vinegar, grated ginger, minced garlic, red pepper flakes, and water in a small bowl until smooth.
Steam the broccoli florets in a steamer basket over boiling water for 4-5 minutes until they are tender-crisp and bright green.
Transfer the hot baked tofu to a mixing bowl, pour the peanut sauce over it, and toss gently to coat each piece thoroughly.
Serve the saucy peanut tofu immediately alongside the steamed broccoli.