Mediterranean Baked Cod with Lemon Herb Tomatoes

Estimated reading time: 31 minutes

This Mediterranean Baked Cod with Lemon Herb Tomatoes is the kind of dinner that feels fancy but asks you for little. Picture this: juicy cherry tomatoes, salty olives, and a heap of fresh herbs all roasting together on top of soft, flaky cod. The whole thing comes together in one dish, and you’re eating in under 20 minutes. If you’re looking for a high-protein Mediterranean meal that’s gentle enough for those rough GLP-1 days, this is the one I keep coming back to. 

I’ll never forget the first time I tried it on a day I was feeling especially off after my injection, nausea in full force, no appetite, and everything else sounded too heavy or complicated. This cod was light enough not to upset my stomach, but still felt like real food, and I was genuinely surprised to find I finished my plate without any trouble. Since then, it’s become my emergency dinner, and a bit of a comfort on the tough days.

Tender lemon herb baked cod, a bright tomato topping that smells like a summer kitchen, and dinner on the table before you have had time to talk yourself out of cooking.

33g Protein
5g Fiber
244 Calories
10m Prep
Yes GLP-1 Friendly


I’ll be honest: fish wasn’t always my thing. For ages, I defaulted to chicken, mostly out of habit, not because I actually wanted it. But somewhere along my GLP-1 journey, I realized that some of my roughest evenings happened after meals with proteins that just sat there, taking their sweet time in a slow stomach.

White fish like cod turned out to be a gentle, forgiving option. It moves through your system with a lot less drama than other proteins. Once I started pairing it with the Mediterranean flavors I was already using every day, this recipe just sort of happened, and now it’s in regular rotation at my house.

If you want to make it a full meal, grab a side of warm, high-protein flatbread (I’ll share my favorite soon) for scooping up all those tomatoes and herbs. Or, for an even quicker protein boost, add a dollop of Greek yogurt on the side or a scoop of canned white beans tossed with olive oil and lemon. Suddenly, you’re looking at over 40 grams of protein, and you barely had to try.

If you’ve read my Mediterranean Protein Guide for GLP-1 Users, you already know that lean white fish is at the very top of the easy-to-digest list. This easy Mediterranean fish dinner is my go-to answer for what to actually do with it.


Why You’ll Love this Mediterranean Baked Cod

  • Ready in under 20 minutes with minimal cleanup
  • 32 to 34 grams of protein per serving
  • One baking dish, no special equipment
  • Gentle enough for low-appetite GLP-1 days
  • Naturally anti-inflammatory ingredients in every bite
  • Tastes like a restaurant dish with pantry staples

Why This Works: The GLP‑1 Lens

  • White fish is easy on your stomach.  I’ve learned the hard way that proteins high in fat or just too dense can make you feel pretty uncomfortable, especially after your shot. Healthy baked cod is lean, low-fat, and flaky; your digestive system can handle it without all the extra work that comes with red meat, fatty chicken, or even beans.
  • You get 32 to 34 grams of protein in a single serving.  Landing right in that sweet spot for muscle repair and maintenance, especially if you’re losing weight. A typical serving is one 5-ounce (about 140-gram) fillet of cod, prepared with all the toppings as described here. I talk about this in my Mediterranean Protein Guide for GLP-1 Users, but the short version is: hitting 20-30 grams per meal matters. Cod gets you there without needing a giant portion, which is a relief when your appetite is being stubborn.
  • Healthy Fats for Satiety: A drizzle of extra‑virgin olive oil adds richness and helps the pears caramelize, but it also brings the kind of slow, steady satiety that supports you when you’re eating smaller portions.
  • Every ingredient here actually does something for you.The Mediterranean way of eating is all about foods that support your body, and this anti-inflammatory cod recipe is proof. Extra virgin olive oil is among the most studied anti-inflammatory foods. Cherry tomatoes bring lycopene for your heart. Capers and olives add polyphenols. Fresh parsley and basil give you flavonoids and vitamin C. Nothing is just for show.

Mediterranean Baked Cod with Lemon Herb Tomatoes

Print Recipe
Tender cod baked under a bright, herb-loaded tomato and olive topping. Ready in under 20 minutes and gentle enough for even your slowest GLP-1 days.
Prep Time 10 minutes
Cook Time 13 minutes
Total Time 23 minutes
Servings 2
Calories 244
Author Racheal Salazar

