Mediterranean Cod with Olive-Caper Tomato Relish

Cod has a mild flavour, which makes the ingredients surrounding it especially important.

In this Mediterranean cod recipe, cherry tomatoes are cooked just long enough to become juicy and slightly blistered. Kalamata olives and capers add concentrated savoury flavour, while fresh lemon keeps the finished dish bright.

The entire main dish is prepared in one skillet in approximately 20 minutes. There’s no breading, flour, butter or added sugar—just tender cod beneath a warm, colourful relish that feels restaurant-worthy without requiring a complicated technique.

Jump to Recipe

Why you’ll love it

• Prepared with five main ingredients

• Ready in approximately 20 minutes

• Cooked in one skillet

• Makes two servings

• Provides approximately 26 grams of protein per serving

• Contains approximately 4 grams of carbohydrate per serving

• No breading, refined flour or added sugar

• Naturally dairy-free and gluten-free

• Suitable for an efficient weeknight meal or relaxed dinner

• Bold Mediterranean flavour from a short ingredient list

How to Make Mediterranean Cod

Recipe at a glance

Preparation time	8 minutes
Cooking time	10–12 minutes
Total time	Approximately 20 minutes
Yield	2 cod fillets with warm relish
Serving size	1 cod fillet with half the relish
Serves	2
Skillet	10- or 12-inch skillet
Difficulty	Easy
Gluten-free	Yes
Dairy-free	Yes
Make ahead	Relish ingredients only
Freezer friendly	No

Ingredients

Five main ingredients

• 2 skinless cod fillets, approximately 5 ounces each

• 1 cup cherry or grape tomatoes, halved

• 2 tablespoons pitted Kalamata olives, coarsely chopped

• 2 teaspoons capers, rinsed and drained

• 1 medium lemon

Pantry basics

• 2 teaspoons extra-virgin olive oil, divided

• ¼ teaspoon freshly ground black pepper

No additional salt is recommended. The olives and capers provide considerable savoury flavour and sodium.

Instructions

1. Prepare the ingredients. Finely grate one teaspoon of zest from the lemon, then squeeze one tablespoon of juice. Reserve the remaining lemon for serving, if desired. Pat the cod thoroughly dry with a clean paper towel. Season both sides with the black pepper.

2. Heat the skillet. Heat one teaspoon of olive oil in a 10- or 12-inch skillet over medium-high heat. Allow the skillet and oil to become hot before adding the fish, but do not allow the oil to smoke.

3. Cook the first side. Place the cod in the skillet with the presentation side facing down. Cook without moving it for approximately three minutes, until the underside releases easily and develops light golden colour.

4. Turn and finish the cod. Carefully turn the fillets with a broad spatula. Reduce the heat to medium and cook for another three to five minutes, depending on their thickness. Transfer the cod to two plates when the flesh is opaque and separates easily into moist flakes. Fish should reach an internal temperature of 145°F.

5. Cook the tomatoes. Add the remaining teaspoon of olive oil to the same skillet. Add the tomatoes and cook for two to three minutes, stirring occasionally, until they begin to soften and release some juice.

6. Finish the relish. Stir in the olives, capers and lemon zest. Cook for approximately 30 seconds. Remove the skillet from the heat and add the lemon juice. Stir gently, allowing the tomato juices and lemon to lift the browned flavour from the bottom of the skillet.

7. Serve. Spoon the warm tomato, olive and caper relish directly over the cod. Serve immediately.

The Details That Make This Cod Exceptional

Why This Mediterranean Cod Tastes So Bright

This Mediterranean cod combines mild, flaky fish with juicy tomatoes, briny olives and capers. Lemon zest brings aroma without additional liquid, while lemon juice added after cooking provides a clean, fresh finish.

Dry the cod thoroughly

Surface moisture prevents the fish from developing colour and can cause it to steam in the skillet. Pat both sides dry immediately before seasoning.

Choose similarly sized fillets

Fillets of similar thickness will finish cooking at approximately the same time. If one fillet is noticeably thinner, check and remove it earlier.

Wait before turning the fish

Cod can tear when moved too soon. Once the first side has developed a light crust, it should release more readily from the skillet.

A thin fish spatula is particularly helpful, but a broad silicone or stainless-steel spatula also works.

Keep the relish slightly rustic

The tomatoes should soften and release some juice without collapsing into a sauce. The finished topping should still contain recognizable pieces of tomato, olive and caper.

Rinse the capers

Rinsing removes some of the surface brine without eliminating their distinctive flavour. Drain them well so they do not introduce unnecessary liquid into the skillet.

Taste before adding salt

Kalamata olives and capers can both contain considerable sodium. The cod should not require additional salt once the relish has been spooned over it.

Add the lemon juice off the heat

Fresh lemon becomes less vibrant when cooked for too long. Adding it after removing the skillet from the heat preserves its brightness and loosens the flavourful juices in the pan.

