I parboil the tofu cubes in salted water for a few minutes, wait for it to cool and then coat in corn starch and pan fry for about 5 minutes before flipping for another 5 minutes.

An air fryer is a smaller, more efficient, convection oven. If you have an oven with a fan/convection setting, especially if it has a broiler mode that it'll let you turn on at the same time, you'll get similar results. Just with more preheating needed and some tweaking to the recipe.

What are ovens if not shitty airfryers

I make these in the oven. They aren't quite as good as I think they would be in an air fryer, but I don't have one of those and don't have enough room for another kitchen gadget right now.

If you want to try them in the oven, follow the recipe up until it's time to put them in the air fryer, then instead lay them on a baking sheet, ideally lined with parchment paper to help them not stick to your sheet, and put them in the oven at 400F for like an hour. You could try to flip or stir them halfway through, but I find they're usually slightly stuck to the parchment paper at that point and it's just not really worth it to try to flip them.

I've tried, it's really hard to get an even crisp with just a convection oven, so the only reliable method I've found is to use the grill (broiler if you're a yank) and them remove them halfway, shake and then continue grilling through to make sure all sides are baked evenly.