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.