Press the tofu for about 15 minutes to remove excess water, then cut it into bite-sized cubes.
Toss the tofu pieces gently in soy sauce, ensuring they are evenly coated. Let sit for 10 minutes to absorb the flavor.
In a large shallow dish, combine the cornstarch, rice flour, salt, pepper, and smoked paprika, stirring well to blend all the spices evenly.
Dredge each marinated tofu piece in the dry mixture, pressing lightly to help the coating stick. Shake off any excess coating.
Arrange the coated tofu pieces on a baking sheet lined with parchment paper or a silicone mat, leaving space between each piece for even baking.
Spray the tofu nuggets lightly with oil to help them turn crispy and golden in the oven.
Bake in a preheated oven at 200°C (390°F) for 25-30 minutes, flipping the nuggets halfway through, until they are golden brown and crispy on the outside.
Remove the nuggets from the oven and let them rest for 5 minutes on a wire rack to maintain their crispiness.
Serve the baked tofu nuggets warm with your favorite dipping sauces or as a topping for salads and bowls.