Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess moisture, then cut it into bite-sized cubes.
In a bowl, whisk together olive oil, soy sauce, garlic powder, salt, and black pepper. Add the tofu cubes and gently toss to coat evenly.
Sprinkle cornstarch over the tofu and toss again until the cubes are lightly dusted; this will help achieve a crispy exterior.
Spread the tofu cubes on one side of the baking sheet. On the other side, arrange the broccoli florets (tossed briefly in a pinch of olive oil, salt, and pepper if desired).
Bake for 25-30 minutes, flipping the tofu halfway through and stirring the broccoli for even roasting.
While everything bakes, prepare the quinoa according to package instructions if not already cooked.
To assemble, serve a portion of quinoa on a plate, top with roasted broccoli and crispy baked tofu, and enjoy your balanced, nutrient-packed meal.