Pat the fish dry with a paper towel and then cut into 1" strips.
Preheat the air fryer to 375 °F (190 °C) using the air fryer setting.
Place a few pieces of the breaded fish into the air fryer (being sure that they're not touching). Spray the tops with olive oil spray.
Cook for 5 minutes or until it's started to brown and crisp. Flip, spray with more oil, and cook for another 5-10 minutes or until crisp and cooked through.
You can keep the cooked fish warm in a 250 °F (120 °C) oven for up to 30 minutes before serving.
You can use 1 tablespoon of your favorite taco seasoning in place of the spices in this recipe (paprika through salt).