Season the mahi mahi strips with taco seasoning, salt, pepper, and olive oil.
Cook in an air fryer at 400°F for 10-12 minutes, flipping halfway through.
Warm the corn tortillas in a skillet.
Assemble tacos by placing mahi mahi strips onto tortillas.
Top with shredded cabbage, avocado slices, cilantro, and a squeeze of fresh lime.