Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
Press the tofu to remove excess moisture. Once drained, cut the tofu into 1-inch cubes.
In a bowl, gently toss the tofu cubes with the cornstarch, garlic powder, smoked paprika, salt, and pepper until evenly coated.
Place the tofu cubes on the baking sheet and drizzle lightly with olive oil.
In a separate bowl, toss the broccoli florets and carrot pieces with a pinch of salt, pepper, and a small drizzle of olive oil.
Arrange the vegetables on another baking sheet or in a separate section of the same pan, ensuring they are spread out evenly.
Bake both the tofu and vegetables in the preheated oven for 25-30 minutes, turning the tofu halfway through, until the tofu turns crispy and the vegetables are tender and slightly caramelized.
Remove from the oven, let cool for a few minutes, and serve warm.