Step 1

Preheat the oven to 400 degrees F (200 degrees C).

Step 2

Combine black beans, corn, olive oil, lime juice, and salt in a bowl. Gently stir until beans and corn are evenly coated; set aside.

Step 3

Lay fish fillets on a clean work surface and pat dry with paper towels. Lightly spray each fillet with cooking spray and sprinkle 1/2 of the blackened seasoning over the top. Flip fillets over, spray with cooking spray, and sprinkle with the remaining seasoning.

Step 4

Place fish in a single layer in the basket of the air fryer, working in batches if necessary. Cook for 2 minutes. Flip fish and cook 2 more minutes; transfer to a plate.

Step 5

Place bean and corn mixture in the basket of the air fryer and cook for 10 minutes, stirring halfway through.

Step 6

Place fish into corn tortillas and top with bean and corn mixture. Serve with lime wedges and hot sauce.