Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess water. Once drained, cut the tofu into bite-sized cubes.
In a small bowl, whisk together soy sauce, minced garlic, and cornstarch until smooth. Gently toss the tofu cubes in this marinade to coat evenly.
Place the marinated tofu onto the prepared baking sheet. Drizzle with half of the olive oil.
Peel and cube the sweet potato into similar bite-sized pieces. In a separate bowl, toss the sweet potato cubes and broccoli florets with the remaining olive oil, a little salt, and pepper if desired.
Spread the sweet potatoes and broccoli on another baking sheet in a single layer.
Place both baking sheets into the preheated oven. Roast the vegetables for about 20-25 minutes, stirring halfway through, until tender and lightly browned.
Bake the tofu on the other sheet for 25-30 minutes, flipping halfway through, until tofu edges are crispy and golden.
Once everything is cooked, plate the crispy tofu alongside the roasted sweet potatoes and broccoli. Enjoy your balanced and delicious meal!