Ingredients

  • 2 fillets cod
  • 1/2 cup cherry tomatoes halved
  • 1/2 tbsp capers drained
  • 1/4 cup kalamata olives pitted and halved
  • 1.5 clove garlic minced
  • 1 lemon zested
  • 1 lemon juiced
  • 1/2 tbsp olive oil extra virgin
  • 1/3 cup parsley fresh, roughly chopped
  • 1 tbsp basil fresh, torn
  • 1/2 tsp oregano dried
  • 1/3 tsp sea salt
  • 1/3 tsp black pepper
  • 1/3 tsp red pepper flakes optional

Instructions

Preheat the oven

  • Preheat oven to 400°F. Lightly oil a baking dish large enough to hold your 2 fillets cod in a single layer without crowding.

Build the topping

  • In a bowl, combine: 1/2 cup cherry tomatoes, 1/2 tbsp capers, 1/4 cup kalamata olives, 1.5 clove garlic, 1 lemon zest, 1/2 1 lemon juice, 1/2 tbsp olive oil, 1/2 tsp oregano, 1/3 tsp black pepper,1/3 tsp sea salt, 1/3 tsp red pepper flakes. Stir gently to coat everything.

Season the cod

  • Pat your cod dry with a paper towel. This is the single most important step for getting a good bake instead of a watery one. Season lightly with salt and pepper and lay them in your prepared baking dish. Squeeze the remaining half of 1 large lemon, zested and juiced directly over the fillets.

Top and bake

  • Spoon the tomato topping generously over each fillet, letting it fall around the sides of the fish too. Bake uncovered for 12 to 13 minutes until the cod is opaque and flakes easily when you press it gently with a fork. Do not overbake. Cod goes from perfect to dry very quickly.

Finish and serve

  • Pull the dish from the oven and scatter 1/3 cup parsley, roughly chopped, and 1 tbsp basil, torn over the top. Serve straight from the baking dish with an extra lemon wedge on the side.

Notes

  • Pat the fish completely dry before baking for the best texture
  • Start checking for doneness at 11 minutes, every oven runs differently
  • Tomato topping can be made 24 hours ahead and stored in the fridge
  • Reheat leftovers at 300 degrees covered with foil, avoid the microwave

Nutrition

Nutrition Facts
Mediterranean Baked Cod with Lemon Herb Tomatoes
Amount per Serving
Calories
244
% Daily Value*
Fat
 
8
g
12
%
Saturated Fat
 
1
g
6
%
Polyunsaturated Fat
 
1
g
Monounsaturated Fat
 
5
g
Cholesterol
 
73
mg
24
%
Sodium
 
816
mg
35
%
Potassium
 
1025
mg
29
%
Carbohydrates
 
14
g
5
%
Fiber
 
5
g
21
%
Sugar
 
4
g
4
%
Protein
 
33
g
66
%
Vitamin A
 
1348
IU
27
%
Vitamin C
 
82
mg
99
%
Calcium
 
99
mg
10
%
Iron
 
3
mg
17
%
* Percent Daily Values are based on a 2000 calorie diet.

Shopping List:Mediterranean Baked Cod with Lemon Herb Tomatoes

Protein:

  • Cod

Produce:

  • Parsley Bunch
  • Basil Bunch
  • Garlic
  • Cherry Tomatoes
  • Lemon

Pantry:

  • Extra Virgin Olive Oil
  • Sea Salt
  • Black Pepper
  • Red Pepper
  • Greek Oregano
  • Kalamata Olives
  • Capers
Baked cod with tomatoes and olives, an ingredients flatlay with parsley, basil, black pepper, Greek oregano, code, capers, olive oil, olives, cherry tomatoes, and garlic.

Baked Cod with Tomatoes and Olives Ingredients

I love this Mediterranean Baked Cod because every ingredient actually matters. There’s nothing here just for show; each piece brings something to the table, whether it’s adding flavor, helping the fish stay tender, or giving you that little extra boost of nutrition. It’s the kind of recipe that feels good to make and even better to eat.

Cod

The foundation of the recipe and the primary protein source. Cod is mild in flavor, which means it takes on the brightness of the lemon and herbs without competing with them. Look for fillets that are even in thickness so they bake at the same rate.

