Press the tofu for 15 minutes to remove excess moisture.
Cut the pressed tofu into bite-sized cubes.
In a bowl, combine soy sauce, olive oil, garlic powder, smoked paprika, salt, and pepper.
Add tofu cubes to the bowl and gently toss to coat.
Sprinkle cornstarch over the marinated tofu and mix until evenly coated.
Preheat the air fryer to 400°F (200°C).
Place the tofu cubes in the air fryer basket in a single layer.
Cook for 12-15 minutes, shaking halfway through for even cooking.
Once golden and crispy, remove from the air fryer and let cool slightly.
Garnish with fresh herbs before serving.