Step 1

Prepare the Tilapia: Stir together cornstarch, salt, pepper, garlic powder, and onion powder in a shallow dish. Place egg in a second shallow dish. Toss together panko and oil in a third shallow dish until panko is evenly coated. Working with 1 fillet at a time, dredge tilapia fillets in cornstarch mixture. Dip fillets in egg, and turn to coat; let excess drip off. Dip fillets in panko mixture, pressing to adhere.

Step 2

Preheat air fryer to 350°F for 4 minutes. Lightly coat fry basket with cooking spray. Working in batches, if needed, add prepared fillets to basket, and cook until golden on bottoms, about 10 minutes. Gently flip fish in basket, and continue to cook at 350°F until fillets are golden on second side and fish is flaky, about 5 minutes.

Step 3

While fish cooks, prepare the Smoky Tartar Sauce: Stir together mayonnaise, relish, adobo sauce, lemon juice, and mustard. Serve alongside cooked fish.