Gluten-Free Mediterranean Baked Cod with Lemon and Garlic

Finding a quick, flavorful fish dinner that doesn’t require complicated techniques or hard-to-find ingredients can feel like an impossible task. After all, weeknight cooking needs to be straightforward, especially when you’re juggling work deadlines, family schedules, and the constant question of “what’s for dinner?”

Luckily, this Mediterranean baked cod with lemon and garlic checks all the boxes: it’s packed with bright, fresh flavors, comes together in under 30 minutes, and uses simple pantry spices you probably already have in your kitchen.

SAVE NOW

What Kind of Cod Should I Use?

Fresh cod is always great if you can find it, but frozen cod fillets work just as well for this recipe and are often more budget-friendly. If you’re using frozen, make sure to thaw it completely in the refrigerator overnight and pat it dry with paper towels before cooking to remove excess moisture. Look for thick, firm fillets that are white or slightly translucent – avoid any pieces that look yellowed or have a strong fishy smell. And don’t worry if your fillets aren’t all the same size, just keep an eye on the thinner pieces as they may cook a bit faster than the thicker ones.

SAVE NOW

Options for Substitutions

This Mediterranean cod recipe is pretty forgiving when it comes to swaps:

• Cod: If cod isn’t available, try other white fish like halibut, haddock, or tilapia. Just keep in mind that thinner fillets like tilapia will cook faster, so check them a few minutes earlier.
• Parsley: Fresh cilantro or dill work great here and give the dish a slightly different but equally tasty flavor. You can also use 1 tablespoon of dried parsley if that’s what you have.
• Lemon juice: Lime juice makes a good substitute and adds a nice citrus kick. You could also use white wine vinegar mixed with a pinch of sugar for that tangy brightness.
• Butter: You can replace the butter with additional olive oil if you want to keep it dairy-free or just prefer an all-olive oil version.
• Spices (coriander, paprika, cumin): Don’t have all these spices? You can use 2 teaspoons of Italian seasoning or a Mediterranean spice blend instead. The flavor will be a bit different but still delicious.
• Flour: For a gluten-free option, swap the flour with cornstarch or almond flour. Use the same amount and coat the fish just as you would with regular flour.

Watch Out for These Mistakes While Cooking

The biggest mistake when baking cod is overcooking it, which turns this mild fish dry and rubbery – cod is done when it flakes easily with a fork and reaches an internal temperature of 145°F, so start checking around the 8-minute mark since thinner fillets cook faster.

Another common error is skipping the step to pat your fish completely dry before dipping it in the lemon sauce, as any moisture will prevent the flour coating from sticking properly and create a gummy texture instead of a light crust.

When searing the fish, make sure your pan is hot enough before adding the cod – you should hear a sizzle immediately, otherwise the fish will stick and fall apart when you try to flip it.

Finally, don’t dump all the garlic-lemon sauce on at once; drizzle it gradually over the fish so it doesn’t pool at the bottom of the baking dish and make your coating soggy.

SAVE NOW

What to Serve With Baked Cod?

This Mediterranean baked cod pairs beautifully with roasted vegetables like zucchini, bell peppers, and cherry tomatoes tossed in olive oil. I love serving it over a bed of fluffy couscous or rice pilaf, which soaks up all those lemony, garlicky juices from the fish. A simple arugula salad with a light vinaigrette keeps things fresh and balanced, or you can go with warm pita bread and a side of tzatziki for dipping. If you want to make it more filling, roasted potatoes seasoned with herbs make a great addition to the plate.

Storage Instructions

Store: Leftover baked cod keeps well in an airtight container in the fridge for up to 2 days. Fish is best enjoyed fresh, so I’d recommend eating it sooner rather than later for the best flavor and texture.

Freeze: I don’t usually recommend freezing cooked fish since it can get a bit rubbery and watery when thawed. If you do need to freeze it, wrap individual portions tightly in plastic wrap and then foil, and use within a month for best results.

Reheat: Gently warm the cod in a 275°F oven for about 10 minutes until just heated through. You can also microwave it on low power in 30-second intervals, but be careful not to overcook it or it’ll dry out and get tough.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 950-1050
• Protein: 100-115 g
• Fat: 45-55 g
• Carbohydrates: 35-45 g

Ingredients

For the cod:

• 1.5 lb cod (sustainably sourced if possible)

For the coating:

• 1/2 cup all-purpose flour
• 1 tsp ground coriander (freshly ground for best aroma)
• 3/4 tsp paprika
• 3/4 tsp ground cumin
• 3/4 tsp salt
• 1/2 tsp black pepper
• 1/4 tsp red pepper flakes

For the lemon sauce:

• 6 tbsp lemon juice (freshly squeezed)
• 5 tbsp olive oil (good quality extra virgin)
• 2 tbsp butter (I like Kerrygold unsalted butter)
• 6 garlic cloves (finely minced)

For serving:

