Preheat your oven to 400°F (200°C).
Press the tofu for 15-20 minutes to remove excess moisture, then cut into cubes.
In a bowl, combine the tofu cubes with half the olive oil, garlic powder, paprika, and a drizzle of soy sauce. Toss well to coat evenly.
On a baking sheet lined with parchment paper, spread the tofu cubes in a single layer.
Toss the broccoli florets with the remaining olive oil and a pinch of salt, then add to the baking sheet alongside the tofu.
Bake the tofu and broccoli in the preheated oven for 25-30 minutes, turning the tofu halfway through, until the tofu is golden and edges are crispy and the broccoli is tender with lightly browned edges.
Meanwhile, in a small bowl, mix the peanut butter with lime juice and the remaining soy sauce to create a smooth drizzle. If needed, thin with a teaspoon of water to desired consistency.
Once baked, plate the tofu and roasted broccoli, then drizzle the peanut sauce evenly over the top.
Serve warm and enjoy your balanced, protein-packed meal.