Begin by draining and pressing the tofu for at least 15 minutes to squeeze out excess water, ensuring it crisps up nicely in the oven.
Once pressed, cut the tofu into 2-cm (¾-inch) cubes, making each piece uniform for even baking and a consistent crunch.
In a mixing bowl, combine cornstarch, salt, black pepper, and paprika to create a flavorful coating mixture.
Toss the tofu cubes in the coating mixture, turning gently to ensure each piece is evenly coated with a dry, crackly layer.
Preheat your oven to 200°C (390°F). Line a baking sheet with parchment paper or a silicone baking mat to prevent sticking and promote crisping.
Arrange the coated tofu cubes on the prepared baking sheet in a single layer, leaving space between each piece for even heat exposure.
Bake in the oven for 12 minutes, then carefully flip each nugget using tongs or a spatula to promote even browning.
Continue baking for another 12-15 minutes until the nuggets are golden, crispy, and crackly, filling your kitchen with a toasted aroma.
Remove the nuggets from the oven and let them rest for 5 minutes — this helps set the crust for maximum crunch.
Serve the crispy baked tofu nuggets hot with your favorite dipping sauce, enjoying the satisfying snap with each bite.