Preheat your oven to 200°C (390°F) and line a baking sheet with parchment paper or a silicone mat for easy cleanup.
Drain the tofu and press it gently to squeeze out excess moisture. Then, cut it into small, bite-sized nuggets about 2 cm (3/4 inch) wide.
In a mixing bowl, combine panko breadcrumbs, cornstarch, paprika, garlic powder, and black pepper. Stir until evenly mixed.
In another small bowl, whisk together soy sauce and olive oil to create a marinade. This will help the tofu absorb flavor and aid in coating adhesion.
Toss the tofu nuggets gently in the marinade until evenly coated. Let them sit for 5 minutes to soak up the flavors.
Carefully coat each tofu piece in the breadcrumb mixture, pressing lightly to ensure the coating sticks well. Place each coated nugget on the prepared baking sheet, spacing them apart.
Lightly spray or drizzle the coated nuggets with a little oil to promote crisping. This step helps achieve that golden, crackly exterior.
Bake in the oven for 25-30 minutes, flipping the nuggets halfway through. Use tongs to turn them gently and give a quick spray of oil on the other side for even browning.
Check for doneness: the coating should be golden brown and crispy, and the tofu should feel firm to the touch.
Remove from the oven and let the nuggets rest for 2 minutes. Then, squeeze fresh lemon juice over them to brighten the flavors.
Serve immediately with dips or salads, or enjoy on their own for a satisfying, crunchy snack.