Mediterranean Lemon Garlic Cod with Roasted Vegetables

Mediterranean Lemon Garlic Cod with Roasted Vegetables is a bright, comforting seafood dinner featuring tender cod fillets, caramelized Brussels sprouts, and a silky lemon garlic cream sauce. The cod is lightly seasoned with smoked paprika, salt, and pepper before being pan-seared until golden and finished with a rich sauce made with butter, garlic, lemon, and cream.

The roasted Brussels sprouts add a delicious savory contrast to the delicate fish and creamy sauce. Fresh lemon juice and zest keep the dish balanced and vibrant, making this an easy yet elegant dinner for weeknights, family meals, or a relaxed Mediterranean-inspired gathering.

Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Servings: 4

Ingredients

For the Cod & Seasoning

4 thick-cut cod fillets

2 tablespoons olive oil, for pan-searing

1 teaspoon smoked paprika

Salt, to taste

Black pepper, to taste

For the Lemon Garlic Cream Sauce

2 tablespoons butter

4 garlic cloves, minced

2 tablespoons fresh lemon juice

1 teaspoon fresh lemon zest

¾ cup heavy cream

2 tablespoons fresh parsley, finely chopped, plus more for garnish

For the Roasted Vegetables

1½ lbs Brussels sprouts, trimmed and sliced in half

2 tablespoons olive oil

1 teaspoon garlic powder

1 teaspoon onion powder

Salt, to taste

Black pepper, to taste

Instructions

Prepare the Brussels Sprouts

Preheat the oven to 425°F (220°C).

Trim the ends from the Brussels sprouts and remove any loose or damaged outer leaves. Slice each sprout in half from top to bottom.

Place the Brussels sprouts in a large bowl and add the olive oil, garlic powder, onion powder, salt, and black pepper. Toss thoroughly until the vegetables are evenly coated.

Arrange the Brussels sprouts cut-side down on a large baking sheet. Keeping them in a single layer gives them enough room to roast rather than steam.

Roast the Vegetables

Place the baking sheet in the preheated oven and roast the Brussels sprouts for approximately 20–25 minutes.

They should become tender inside with golden-brown, caramelized edges. The cut sides should develop a delicious roasted color.

For deeper browning, leave the Brussels sprouts in the oven for a few additional minutes, watching carefully so the smaller pieces do not burn.

Once roasted, remove them from the oven and set them aside while you prepare the cod.

Season the Cod

Pat the cod fillets completely dry with paper towels. This helps the fish develop better color when pan-seared.

Season both sides of each fillet with smoked paprika, salt, and black pepper. Gently press the seasoning onto the surface so it adheres evenly.

Smoked paprika adds a subtle smoky flavor and gives the cod a beautiful warm golden appearance as it cooks.

Pan-Sear the Cod

Heat the olive oil in a large skillet over medium-high heat.

Once the oil is hot and shimmering, carefully place the seasoned cod fillets into the skillet.

Cook for approximately 3–5 minutes on the first side, depending on the thickness of the fish. Avoid moving the fillets too much while they sear so they can develop a golden crust.

Carefully flip each fillet and cook for another 3–4 minutes, or until the cod becomes opaque and flakes easily.

The exact cooking time will depend on the thickness of the fillets. Once cooked, transfer the cod to a clean plate and loosely cover it.

Prepare the Lemon Garlic Base

Reduce the skillet heat to medium-low.

Add the butter and allow it to melt. Once melted, add the minced garlic.

Cook the garlic for approximately 30–60 seconds, stirring frequently, until fragrant.

Be careful not to brown or burn the garlic because it can become bitter and overpower the delicate flavor of the cod.

Add Lemon and Cream

Add the fresh lemon juice and lemon zest to the skillet. Stir briefly to combine with the garlic butter.

Slowly pour in the heavy cream while stirring continuously.

Allow the sauce to simmer gently over low heat for approximately 3–5 minutes, stirring occasionally. It should become slightly thicker while remaining smooth and pourable.

Avoid boiling the cream aggressively because high heat can cause the sauce to separate.

Add Fresh Parsley

Stir in the chopped fresh parsley.

Taste the sauce and adjust the salt and black pepper if needed. If you prefer a stronger lemon flavor, add a small extra squeeze of fresh lemon juice.