Cherry Tomatoes

The base of the topping. As they bake, they soften and release their juice, creating a light, savory sauce over the fish. Ripe cherry tomatoes work best here because their natural sweetness balances the acidity of the lemon and capers.

Kalamata Olives

Briny and rich, they add depth to the topping without heaviness. They also contribute healthy monounsaturated fats and polyphenols, which align with the anti-inflammatory foundation of Mediterranean eating.

Capers

Small but significant. Capers add a sharp, tangy punch that lifts the whole dish and cuts through the natural richness of the olive oil. They are also easier to digest than many pickled ingredients because they are small and used in modest amounts.

Garlic

Freshly minced garlic baked into the topping softens and sweetens as it cooks, adding warmth without sharpness. Garlic also has well-documented anti-inflammatory properties.

Lemon

Used both zested and juiced. The zest goes into the topping for its bright, floral oil, while the juice goes directly onto the fish before it bakes. Together, they give this recipe its defining freshness.

Extra Virgin Olive Oil

The fat that brings the topping together and helps everything roast rather than steam. Use a good quality oil here because the flavor is noticeable in a dish with this few ingredients.

Fresh Parsley and Basil

Added after baking rather than during, so they stay bright and herbaceous rather than wilted.

Dried Greek Oregano

The one dried herb in the recipe. Oregano stands up well to heat, so it goes into the topping before baking and infuses the tomato sauce as it softens. Although any oregano will do, I challenge you to pick up Greek oregano; it has a distinct flavor you’ll enjoy.

Red Pepper Flakes

Optional, but recommended. A small pinch adds just enough warmth to make the dish feel complete without bringing real spiciness.

cod with capers and lemon in a white  bowl with three small bowls with capers, olives, and fresh herbs with a wooden fork and an oatmeal linen napkin on. white marble.

Substitutions for the Mediterranean Baked Cod with Lemon Herb Tomatoes

What I love about this Mediterranean Baked Cod is how forgiving it is. You can swap things in and out depending on what’s actually in your fridge, and it still tastes the way you planned. The essentials, bright acidity, fresh herbs, and a good white fish, hold everything together, even if you’re improvising. Here are the swaps I’ve tried that keep the dish’s spirit, no matter what kind of week you’re having.

Cod

Cod can be swapped for tilapia, halibut, or sea bass without changing the method or timing. All three are similarly lean and mild. Tilapia is typically the most affordable and widely available. Halibut is slightly firmer and takes well to the same preparation.

Kalamata Olives

Can be replaced with green olives, Castelvetrano olives for a milder, buttery flavor, or omitted entirely. If you skip the olives, add an extra half tablespoon of capers to keep the brininess in the topping.

Cherry Tomatoes

Can be swapped for grape tomatoes without changing the recipe. If you only have canned diced tomatoes on hand, drain them well and reduce the lemon juice slightly, since canned tomatoes already have some acidity.

Fresh Herbs

Can be replaced with dried in a pinch. Use 1 teaspoon of dried parsley and 1/2 tablespoon of dried basil. Add them to the toppings before baking, rather than adding them at the end.

Capers

Can be replaced with finely chopped green olives or a small splash of white wine vinegar to keep the tartness without the brine.


Cod with cherry tomatoes and herbs in a white bowl with an oatmeal linen napkin and a wooden fork on top of white marble.

How to Choose the Best Ingredients for this Baked Cod with Olive Oil and Garlic

The Mediterranean Baked Cod  is such a simple dish that every ingredient gets its moment in the spotlight. I’ve learned the hard way that you don’t need to splurge on fancy groceries, just pay a little extra attention to what you toss in your cart. That way, when you’re standing in your kitchen, you already know you’ve set yourself up for something good before you even turn on the oven.

Cod

Fresh cod should look moist, not dry or grayish, and it should smell clean and oceanic. If it smells strongly fishy at the counter, pass on it. Frozen cod is a completely acceptable option for this recipe and is often fresher than fish that has been sitting at a counter for a day or two. Look for individually frozen fillets in a vacuum-sealed package. Avoid bags with visible ice crystals, which signal that the fish has thawed and refrozen. Thaw the frozen cod completely in the refrigerator overnight, then pat it very dry before using.

