Preheat the oven to 400°F (200°C). Line one baking sheet with parchment paper.
Press the tofu between paper towels to remove excess moisture. Cut the tofu into bite-sized cubes.
In a bowl, gently toss the tofu cubes with cornstarch, garlic powder, ginger powder, salt, and pepper until evenly coated.
Spread the tofu cubes evenly on half of the prepared baking sheet. Drizzle lightly with a few drops of olive oil.
On the other half of the baking sheet, arrange the broccoli florets, drizzle with the remaining olive oil, and season with salt and pepper.
Place the baking sheet in the oven and roast for 20-25 minutes, turning halfway through, until the tofu becomes golden and crispy and the broccoli is tender with slight caramelization.
Meanwhile, in a small bowl, whisk together the peanut butter, soy sauce, maple syrup, and rice vinegar until smooth. If needed, thin the sauce with a splash of water.
Once the tofu and broccoli are done roasting, remove from the oven. Drizzle the peanut sauce over the crispy tofu and toss gently to coat.
Plate the peanut tofu alongside the roasted broccoli and serve warm.