• 1/4 cup fresh parsley (finely chopped)

Step 1: Prepare Mise en Place and Season Mixture

• 1.5 lb cod
• 1/2 cup all-purpose flour
• 1 tsp ground coriander
• 3/4 tsp paprika
• 3/4 tsp ground cumin
• 3/4 tsp salt
• 1/2 tsp black pepper
• 1/4 tsp red pepper flakes

Pat the cod dry with paper towels and set aside on a plate.

In a small bowl, combine the flour, ground coriander, paprika, cumin, salt, black pepper, and red pepper flakes, stirring well to distribute the spices evenly.

I like to freshly grind the coriander seeds myself right before mixing—the aromatic difference is noticeable and really elevates the dish.

Set the flour mixture aside.

Step 2: Create the Lemon-Garlic Oil Base

• 6 tbsp lemon juice
• 5 tbsp olive oil
• 2 tbsp butter
• 6 garlic cloves

Preheat your oven to 400°F.

In a small bowl, whisk together the fresh lemon juice, extra virgin olive oil, and butter (melting the butter slightly beforehand helps it incorporate smoothly).

Finely mince the garlic cloves and add them to the lemon mixture, stirring well.

This creates your aromatic basting sauce that will infuse the fish during baking.

Step 3: Coat and Sear the Fish

• dried cod from Step 1
• lemon-garlic mixture from Step 2
• flour-spice mixture from Step 1
• 2 tbsp olive oil

Dip the dried cod into the lemon-garlic mixture, coating both sides evenly, then immediately dredge in the flour-spice mixture from Step 1, shaking off any excess flour.

Heat 2 tablespoons of olive oil in a large oven-safe skillet over medium-high heat until shimmering.

Sear the cod for 2 minutes on each side until golden brown—this creates a flavorful crust and helps seal the fish.

I find that a good sear makes the final dish feel more restaurant-quality, even though the fish will finish in the oven.

Step 4: Bake and Finish

• remaining lemon-garlic mixture from Step 2
• 1/4 cup fresh parsley

Pour the remaining lemon-garlic sauce from Step 2 over the seared cod.

Transfer the skillet to the preheated 400°F oven and bake for 8-10 minutes, until the fish flakes easily when tested with a fork and is opaque throughout.

Sprinkle the fresh chopped parsley over the top just before serving to add brightness and a fresh herbaceous note.

Serve directly from the skillet or transfer to a serving platter, spooning the pan juices over each portion.

Gluten-Free Mediterranean Baked Cod with Lemon and Garlic

Delicious Gluten-Free Mediterranean Baked Cod with Lemon and Garlic recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings 4 servings

Calories 1000 kcal

Ingredients

  

For the cod::

• 1.5 lb cod (sustainably sourced if possible)

For the coating::

• 1/2 cup all-purpose flour
• 1 tsp ground coriander (freshly ground for best aroma)
• 3/4 tsp paprika
• 3/4 tsp ground cumin
• 3/4 tsp salt
• 1/2 tsp black pepper
• 1/4 tsp red pepper flakes

For the lemon sauce::

• 6 tbsp lemon juice (freshly squeezed)
• 5 tbsp olive oil (good quality extra virgin)
• 2 tbsp butter (I like Kerrygold unsalted butter)
• 6 garlic cloves (finely minced)

For serving::

• 1/4 cup fresh parsley (finely chopped)

Instructions

 

• Pat the cod dry with paper towels and set aside on a plate. In a small bowl, combine the flour, ground coriander, paprika, cumin, salt, black pepper, and red pepper flakes, stirring well to distribute the spices evenly. I like to freshly grind the coriander seeds myself right before mixing—the aromatic difference is noticeable and really elevates the dish. Set the flour mixture aside.
• Preheat your oven to 400°F. In a small bowl, whisk together the fresh lemon juice, extra virgin olive oil, and butter (melting the butter slightly beforehand helps it incorporate smoothly). Finely mince the garlic cloves and add them to the lemon mixture, stirring well. This creates your aromatic basting sauce that will infuse the fish during baking.
• Dip the dried cod into the lemon-garlic mixture, coating both sides evenly, then immediately dredge in the flour-spice mixture from Step 1, shaking off any excess flour. Heat 2 tablespoons of olive oil in a large oven-safe skillet over medium-high heat until shimmering. Sear the cod for 2 minutes on each side until golden brown—this creates a flavorful crust and helps seal the fish. I find that a good sear makes the final dish feel more restaurant-quality, even though the fish will finish in the oven.
• Pour the remaining lemon-garlic sauce from Step 2 over the seared cod. Transfer the skillet to the preheated 400°F oven and bake for 8-10 minutes, until the fish flakes easily when tested with a fork and is opaque throughout. Sprinkle the fresh chopped parsley over the top just before serving to add brightness and a fresh herbaceous note. Serve directly from the skillet or transfer to a serving platter, spooning the pan juices over each portion.