1-First Step: Prep the fish and seasoning mix Start by patting the fish dry with paper towels. This matters because dry fish holds the spice rub better and cooks more evenly in the air fryer. Next, spray the air fryer basket with oil so the fish does not stick. In a small bowl, mix the chili powder, cumin, oregano, paprika, cayenne pepper, garlic powder, onion powder, sea salt, and black pepper. This simple spice blend gives the air fryer fish tacos a warm, bold flavor without needing a long ingredient list. If you want less heat, use a smaller pinch of cayenne or skip it entirely. If you like a smoky finish, swap the paprika for smoked paprika.

2-Second Step: Season and arrange the fish Lay the fish pieces in a single layer in the air fryer basket. Avoid overlapping the fillets because crowded fish will steam instead of crisp up a bit at the edges. Brush each piece lightly with olive oil, then sprinkle the spice mixture over the top. Press the seasoning gently into the fish so it sticks well. Give the top a light spritz of oil to help the seasoning bloom while it cooks. If your air fryer basket is small, cook in batches. That small step helps the fish stay intact and gives you the best texture. Also, do not flip the fish while it cooks, since delicate white fish can break apart easily.

3-Third Step: Cook the fish Preheat the air fryer to 400°F. Once it is hot, cook the fish for 8 to 10 minutes, depending on thickness. The fish is ready when it flakes easily with a fork and reaches 145°F internally. Thicker pieces may need a bit more time, so use a thermometer if you have one. If you do not have an air fryer, you can bake the fish at 400°F on parchment paper for about 15 minutes. That backup method still gives you tender, flaky fish tacos with very little effort.

4-Fourth Step: Mix the cilantro lime slaw While the fish cooks, make the cilantro lime slaw. In a bowl, combine the coleslaw mix, mayonnaise, lime juice, minced garlic, chopped cilantro, sugar if using, and salt. Stir until everything is coated. Taste and adjust the seasoning as needed. This slaw should be creamy, tangy, and fresh. If you like more brightness, add a little extra lime juice. If you want it a touch sweeter, use the optional sugar. If you are watching sodium, start with less salt and add more only if needed.

5-Fifth Step: Assemble the tacos Once the fish is cooked, remove it carefully and let it rest for a minute. Cut it into bite-size pieces. Warm your tortillas if you like, then add the fish and top with a generous spoonful of slaw. Finish with extra lime juice for that bright, fresh pop that makes these fish tacos taste so good. These tacos are easy to build your own way. You can keep them simple for kids or add extra slaw and lime for adults who like a bolder bite. If you are serving a mixed crowd, set everything out buffet style and let everyone assemble their own.

6-Sixth Step: Serve and enjoy Serve right away while the fish is hot and the slaw is crisp. This meal is at its best when the warm fish meets the cool, crunchy slaw. If you are making dinner for a family, pair it with rice, beans, or a simple side salad. For a lighter plate, two tacos with a squeeze of lime is often enough.