Mediterranean Herb-Crusted Cod
Inspired by the sun-drenched coasts of the Mediterranean, this herb-crusted cod layers texture and brightness in every bite. A crisp, golden topping of herbs and breadcrumbs seals in the fish's natural moisture, while roasted tomatoes and briny olives bring bold flavor without relying on salt. It is one of our favorite low sodium gourmet recipes for entertaining, since it looks impressive but comes together with minimal fuss. A squeeze of lemon just before serving ties the whole dish together.
- Prep
- 15 minutes
- Cook
- 18 minutes
- Total
- 33 minutes
- Serves
- 4 servings
- Difficulty
- Easy
Estimated sodium
Approx. 210 mg per serving (estimated)
Ingredients
Herb Crust
- 3/4 cup fresh unsalted breadcrumbs
- 2 tablespoons unsalted butter, melted
- 2 tablespoons fresh parsley, finely chopped
- 1 tablespoon fresh oregano, finely chopped
- 1 tablespoon fresh basil, finely chopped
- 1 clove garlic, minced
- 1 teaspoon lemon zest
- Freshly ground black pepper, to taste
Fish and Vegetables
- 4 cod fillets (about 6 ounces each), patted dry
- 1 tablespoon extra-virgin olive oil
- 1 1/2 cups cherry tomatoes, halved
- 10 kalamata olives, pitted and halved
- 1 tablespoon olive oil, for the tomatoes
- 1 lemon, cut into wedges
- Optional: a tiny pinch of salt, for finishing only
Method
- 1
Preheat the oven to 400°F and line a rimmed baking sheet with parchment paper.
- 2
In a small bowl, toss the cherry tomatoes with a tablespoon of olive oil and a few grinds of black pepper, then spread them on one side of the baking sheet.
- 3
In another bowl, combine the fresh breadcrumbs, melted butter, parsley, oregano, basil, minced garlic, lemon zest, and black pepper, mixing until evenly moistened.
- 4
Pat the cod fillets dry and place them on the other side of the baking sheet, brushing the tops lightly with olive oil.
- 5
Press an even layer of the herb breadcrumb mixture onto the top of each fillet, packing it gently so it adheres.
- 6
Slide the baking sheet into the oven and roast for 15 to 18 minutes, until the crust is golden and the fish flakes easily with a fork.
- 7
In the final few minutes, scatter the halved kalamata olives over the roasted tomatoes to warm through.
- 8
Remove the baking sheet from the oven and let the cod rest for a minute before transferring to plates.
- 9
Spoon the warm roasted tomatoes and olives alongside or over the fish.
- 10
Serve immediately with fresh lemon wedges for squeezing tableside.
Chef's Technique
The technique at the heart of this dish is building a textural crust through toasting fresh herbs and breadcrumbs in butter before they hit the oven. This layer protects the delicate cod from drying out while developing its own crisp, golden finish. Roasting the tomatoes alongside concentrates their natural sugars, deepening their flavor considerably compared to raw tomatoes. Together, these techniques create a dish with far more complexity than the short cook time would suggest.
Flavor Without Salt
This recipe leans on the natural brininess of kalamata olives and the concentrated sweetness of roasted tomatoes to replace the savory punch usually supplied by salt. A trio of fresh herbs, along with lemon zest baked directly into the crust, keeps every bite aromatic and vibrant. Garlic folded into the breadcrumbs adds a savory backbone, while a final squeeze of fresh lemon at the table brightens the richness of the butter and olive oil.
Restaurant-Worthy Plating
Place a golden-crusted cod fillet just off-center on each warmed plate. Spoon the warm roasted tomatoes and olives in a loose pile beside the fish, letting some of their juices pool onto the plate. Tuck a lemon wedge against the fillet for a bright pop of color and easy tableside seasoning. A few extra torn basil leaves scattered over the top complete the Mediterranean feel.
Nutrition (estimated, per serving)
- Calories
- Approx. 310 kcal
- Protein
- Approx. 32 g
- Carbs
- Approx. 14 g
- Fat
- Approx. 13 g
- Sodium
- 210 mg per serving
Nutrition and sodium information is an estimate only and will vary based on ingredients, brands, serving sizes and preparation methods. Always check the labels on the products you buy.
Substitutions
- Halibut or haddock can be used in place of cod with the same cook time.
- Gluten-free breadcrumbs work well for a celiac-friendly version.
- Sun-dried tomatoes (no-salt-added, rehydrated) can replace fresh cherry tomatoes for a deeper flavor.
- Capers rinsed well can be added alongside the olives for extra briny complexity.
- Swap basil for fresh mint for a slightly different Mediterranean profile.
Suggested side
Pair with roasted tomato basil soup or a simple side of garlic-herb roasted vegetables.
Pairing
A crisp Vermentino or Sauvignon Blanc complements the herbs beautifully; for a non-alcoholic option, try sparkling water with a splash of orange juice and fresh mint.
Storage and reheating
Store leftovers in an airtight container in the refrigerator for up to 2 days; reheat gently in a 300°F oven to keep the crust from becoming soggy.
