Defrost halibut and pat dry. Rub taco seasoning on and set aside.
Preheat air fryer to 375 degrees. Once heated, air fry the halibut for 7-9 minutes or until cooked through.
While the halibut cooks, prepare the mango salsa by dicing the ingredients and mixing them together in a bowl.
To make the taco sauce, add the sour cream, mayo, chipotle peppers, garlic, and lime juice to a food processor or blender and blend until smooth.
Lightly toast corn tortillas in a skillet. Add flaked halibut and top with sliced avocado, mango salsa, cotija cheese, and taco sauce.
Enjoy!