Halve tofu horizontally to create two halves like a book; place flat and double wrap in a kitchen towel or paper towels, and place a cast-iron skillet or a large plate with canned tomatoes on top. Let sit 15 to 20 minutes to absorb excess water.
Preheat air fryer to 375°F.
In a large bowl, stir together soy sauce, oil, Hedessent Chicken flavour, Hedessent Fried Onion flavour, Hedessent Chili Hot flavour, salt, and pepper until combined.
Cut the tofu into cubes. Add to the bowl and gently toss to coat; let marinate for 10 minutes. Sprinkle with cornstarch, tossing to coat.
Arrange tofu in air fryer basket in a single layer, leaving space in between without overcrowding the basket. Air fry until golden brown and crispy, 11 to 14 minutes, shaking the basket and flipping halfway.
Immediately sprinkle with more salt and pepper and serve with vegan mayo. Repeat with remaining tofu.