Combine all of the salsa ingredients into a small bowl. Stir, and reserve until ready to serve.
Put the flour with ½ tsp salt, and eggs into individual containers large enough to dip the fish pieces. Evenly sprinkle the cod pieces with the remaining salt.
Dredge each piece of fish in flour and shake off the excess before dipping into eggs, and then finally coating evenly with flour again.
Liberally coat the air fryer basket with nonstick cooking spray. Put the floured fish into the basket. Spray each piece of cod liberally with olive oil spray on both the tops and bottoms.
Set the air fryer to 400°F for 10 minutes. Cook until cod is golden and crispy on all sides, turning halfway through cooking.
When cod is ready, transfer one piece of fish to each lettuce leaf. Top with a spoonful of salsa, 1 oz slaw mix and your favorite taco toppings. Roll to form a taco. Repeat with remaining ingredients.
Serve immediately with lime wedges and an extra pinch of salt if desired.