Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Drain the tofu and press it between heavy plates or a tofu press for at least 15 minutes to remove excess moisture.
Cut the pressed tofu into 1-inch cubes and place them in a mixing bowl.
Drizzle the tofu with toasted sesame oil, then sprinkle with nutritional yeast, sea salt, and garlic powder, tossing gently to coat each piece.
Spread the tofu in a single layer on the prepared baking sheet and bake for 25-30 minutes, flipping halfway through, until the edges are golden and crispy.
While the tofu bakes, whisk together the peanut butter, tamari, rice vinegar, maple syrup, and sriracha in a small bowl until smooth.
Steam the broccoli florets for 5-6 minutes until tender-bright green.
Once the tofu is finished baking, transfer it to a bowl and toss with the peanut sauce until thoroughly coated.
Serve the crispy peanut tofu immediately alongside the steamed broccoli.