Drain the liquid from the tofu and wrap the tofu in a tea towel or paper towel and set it on a plate. Then, place a heavy cast iron dish on top of the wrapped tofu and let it sit for 1 hour to draw out moisture.
Meanwhile, add the gochujang, honey, rice vinegar, soy sauce, sesame oil, fish sauce, garlic powder, and cornstarch to a bowl and whisk the ingredients together until they are combined. Set aside.
When the tofu has been pressed for 1 hour, remove the pan and tea towel and slice the tofu into ½-inch sized cubes. Add the tofu cubes to the gochujang sauce and toss to coat. Let the tofu marinate for at least 30 minutes (or longer for extra flavor).
Preheat the air fryer to 400ºF and spray the basket with nonstick cooking spray.
Place the tofu cubes in the air fryer, leaving a bit of space between each cube. Take a spoon and a little bit of the gochujang marinade to the top of each cube. Drizzle the avocado oil over the tofu and cook the tofu for 10 minutes at 400ºF, tossing at 5 minutes.
While the tofu is cooking, mix the mayo, soy sauce, and garlic chili sauce in a bowl and set aside.
When the tofu is browned remove them from the air fryer and let the rest on a plate for 5 minutes before serving with the mayo sauce.