Mediterranean Lemon Garlic Cod with Roasted Vegetables

Tender pan-seared cod, crispy-edged roasted Brussels sprouts, and a creamy lemon garlic sauce make this Mediterranean-inspired recipe a delicious all-in-one dinner. Smoked paprika gives the cod a warm golden crust, while butter, garlic, lemon, and parsley create a rich sauce with a fresh citrus finish.

The roasted vegetables bring texture and savory sweetness to every plate, while the creamy sauce ties the entire meal together. It is an easy seafood recipe that feels special enough for guests but requires simple ingredients and straightforward cooking techniques.

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

Begin by preheating the oven to 425°F (220°C).

Trim the Brussels sprouts and remove any loose outer leaves. Cut each one in half lengthwise.

Add the vegetables to a large bowl and toss them with olive oil, garlic powder, onion powder, salt, and black pepper. Make sure each piece is lightly coated.

Spread the Brussels sprouts across a large baking sheet in a single layer. Place as many of the halves as possible with the cut side facing down.

Roast Until Golden

Roast the Brussels sprouts for approximately 20–25 minutes.

They should become tender in the center while developing browned, caramelized edges. The cut sides should have a deep golden color.

If you prefer extra-crispy edges, continue roasting for a few additional minutes while watching closely.

Remove the roasted vegetables from the oven and keep them warm.

Season the Cod

Use paper towels to pat the cod fillets dry on all sides.

Sprinkle the fillets with smoked paprika, salt, and black pepper. Turn them over and season the other side as well.

The smoked paprika adds subtle smokiness while creating an attractive golden color as the fish cooks.

Sear the Fish

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

Once the oil is hot, carefully add the cod fillets. Allow them to cook undisturbed for approximately 3–5 minutes, depending on their thickness.

Carefully flip the fish using a wide spatula and cook for another 3–4 minutes.

The exterior should be golden while the center becomes opaque and tender. Once cooked, transfer the cod to a plate and set it aside.

Start the Sauce

Lower the heat to medium-low and add the butter to the same skillet.

When the butter melts, add the minced garlic.

Cook for approximately 30–60 seconds, stirring continuously. The garlic should become fragrant without turning dark brown.

Using the same skillet allows the sauce to pick up the flavorful browned bits left behind from the cod.

Add Lemon

Pour the fresh lemon juice into the skillet and add the lemon zest.

Stir the mixture briefly so the lemon combines with the melted butter and garlic.

The fresh lemon provides acidity that balances the richness of the cream and gives the sauce its bright Mediterranean character.

Add the Cream

Slowly pour the heavy cream into the skillet while stirring.

Reduce the heat to low and allow the sauce to simmer gently for approximately 3–5 minutes.

The sauce should become slightly thicker and coat the back of a spoon while remaining smooth enough to pour.

Do not allow it to boil rapidly.

Finish with Parsley

Add the chopped parsley to the sauce and stir well.

Taste the sauce and adjust the seasoning with additional salt, black pepper, or a small amount of lemon juice if desired.

The fresh parsley adds color and a clean herbal flavor that works especially well with the creamy lemon base.

Warm the Cod in the Sauce

Return the cooked cod fillets to the skillet.

Spoon the sauce over the fish and allow it to warm gently for 1–2 minutes.

Keep the heat low during this stage. The cod only needs to absorb some of the sauce and return to serving temperature.

Plate the Dinner

Spoon a generous amount of lemon garlic cream sauce onto each plate.

Place one cod fillet over the sauce and arrange the roasted Brussels sprouts alongside it.

Finish each serving with fresh parsley and, if desired, a small lemon wedge.

Serve immediately while the fish is tender and the sauce is warm.

Tips

Dry the Fish Thoroughly

Use paper towels to remove moisture from the cod before seasoning. This helps the fish brown more effectively and prevents excess water from interfering with the sear.

Don’t Move the Fish Too Much

Allow the cod to cook undisturbed for several minutes on the first side. This helps create a golden crust and makes the fish easier to flip.

Use Fresh Lemon

Freshly squeezed lemon juice and freshly grated zest provide a much brighter flavor than bottled lemon juice.

Avoid Overheating the Cream

Keep the sauce over low heat after adding the cream. A gentle simmer helps it thicken while maintaining a smooth consistency.

Give the Brussels Sprouts Space

Spread the vegetables out rather than piling them together. Good airflow and direct contact with the baking sheet help them roast and caramelize.

Serve Immediately

The sauce is at its best when freshly made, and the roasted Brussels sprouts have their best texture straight from the oven.

Variations

Creamy Spinach Cod

Add fresh spinach to the sauce just before returning the cod to the skillet. Cook until the leaves are wilted and tender.

Lemon Herb Cod

Add fresh thyme, oregano, or dill to the finished sauce along with the parsley for an even more aromatic herb profile.

Creamy Tomato Cod

Add chopped cherry tomatoes to the sauce after the garlic has softened. Let them cook briefly before adding the cream.

Spicy Garlic Cod

Add red pepper flakes or a pinch of cayenne to the butter and garlic before adding the lemon and cream.

Mixed Roasted Vegetables

Combine the Brussels sprouts with zucchini, bell peppers, red onion, or cherry tomatoes to create a colorful Mediterranean vegetable mixture.

Q&A

Can I use skin-on cod fillets?

Yes. Skin-on fillets can be used and can develop a deliciously crisp surface when seared properly. Pat the skin especially dry before cooking.

Can I replace Brussels sprouts with another vegetable?

Yes. Broccoli, cauliflower, zucchini, asparagus, bell peppers, or green beans can all be roasted using the same general method. Cooking times may vary.

Can I use milk instead of heavy cream?

Milk can be used for a lighter sauce, but it will not have the same thick and rich consistency. Heavy cream provides the smoothest result.

Why did my cod fall apart while cooking?

Cod is delicate and can break if handled too much. Use a wide spatula, avoid flipping repeatedly, and allow the fish to develop a crust before turning it.

Can I make this recipe dairy-free?

Yes. Use a dairy-free butter alternative and replace the heavy cream with an unsweetened plant-based cream suitable for savory sauces.

How should I store leftovers?

Place the cooked cod and sauce in an airtight container and refrigerate. Reheat gently over low heat to prevent the fish from drying out. Roasted vegetables can be reheated separately for better texture.

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

This Mediterranean Lemon Garlic Cod is a wonderful way to turn simple ingredients into a satisfying seafood dinner. The golden cod is tender and flavorful, while roasted Brussels sprouts provide caramelized texture and the creamy lemon garlic sauce adds richness and brightness.

With fresh parsley and lemon bringing everything together, this dish is easy enough for a weeknight but polished enough for entertaining. Serve it with rice, potatoes, couscous, or crusty bread to soak up every bit of the delicious sauce.