In a medium bowl, mix the soy sauce, cornstarch, and garlic powder and smoked paprika if using. Then add the tofu cubes and coat well.
Heat a large non-stick pan over high heat. Add the oil and spread it all over the pan.
Once the oil is hot, lower the heat to medium and add the tofu in a single layer. Work in batches if your pan is not big enough.
Cook each side for 2-3 minutes or until desired crispiness is achieved.
Serve hot or cold.
