Press the tofu for 30 minutes. It's ideal if you use a tofu press. If you don't have a tofu press you can place your tofu on a plate, with another plate on top and then stack something heavy on top of that, like a heavy pot.
When the tofu is pressed cut it into cubes.
Add sesame oil, soy sauce and maple syrup to a measuring jug and whisk together into a sauce.
Place the tofu cubes into a container with a tight sealing lid.
Pour the sesame oil, soy sauce, maple syrup mix over the top of the tofu.
Place the lid onto the container and rotate it a few times, gently tossing the tofu with the sauce.
Add cornstarch, nutritional yeast, smoked paprika, garlic powder, onion powder, salt and ground black pepper to a small bowl and mix together.
Sprinkle half the spice mix over the tofu. Put the lid on the container and rotate it a few times to gently toss the tofu in the spices.
Then sprinkle the rest of the spice mix over the tofu, seal the container again and rotate it a few times again to toss the tofu in the spices.
Place the blocks of tofu into the air fryer in a single layer with space between each block. Make sure they don't touch.
We cooked ours in two batches but depending on the size of your air fryer you may be able to do it in one batch.
Cook at 400°F (200°C) for 10 minutes until golden and crispy.