Make crispy, flavorful Air Fryer Fish Tacos in just 15 minutes! This easy recipe features golden fish, fresh pico de gallo, and zesty taco sauce for the perfect taco night.
Slice the mahi mahi filets into 6 strips total. Cover the strips on all sides with lime juice and avocado oil.
Combine the cornmeal and taco seasoning in a shallow bowl or rimmed plate. Press the mahi mahi gently into the seasoned cornmeal on all sides until it’s lightly breaded.
Spray the air fryer basket with cooking spray. Place the breaded fish in the air fryer and spray with cooking spray. Cook for 8 minutes at 400°F.
While the fish is in the air fryer, mix all of the ingredients for the fish taco sauce together in a small bowl. Heat the tortillas on the stove or in the microwave.
Fill each tortilla with a strip of cooked fish and top with the avocado, red cabbage, pico de gallo, and fish taco sauce.
Notes
This recipe makes 6 tacos. I recommend 2-3 tacos per person. If you want to double the recipe to make 12 tacos, simply click the 2X button above and the ingredient amounts will automatically update.
If you prefer fish tacos without breading, simply coat the strips of fish in the lime juice and oil, then sprinkle the taco seasoning evenly on all sides of the fish, omitting the cornmeal from the recipe.
I do NOT recommend flipping the fish while it cooks in the air fryer. Since fish is more delicate than other cuts of meat, it's more likely to fall apart if you try to flip it during the cook time.
If you're using frozen fish, thaw it completely before air frying. Otherwise it will not fully cook in the time recommended in this recipe. When I use frozen fish filets to make this recipe, I transfer them from the freezer to the fridge 24 hours before making the fish tacos.
This recipe is gluten free when the tacos are served on corn tortillas.