Pat your cod fillets completely dry with paper towels—this is crucial for developing that beautiful crust. Mix smoked paprika, garlic powder, onion powder, cayenne, black pepper, and sea salt in a small bowl. The dry rub should be well-combined before applying.

Brush both sides of each fillet generously with olive oil, then coat thoroughly with your spice mixture. Let the fillets sit at room temperature for 10 minutes while your grill heats. This resting time allows flavors to penetrate the delicate fish flesh.

Preheat your grill to medium-high heat (around 400°F) and oil the grates thoroughly to prevent sticking. You want grates hot enough that water droplets immediately sizzle and evaporate. This smoky tender grilled cod recipe demands properly prepared grates for success.

Place cod fillets skin-side up on the hottest part of the grill and cook for 4-5 minutes without moving them. Resist the urge to flip early—the grilled fish develops that signature crust through undisturbed contact with heat.

Carefully flip each fillet using a fish spatula and immediately brush with butter mixed with minced garlic. Continue cooking for 3-4 minutes until the flesh is opaque and flakes easily with a fork. The butter creates moisture and adds savory depth.

Remove fillets from the grill and squeeze fresh lemon juice over each one, then drizzle with a touch of Worcestershire sauce. Sprinkle fresh parsley and thyme on top while the fish is still hot. Let rest for 2 minutes before serving.