Grilled Cod with Romesco Sauce

January 6, 2026

Grilled Cod with Romesco Sauce brings fresh seafood to the grill during winter afternoons and early evenings that still invite outdoor cooking. Short, high-heat grill sessions suit colder weather well, especially when the dish delivers flavor without demanding long prep or extended time over the fire. Cod responds beautifully to direct heat, developing light char while staying tender inside, making it a tasty choice when efficiency matters.

Cooler temperatures pair naturally with seafood that cooks quickly. Brief grill time keeps the experience comfortable while producing results that feel polished and satisfying. Cod's mild character welcomes bold flavor, and romesco sauce provides that contrast. Built from roasted peppers, nuts, garlic, and olive oil, the sauce adds warmth, depth, and color that fit naturally into a winter menu without weighing the dish down.

Balance defines this recipe. High heat firms the exterior of the fish while protecting its delicate interior, allowing clean flakes and subtle grill marks to stand out. Romesco contributes richness and gentle smokiness, supporting the cod rather than overpowering it. Each element works with intention, creating a plate that feels refined yet approachable, ideal for relaxed meals outdoors when the air turns crisp.

Outdoor cooking doesn’t need to pause when temperatures drop. Thoughtful patio layouts, nearby fire features, and well-planned dining areas make winter grilling feel comfortable and inviting. A glowing fire or sheltered seating extends time outside, turning a simple seafood dinner into something worth lingering over. Meals like this show how outdoor spaces support everyday living, not just peak summer weekends.

Ready to upgrade your outdoor spaces? Nicolock Paving Stones has everything from pavers to fireplaces for outdoor living at its best. Whether planning a new grill setup or refining an outdoor kitchen, explore Nicolock’s outdoor dining products and browse the full recipe collection for ideas designed to keep outdoor cooking part of your routine all year long.

Serves 4

Grilled Cod with Romesco Sauce Ingredients

• 1/2 cup roasted, unsalted hazelnuts
• 1 clove garlic, smashed
• 1 1/4 cups drained roasted red peppers (about 8 oz.)
• 1 Tbsp. chopped fresh parsley, plus more for serving
• 1 Tbsp. sherry vinegar
• 1 Tbsp. tomato paste
• 1/4 tsp. (or more) crushed red pepper flakes
• 1/2 cup plus 1 tbsp. extra-virgin olive oil, divided
• 2 tsp. smoked paprika, divided
• Kosher salt
• Freshly ground black pepper
• 4 (8-oz.) cod fillets
• Vegetable oil for grilling

Grilled Cod with Romesco Sauce Directions

1. In a blender or food processor, pulse hazelnuts and garlic until coarsely chopped. Add roasted peppers, parsley, vinegar, tomato paste, red pepper flakes, 1/2 cup olive oil, and 1 1/2 teaspoons paprika. Process until the sauce is finely chopped. Taste and add more red pepper flakes, if needed; season with salt and black pepper.
2. In a small bowl, combine the remaining one tablespoon of olive oil and 1/2 teaspoon of paprika. Brush the cod with paprika oil; generously season with salt and black pepper.
3. Prepare a grill for medium-high heat; preheat for 5 minutes. Clean and oil grates with vegetable oil. Grill cod, covered, until lightly charred and cooked through, about 6 minutes per side. Transfer cod to a platter.
4. Spoon some romesco sauce over cod. Sprinkle with parsley. Serve with the remaining sauce alongside.

Taken from delish.com