What to serve with it

The relish is part of the cod recipe rather than the vegetable side. To complete the plate, consider adding non-starchy vegetables such as:

• Roasted asparagus

• Lemon-garlic broccolini

• Steamed green beans

• Sautéed zucchini

• Roasted cauliflower

• Cucumber and arugula salad

• Wilted spinach with garlic

If an individualized portion of quality carbohydrate fits the meal plan, consider:

• 1/3 cup cooked quinoa

• 1/2 cup cooked lentils

• 1/2 cup cannellini beans

• A small roasted sweet potato

• 1/2 cup roasted butternut squash

• One small slice of dense whole-grain bread

Ingredient alternatives

Don’t have cod?

Use haddock, halibut or another firm white fish. Select fillets of similar thickness and cook them to 145°F.

Using frozen cod?

Thaw it completely in the refrigerator. Drain away any released liquid and pat the fish particularly well before cooking.

Don’t have cherry tomatoes?

Use the same amount of diced Roma tomatoes. Remove some of the watery seeds before adding them to the skillet.

Prefer milder olives?

Replace the Kalamata olives with Castelvetrano olives. They have a buttery, less assertive flavour but still contribute sodium.

Don’t like capers?

Increase the chopped olives to three tablespoons. The finished relish will be less tangy but will retain its savoury character.

Want a little heat?

Add a small pinch of crushed red pepper flakes with the olives and capers.

Don’t have fresh lemon?

Use 1 1/2 teaspoons of red wine vinegar. Add it after removing the skillet from the heat. The flavour will be slightly deeper and less citrusy.

Make-ahead shortcut

Up to one day before cooking:

1. Halve the tomatoes.

2. Chop the olives.

3. Rinse and drain the capers.

4. Refrigerate the prepared ingredients in separate covered containers.

Zest and juice the lemon shortly before cooking for the freshest flavour.

Do not combine the tomatoes with the salty olives and capers in advance. Salt will draw moisture from the tomatoes and make the relish unnecessarily watery.

Storage and reheating

This dish has its best flavour and texture immediately after cooking.

Refrigerate leftover cod and relish in a covered container for up to three days. Reheat gently in a covered skillet over low heat or in the microwave at reduced power until thoroughly heated.

Avoid prolonged reheating, which can make cod dry and firm. Do not freeze the completed dish; both the fish and tomatoes will lose their preferred texture.

Why this can support a diabetes-conscious meal

Cod provides substantial protein without contributing carbohydrate. Tomatoes add a modest quantity of carbohydrate, while the measured portions of olives and capers deliver flavour without a sweetened sauce or glaze.

The recipe contains no breading, refined grains or added sugar. Its low carbohydrate content leaves room to personalize the rest of the plate rather than requiring carbohydrate to be avoided altogether.

Olives and capers can be high in sodium. Keeping their portions measured, rinsing the capers and avoiding added salt helps prevent the relish from becoming unnecessarily salty.

“Diabetes-friendly” does not mean that one recipe will produce the same glucose response for everyone. The complete meal, portion size, medication, activity and individual glucose patterns should still be considered.

Nutrition Information

Per serving: one cod fillet with half the relish

• Calories: 185

• Carbohydrate: 4 g

• Fiber: 1 g

• Protein: 26 g

• Fat: 7 g

Nutrition values are estimates. The size of the cod fillets and the sodium content of the olives and capers will affect the final values.

Frequently asked questions

Can I use a stainless-steel skillet?

Yes. Preheat the skillet before adding the oil, then allow the oil to heat before adding the cod. The fish is more likely to release cleanly once the first side has cooked sufficiently.

Can I use a nonstick skillet?

Yes. A nonstick skillet makes turning delicate cod easier. Avoid excessively high heat and use a utensil that will not damage the cooking surface.

Why did my cod break when I turned it?

The fish may have been moved before the first side released naturally, or the spatula may not have supported the entire fillet. Slide a broad spatula fully beneath the cod before turning it.

How do I know when cod is cooked?

The flesh should become opaque and separate easily into moist flakes. For food safety, confirm that the thickest part has reached 145°F.

Can I bake the cod instead?

Yes. Bake the fillets at 425°F for approximately 10–12 minutes, depending on thickness. Prepare the warm relish separately in a skillet.

Is the tomato mixture considered the vegetable side?

No. It is a concentrated relish designed to flavour the fish. Add a full serving of non-starchy vegetables separately when building the complete meal.

Will the recipe taste salty?

The measured quantities should provide a savoury flavour without overwhelming the cod. Rinse the capers, use only two tablespoons of olives and do not add salt before tasting.

Can I double the recipe?

Yes, provided the skillet is large enough to hold the fish without crowding. Otherwise, cook the cod in two batches and prepare the relish once at the end.

Enjoy!