Cherry Tomatoes

Look for firm, evenly colored, slightly glossy tomatoes. Tomatoes that are starting to wrinkle or feel soft will collapse during baking rather than hold their shape. The sweeter the tomato, the better, since its natural sweetness will balance the lemon and capers in the topping.

Lemon

Choose lemons that feel heavy for their size, which means they are full of juice. The skin should look vibrant and slightly textured rather than smooth and waxy. 

Extra Virgin Olive Oil

For a dish this simple, the olive oil matters. Look for a bottle labeled extra virgin with a harvest or pressing date within the last two years. A good everyday extra virgin olive oil does not need to be expensive, but it should taste fruity and slightly peppery when you taste a small amount on its own.

Fresh Herbs

Parsley and basil should look bright and green, not sad or slimy. I like to keep them in the fridge with their stems in a little glass of water, kind of like a bouquet, until I’m ready to cook.


How to Make the Oven Baked Cod

  • Preheat your oven to 400°F. Lightly oil a baking dish large enough to hold your cod fillets in a single layer without crowding.
  • In a bowl, combine 1 cup cherry tomatoes, halved, 0.3 cups kalamata olives, pitted and halved, 1.5 tablespoons capers, drained, 3 garlic cloves, minced, the lemon zest from 1 large lemon, zested and juiced, half the lemon juice, 3 tablespoons extra virgin olive oil, 1 teaspoons dried oregano, 0.3 teaspoons black pepper and 0.3 teaspoons red pepper flakes (optional). Stir gently to coat everything. Taste and adjust salt if needed. This is where all the flavor lives, so make sure it smells bright and herby before you put it on the fish.
cherry tomatoes, Greek oregano, garlic, capers, olives, and olive oil in a bowl.
  • Pat your cod fillets dry with a paper towel. This is the single most important step for getting a good bake instead of a watery one. Season lightly with salt and pepper and lay them in your prepared baking dish. Squeeze the remaining half of 1 large lemon, zested and juiced directly over the fillets.
Scott towels dabbing water from the cod.
  • Spoon the tomato topping generously over each fillet, letting it fall around the sides of the fish too. Bake uncovered for 12 to 13 minutes until the cod is opaque and flakes easily when you press it gently with a fork. Do not overbake. Cod goes from perfect to dry very quickly.
tomatoes, capers, olives, olive oil, Greek oregano, and garlic over cod in a baking dish before going into the oven.
  • Pull the dish from the oven and scatter 0.3 cups of roughly chopped fresh parsley and 2 tablespoons of torn fresh basil over the top. Serve straight from the baking dish with an extra lemon wedge on the side. 
Lemon garlic baked cod with tomatoes, parsley, basil, olives, capers, Greek oregano, lemon, and spices in a baking dish after being cooked.

Expert Tips for the Best Quick Baked Cod with Lemon Herb Tomatoes

Baked cod is one of the most forgiving proteins in Mediterranean cooking, but a few simple techniques make the difference between a good result and a great one. These tips come directly from testing this Mediterranean Baked Cod recipe until the texture, the topping and the timing were exactly right. Follow them once and they will become second nature every time you make it.

  • Pat the fish completely dry before baking. Moisture on the surface of the fish creates steam in the oven, preventing the fish from cooking evenly and potentially making the topping waterlogged. Use a paper towel and press gently on both sides before seasoning.
  • Bring the fish to room temperature first. Pull the cod out of the refrigerator 10 to 15 minutes before baking. Cold fish placed directly into a hot oven cooks unevenly, with the outside done before the center catches up.
  • Do not crowd the baking dish. The fish and topping need airflow to roast rather than steam. 
  • Let the topping sit before adding it to the fish. Mix it five minutes before you’re ready to assemble. This gives the lemon juice and olive oil time to start softening the tomatoes and deepening the flavor of the finished sauce.


Storage and Reheating the Mediterranean Baked Cod

Refrigerate: Leftover cod in an airtight container for up to 2 days. Keep the tomato topping with the fish rather than separating them. The sauce continues to flavor the cod as it sits, making reheated leftovers taste better than most fish dishes straight out of the fridge.

