Start by cutting the fish fillets into taco-sized strips. Pat them dry to help the coating stick better. Season lightly with salt and pepper to enhance the natural flavor.
Prepare three bowls: one with flour, one with beaten eggs, and one with seasoned panko breadcrumbs. This setup ensures a crispy and even coating on every piece.
Dip each fish piece into flour, then egg, and finally coat it with breadcrumbs. Press gently so the coating sticks well and creates a crunchy crust when cooked.
Place coated fish in the air fryer basket in a single layer. Lightly spray with cooking spray and cook at 200°C (400°F) for 10–12 minutes until golden and crispy.
In a bowl, combine diced avocado, tomatoes, onion, cilantro, and lime juice. Mix gently to keep the avocado chunks intact while blending flavors.
Heat tortillas in a pan or microwave for a few seconds. This makes them soft and flexible, perfect for assembling tacos without breaking.
Add crispy fish to each tortilla, top with shredded cabbage, and spoon over avocado salsa. Finish with a drizzle of sour cream if desired.