Dice pressed tofu into cubes, then place in a medium size bowl.
Add soy sauce, olive oil, BBQ sauce, salt and seasonings to the bowl. Mix until the tofu is fully coated. Place in the fridge and let the seasoned tofu marinate for 10 minutes.
In the meanwhile, coat the air fryer basket with cooking spray and preheat to 400°F (200°C), in case your air fryer requires it.
After it has marinated, remove from the fridge and toss with cornstarch. Line over the air fryer basket, on a single layer without overlapping.
Air fry at 400°F (200°C) for 10 to 12 minutes, shaking halfway through. Remove cooked tofu from the air fryer and let it cool for a couple of minutes. Enjoy warm.