Heat a grill or grill pan to medium-high heat.
If fish is frozen, allow it to defrost and come to room temperature. Blot off any excess water with a paper towel.
Coat both sides of the fish fillets with olive oil.
Mix the paprika, garlic powder, salt, cayenne, onion powder, oregano, thyme, and black pepper together in a bowl.
Sprinkle the spice mixture across the fleshy side of the fish fillets.
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.
Remove the skin and serve it with an optional sprinkle of chopped fresh herbs and a squeeze of either lemon juice or lime juice.