Freezer: Baked cod does not freeze well. The texture becomes watery and soft once thawed. If you want to prep ahead, freeze the raw fillets instead and thaw them overnight in the refrigerator before baking fresh.

Reheating: Reheat leftover cod in a 300-degree oven for 8 to 10 minutes, loosely covered with foil to retain moisture. Avoid the microwave, since fish reheated this way can turn rubbery quickly and lose its best texture. If you are reheating a single portion and don’t feel like using the oven, a covered skillet over the lowest heat setting with a splash of water works well and takes about 5 minutes.

For sensitive stomachs or on tough GLP-1 days, consider reheating a smaller portion at first to see how it feels. Pairing the warmed cod with a small bowl of broth, or sipping it on the side, can make the meal feel lighter and easier to digest. This approach is comforting when appetite or digestion is unpredictable.

Herb crusted baked cod in a baking dish with olive oil, lemon, cherry tomatoes, fresh herbs

Frequently Asked Questions for the High-Protein Baked Cod

Can I use frozen cod for this recipe?

Yes, and many home cooks do. Frozen cod is often fresher than fish that has been sitting at a counter for a day or two because it is processed and frozen shortly after being caught. The key is to thaw it completely in the refrigerator overnight and pat it very dry before baking. Any remaining surface moisture will affect the texture of both the fish and the topping.

How do I know when the cod is done?

Cod is done when it is completely opaque and flakes easily when you gently press the thickest part with a fork. A 5-ounce fillet at 400 degrees typically takes 12 to 14 minutes. If you have a kitchen thermometer, the internal temperature should reach 145°F.

Why is my baked cod watery?

The most common reason is surface moisture on the fish before baking. Always pat the cod completely dry with a paper towel before it goes in the oven. If you are using frozen fish, make sure it is fully thawed and dried. A crowded baking dish can also trap steam, making your fillets waterier, so give them room to breathe.

What do I serve with Mediterranean style baked cod?


This recipe pairs well with a side of warm, high-protein flatbread for scooping up the tomato-and-herb topping. Or, a simple arugula salad with lemon and olive oil, a bowl of warm white beans, or a small scoop of Greek yogurt on the side all work beautifully and add extra protein to the meal.

Is this recipe good for GLP-1 users?

Yes. Lean white fish like cod is one of the easiest proteins for a slower stomach to process, which makes it particularly well-suited for days when digestion feels sluggish after a GLP-1 injection. This recipe also delivers 32-34 grams of protein per serving, helping preserve muscle during weight loss.

Can I make this ahead of time?

The tomato and herb topping can be made up to 24 hours in advance and stored covered in the refrigerator. If you want to save even more time, you can batch-prep the topping in a larger quantity and portion it into small containers to keep in the fridge for up to 3 days. It also freezes surprisingly well: spoon the finished topping into a freezer-safe bag or container, press out extra air, and freeze for up to 1 month. Thaw it in the refrigerator overnight before using. The fish is best baked fresh, but if you need to prepare it ahead, reheat leftovers gently in a 300-degree oven for 8 minutes. Avoid the microwave, which tends to make fish rubbery.

Can I use a different fish if I don’t have cod?

Yes. Tilapia, halibut, and sea bass all work well with the same method and timing. Tilapia is the most budget-friendly option and is widely available year-round. Halibut is slightly firmer and richer, but it takes to this topping beautifully. Avoid oily, fatty fish like salmon in this recipe, as its richer flavor can compete with the bright lemon and herb topping.

If you make this recipe, I’d love to hear how it turned out on your end. Leave a comment below and let me know.

medical disclaimer


I  share this post to provide helpful information and educational resources based on my own experiences and research. However, it’s important to remember that everyone’s health needs are unique, and this content is not a substitute for professional medical advice. If you’re considering any changes to your diet, supplements, or overall health routine, I strongly recommend consulting with your doctor or a qualified health professional first. They can offer personalized guidance based on your individual health history and needs.

If this recipe helped, you’ll love the Hunger Map, grab it free when you join the newsletter.

SUBSCRIBE TO OUR NEWSLETTER AND GET THE GLP-1 HUNGER MAP FREE!

We don’t spam! Read our privacy policy for more info.

Sign up for The Lemon Hearth weekly newsletter and get recipes and articles delivered to your email, and get the GLP-1 Hunger Map instantly!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating