Drain and press the tofu for at least 20 minutes, then cut into bite-sized cubes. This step removes excess moisture, helping them crisp up nicely.
Place the pressed tofu cubes in a mixing bowl and drizzle with soy sauce, tossing gently to coat all sides. Let sit for a few minutes to absorb the flavor.
In another bowl, combine cornstarch, smoked paprika, garlic powder, salt, and black pepper, mixing well to create a seasoned coating mixture.
Add the tofu cubes to the seasoning mixture, using a spatula or tongs to evenly coat each piece with the dry mixture. The coating should stick lightly and evenly.
Preheat your oven to 200°C (390°F). Line a baking sheet with parchment paper for easy cleanup and even baking.
Arrange the coated tofu cubes on the prepared baking sheet in a single layer, leaving space between each piece for crisping.
Lightly spray or brush the tofu with oil to help them crisp up and turn golden. Place in the oven and bake for 12 minutes.
After 12 minutes, carefully flip each tofu nugget using tongs or a spatula, then spray or brush with a little more oil for extra crunch.
Return the baking sheet to the oven and bake for another 12-15 minutes, until the nuggets are golden brown and crispy on the outside.
Remove from the oven and let the nuggets rest for 5 minutes; they’ll continue to crisp slightly as they cool. Serve hot with your favorite dips or enjoy as a snack.