Step 1

Preheat grill to medium-high (400 degrees -450 degrees F). Combine paprika, pepper, onion powder, garlic powder, oregano, thyme, salt and cayenne in a small bowl.

Step 2

Brush fish all over with oil; sprinkle the seasoning evenly over both sides of fish, pressing to adhere.

Step 3

Oil the grill rack.

Step 4

Grill the fish, covered, until it flakes easily and a thermometer inserted in the thickest part registers 145 degrees F, 3 to 5 minutes per side.

Step 5

Serve with lemon wedges.