1. Step
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. Brush fish all over with oil; sprinkle the seasoning evenly over both sides of fish, pressing to adhere.