Pat the cod fillets completely dry with paper towels—moisture is the enemy of any crust you're trying to build. I learned this the hard way after watching fish stick and steam instead of sear. Dryness gives the Maillard reaction room to happen, which is the why behind that restaurant-quality flavor.
Mix olive oil, minced garlic, smoked paprika, garlic powder, dried thyme, black pepper, and sea salt in a small bowl. Brush this mixture directly onto both sides of each fillet, making sure the spices coat evenly. This rub stays put during cooking because the oil acts as an adhesive—a technique I borrowed from grilling steaks years ago.
Preheat your grill to medium-high heat (around 400°F). Oil the grill grates with a paper towel dipped in oil to prevent sticking. I can't stress this enough: cold grates stick. Hot, oiled grates release the fish naturally and build that golden crust we're after.
Place cod fillets on the grill and don't move them for the first 4 minutes. Resist the urge to fidget—fish firms up as it cooks and will release when it's ready. The smell will change from raw to toasted around minute three; that's your signal the crust is forming.
Flip the fillets carefully using a fish spatula or thin metal turner. Drizzle the honey and fresh minced garlic over the top of each fillet. The honey will start caramelizing immediately, which is why timing here matters—you want it darkened but not charred.
Cook for another 4-5 minutes until the fish flakes when you gently press it with a fork. This is the critical moment where crowd grilled cod cookout dishes either succeed or dry out. The internal temperature should reach 145°F at the thickest point.
During the final minute, sprinkle the shredded cheddar cheese evenly over each fillet. Cover the grill loosely with foil or close the lid if your grill has one—this melts the cheese without burning it. The residual heat does the work here, so you're just giving it 60 seconds of protection.
Transfer fillets to a serving platter and top with fresh chopped parsley. The parsley adds color and a peppery freshness that cuts through the richness of the melted cheese. Drizzle any pan juices over top before serving.
