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 1-inch cubes.
In a bowl, gently toss the tofu cubes with soy sauce, cornstarch, garlic powder, smoked paprika, black pepper, and salt until evenly coated.
Spread the tofu on half of the baking sheet. Drizzle with a teaspoon of olive oil.
On the other half of the baking sheet, place the broccoli florets, drizzle with the remaining olive oil, and season lightly with salt and pepper.
Place the baking sheet in the oven and roast for 25-30 minutes, flipping the tofu cubes halfway through, until the tofu is golden and crispy and the broccoli is tender with caramelized edges.
While the tofu and broccoli roast, cook the quinoa according to package instructions.
Once everything is ready, plate a serving of quinoa, add the roasted broccoli, and top with crispy baked tofu. Serve warm and enjoy this nutritious and flavorful meal.