Press the tofu: Wrap the block of tofu in a clean kitchen towel or paper towels. Place a small cutting board and a heavy pan on top.
Let it press for 15–20 minutes to remove excess moisture. This step is key for extra crispiness.
Preheat the air fryer: Set it to 390°F (200°C) for about 5 minutes. A hot basket helps the tofu crisp faster.
Cut the tofu: Slice into ¾-inch cubes or rectangles.
Keep sizes uniform so they cook evenly.
Season the tofu: In a bowl, combine soy sauce, neutral oil, and sesame oil (if using). Add the tofu and gently toss to coat.
Coat for crispiness: In a separate small bowl, mix cornstarch, garlic powder, onion powder, smoked paprika, black pepper, and a pinch of salt. Sprinkle over the tofu and toss until every piece is lightly coated with no dry patches.
Air fry: Lightly spray or brush the air fryer basket with oil to prevent sticking.
Arrange tofu in a single layer with space between pieces. Cook for 10–14 minutes, shaking the basket halfway through. Tofu is done when golden brown and crisp on the edges.
Make the sriracha mayo: In a small bowl, whisk mayo, sriracha, lime juice, and sweetener (if using).
Adjust heat and acidity to taste, then add a pinch of salt.
Serve: Transfer tofu to a plate, sprinkle with green onions and sesame seeds, and serve with sriracha mayo and lime wedges.