Step 1

Combine the ingredients for the tartar sauce and refrigerate until ready to serve.

Step 2

In a small bowl, combine the paprika, remaining cayenne, garlic powder, thyme, oregano, salt, black pepper and mix to blend.

Step 3

Spritz the fish with oil on both sides and rub all over.

Step 4

Coat the fish on both sides with the spice mix.

Step 5

Spray the air fryer basket with oil. Working in batches, place the fish in the basket in a single layer and cook 400F until the fish flakes easily with a fork, about 5 to 7 minutes, turning halfway depending on the thickness of the fish.

Step 6

Broil fish 6" from heating element high, 4-5 minutes, no need to turn

Step 7

Place 3/4 cup rice on each plate, 1 piece of fish, and divide sauce in 4 tiny bowls. Serve with lime wedges.