Preheat the oven to 350 degrees F (175 degrees C). Grease a baking sheet with cooking spray.
Sprinkle 1/4 teaspoon fajita seasoning over tilapia fillets and arrange on the prepared baking sheet.
Bake in the preheated oven until fish flakes easily with a fork, 15 to 20 minutes. Remove from the oven and cut each fillet into 3 pieces.
Meanwhile, coat a large skillet with cooking spray and add corn, black beans, and 1/8 teaspoon fajita seasoning; cook and stir over medium high heat until heated through, about 3 minutes. Remove the skillet from heat.
Coat a separate skillet with cooking spray and add pineapple; cook and stir over medium high heat until lightly browned, about 2 minutes. Add onion to pineapple; cook and stir until heated through, about 1 minute more. Remove the skillet from heat.
Pour 1 teaspoon olive oil in a large skillet over high heat; add 4 tortillas and cook until heated through, about 30 seconds per side. Repeat with remaining tortillas and olive oil.
Place a piece of tilapia onto each tortilla and top with corn mixture, pineapple mixture, cilantro, avocado, cabbage, sour cream, and a squeeze of lime.
Tilapia Fish Tacos · Dinner Match Lab | Dinner Match Lab