Preheat your oven to 200°C (390°F) and line a baking sheet with parchment paper to prevent sticking.
Press the tofu for at least 15 minutes to remove excess water; then cut it into bite-sized cubes about 2 cm each. This helps achieve maximum crispiness.
In a mixing bowl, combine cornstarch, nutritional yeast, smoked paprika, garlic powder, and a pinch of salt and pepper. Mix well until evenly blended.
Gently toss the tofu cubes in the spice mixture, ensuring each piece is thoroughly coated with the seasoned starch. Use tongs or your hands for even coverage.
Arrange the coated tofu on the prepared baking sheet, leaving space between each piece for even baking. Lightly spray the tofu with oil to enhance browning and crunch.
Bake in the oven for 12 minutes, then flip each piece carefully with tongs to ensure even crisping. Continue baking for another 12-15 minutes until the nuggets are golden brown and crackling when pressed.
Once baked to perfection, remove the nuggets from the oven and let them rest for 5 minutes on a wire rack. This step helps set the crisp exterior and prevents sogginess.
Serve the crispy tofu nuggets immediately with your favorite dipping sauce, such as sweet chili or tahini, for an extra burst of flavor and enjoyment.