Step 1

Heat a grill or grill pan to medium-high heat.

Step 2

If fish is frozen, allow it to defrost and come to room temperature. Blot off any excess water with a paper towel.

Step 3

Coat both sides of the fish fillets with olive oil.

Step 4

Mix the paprika, garlic powder, salt, cayenne, onion powder, oregano, thyme, and black pepper together in a bowl.

Step 5

Sprinkle the spice mixture across the fleshy side of the fish fillets.

Step 6

Place the fillets, skin side down, on the grill. Close or cover the grill. Grill for 6 to 8 minutes or until the fish begins releasing some moisture, flip the fillets and grill for 2 minutes or until the fish is flaky and has reached an internal temperature of 140 degrees F on an instant-read thermometer.

Step 7

Serve immediately.