A quick and easy meal with these delicious Air Fryer Fish Tacos that are easily gluten-free, easy to make with Corn Salsa!
Making Air Fryer Fish Tacos is a great meal for lunch or dinner and it’s easy to prep the ingredients ahead of time too if you are into meal prep!
These can also be made as Ninja Foodi Fish Tacos. If you prefer to make these in the Ninja Foodi, simply follow the instructions as written using the air crisp function.
These are also made naturally gluten-free with white corn tortillas. If you prefer though, you can easily use flour as well.
What fish should you use for Fish Tacos?
Fish Tacos can be made with a variety of fish including cod, catfish, tilapia, mahi-mahi, or bass. Of course, you can use any fish you prefer, we decided to go with Tilapia for these fish tacos.
The best fish for fish tacos is a lean, flaky white fish fillet.
What should you top Air Fryer Fish Tacos with?
We love to pair our fish tacos with Corn Salsa. The Corn Salsa will get warmed up when cooked in the air fryer, so there is no need to heat it up beforehand.
Another great item to top them with is coleslaw, which can give it a nice crunchy texture and taste.
I do love a good sauce on top of our fish tacos, I typically will just use Catalina Dressing; however, you can also make your own fish taco sauce too.
Should you use corn tortillas or flour tortillas?
I absolutely prefer White Corn Tortillas for these, but they can be made with flour tortillas. I have found that White Corn Tortillas are perfect for the air fryer.
They set up really well in the air fryer. When I make these in the air fryer, I set them up right next to each other using the sides of the air fryer to keep them upright. Once they are cooked, they’ll stay upright without any issue.
If you prefer though, you can use stainless steel, oven-safe taco holder.
How do you make Air Fryer Fish Tacos?
To make fish tacos, the first step will be using the air fryer to cook the fish. This just takes 12 minutes at 360 degrees. It needs to be easily flaked with a fork. The fish can then be just flaked into smaller pieces to put on the taco shells.
At this point, if you would like to do this as meal prep, you can store the fish for later once it’s cooked, and in a separate container store the topping such as corn salsa or coleslaw.
Once you have the fish cooked, it’s time to build your taco. Using a white corn tortilla, let these warm up to at least room temperature if not already so that they are easily pliable. I like to then spray a bit of olive oil spray on them.
Top them with your fish and corn salsa, then place them in the basket of the air fryer. It’s best to also spray the basket with olive oil spray. As you place them in the air fryer, stack them right next to each other where each one keeps the other one up and then use the sides of the air fryer to hold them.
These will then be cooked for 5 minutes at 360 degrees, once they are done the shells will stand up on their own and be perfect for eating!
At this point, you can top them with cheese if you prefer and sauce.
Now, are you ready for some Air Fryer Fish Tacos? It’s time to make these Gluten-Free Air Fryer Fish Tacos!
Air Fryer Fish Tacos (Gluten-Free)
- 4 Tilapia Fillets or White Fish Fillets
- 1 Tsp Paprika
- 1/2 Tsp Salt
- 1/2 Tsp Pepper
- 8 White Corn Tortillas
- 2 Cups Cooked Corn
- 2 Roma Tomatoes Diced
- 1/4 Cup Purple Onion Diced
- 1/4 Cup Cilantro Diced
- 1 Lime
- Fish Taco Sauce
- Corn Salsa
- Coat the basket of the air fryer with olive oil cooking spray.
- Place the thawed fish into the basket of the air fryer, top with the paprika, salt, and pepper.
- Air fry for 12 minutes at 360 degrees.
- While this is cooking, combine the ingredients in a small bowl for the corn salsa, cutting the lime in half and squeezing the juice over the corn salsa ingredients.
- Once the fish is fully cooked, remove and flake it apart with a fork.
- Build each tortilla with fish and top with corn salsa.
- Place in the air fryer, place each tortilla next to each other using the sides of the air fryer to hold them up.
- Coat them with olive oil cooking spray.
- Air Fry at 360 degrees for 5 minutes.
- Carefully remove with tongs and serve with sauce of your choice.