The combination of butter, garlic, cream, lemon, and parsley creates a rich but bright sauce that complements the mild cod beautifully.

Return the Cod to the Sauce

Carefully return the seared cod fillets to the skillet.

Spoon some of the lemon garlic cream sauce over each fillet and allow the fish to warm gently in the sauce for approximately 1–2 minutes.

Do not vigorously boil the fish at this stage. Gentle heat keeps the cod tender and prevents it from becoming dry.

Assemble and Serve

Spoon some of the creamy lemon garlic sauce onto each serving plate.

Place a roasted cod fillet on top and arrange the caramelized Brussels sprouts alongside it.

Drizzle additional sauce around the fish and finish with fresh chopped parsley and an optional lemon wedge.

Serve immediately while the cod is warm and the sauce is silky.

Tips

Pat the Cod Dry

Removing excess moisture is essential for good pan-searing. Dry cod develops a better golden crust and is less likely to steam in the skillet.

Use Thick Cod Fillets

Thicker pieces are ideal because they remain juicy while developing a lightly browned exterior. If using thinner fillets, reduce the cooking time accordingly.

Don’t Overcook the Fish

Cod is naturally delicate and cooks fairly quickly. Remove it from the heat as soon as it is opaque and flakes easily.

Keep the Cream Sauce Gentle

A gentle simmer is enough to thicken the sauce. Avoid rapid boiling, which can affect the texture of the cream.

Roast the Brussels Sprouts Cut-Side Down

Placing the cut side against the baking sheet encourages direct contact with the hot surface and creates beautifully caramelized edges.

Add Lemon at the End

Fresh lemon juice and zest provide the brightest flavor when added toward the end of cooking. This also helps balance the richness of the cream.

Variations

Spinach Lemon Cod

Add a handful of fresh baby spinach to the cream sauce after it has thickened. Cook until the spinach wilts before returning the cod to the skillet.

Mediterranean Herb Version

Add fresh dill, oregano, or thyme along with the parsley for a stronger herbal flavor.

Tomato Garlic Cream Cod

Add a handful of finely chopped cherry tomatoes to the sauce for extra color and a slightly sweeter tomato flavor.

Spicy Lemon Garlic Cod

Add a pinch of red pepper flakes or cayenne pepper to the cream sauce for a gentle spicy finish.

Roasted Vegetable Upgrade

Add sliced bell peppers, zucchini, red onion, or cherry tomatoes to the Brussels sprouts before roasting for a larger vegetable platter.

Q&A

Can I use frozen cod for this recipe?

Yes. Thaw the cod completely in the refrigerator before cooking and pat it thoroughly dry. This helps the fish sear properly.

Can I use another type of fish?

Yes. Haddock, halibut, sea bass, pollock, or another firm white fish can work well. Adjust cooking time according to the thickness of the fillets.

Can I make the lemon garlic sauce without heavy cream?

Yes. A lighter dairy alternative can be used, although the sauce will be thinner and less rich. Heavy cream provides the smoothest and most luxurious texture.

How do I know when the cod is done?

The center should be opaque and the fish should flake easily when gently pressed with a fork. An instant-read thermometer can also be used to check the thickest portion.

Can I prepare the Brussels sprouts ahead of time?

Yes. The Brussels sprouts can be roasted ahead and gently reheated before serving. For the best texture, avoid reheating them for too long.

What should I serve with lemon garlic cod?

This dish pairs beautifully with roasted potatoes, rice, couscous, quinoa, crusty bread, or a fresh Mediterranean salad.

Nutrition

Estimated nutrition per serving:
Calories: 510 kcal
Protein: 39 g
Carbohydrates: 18 g
Fat: 33 g
Fiber: 6 g
Sugar: 5 g
Sodium: 570 mg

Nutrition values are approximate and will vary depending on the size of the cod fillets, amount of cream and oil used, and serving size.

Conclusion

Mediterranean Lemon Garlic Cod with Roasted Vegetables brings together tender seafood, beautifully caramelized Brussels sprouts, and a creamy sauce brightened with fresh lemon. The combination of garlic, butter, smoked paprika, parsley, and lemon creates layers of flavor without requiring complicated preparation.

Serve this dish straight from the skillet with plenty of sauce and roasted vegetables. It is a comforting but fresh dinner that works beautifully for both busy weeknights and special meals at home.