Preheat your oven to 400°F (200°C).
Press the tofu to remove excess moisture, then cut it into bite-sized cubes.
Toss the tofu cubes with garlic powder, smoked paprika, and half the soy sauce; arrange them on a parchment-lined baking sheet.
Roast the tofu in the preheated oven for 25-30 minutes, flipping halfway through until edges are crisp.
Meanwhile, chop the broccoli into florets, toss with a little salt and pepper, and roast on a separate baking sheet for about 20 minutes until tender and slightly charred.
In a small bowl, whisk together peanut butter, remaining soy sauce, maple syrup, rice vinegar, sesame oil, and a splash of water to achieve a smooth, pourable consistency.
Once the tofu and broccoli are roasted, plate them together and drizzle generously with the creamy peanut sauce.
Serve immediately and enjoy the balance of crispy tofu, fresh broccoli, and the rich, nutty sauce.