There are 3 main reasons why air fry tofu may come out soggy. First, you may be using silken tofu instead of extra firm tofu. Second, you are not pressing it. Third, you air fry tofu without cornstarch (or any replacement) and without oil. Also, be sure that your air fryer is set to 400°F (200°C).