Combine the ingredients for the tartar sauce and refrigerate until ready to serve.
In a small bowl, combine the paprika, cayenne, garlic powder, thyme, oregano, salt, black pepper and mix to blend.
Spritz the fish with oil on both sides and rub all over.
Coat the fish on both sides with the spice mix.
Air Fryer Method:
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.
Broil fish 6" from heating element high, 4-5 minutes, no need to turn
Place 3/4 cup rice on each plate, 1 piece of fish, and divide sauce in 4 tiny bowls. Serve with lime wedges.