Gluten-Free Mediterranean Baked Cod with Zesty Lemon Garlic

Description

Gluten-Free Mediterranean Baked Cod with Zesty Lemon Garlic is a light, flavorful, and easy seafood dinner that brings fresh Mediterranean flavors straight to your table. Tender cod fillets are seasoned with garlic, lemon, oregano, paprika, and extra-virgin olive oil, then baked with juicy cherry tomatoes and Kalamata olives until the fish is perfectly flaky. The combination of bright lemon, aromatic garlic, sweet tomatoes, salty olives, and fresh herbs creates a simple yet satisfying dish that feels elegant enough for guests while being easy enough for a busy weeknight. This naturally gluten-free recipe requires minimal preparation and uses wholesome ingredients that complement the delicate flavor of cod without overpowering it. Serve it with roasted vegetables, quinoa, rice, potatoes, or a crisp Mediterranean salad for a complete meal. A final squeeze of fresh lemon and sprinkle of parsley adds brightness just before serving.

Ingredients For the Cod

4 cod fillets, approximately 5–6 ounces each
2 tablespoons extra-virgin olive oil
4 cloves garlic, minced
1 large lemon, sliced
2 tablespoons fresh lemon juice
1 teaspoon lemon zest
1 teaspoon dried oregano
½ teaspoon paprika
½ teaspoon salt
¼ teaspoon black pepper
¼ teaspoon red pepper flakes, optional

For the Mediterranean Topping

1 cup cherry tomatoes, halved
½ cup Kalamata olives, pitted
¼ cup finely sliced red onion
2 tablespoons fresh parsley, chopped
1 tablespoon capers, optional
1 tablespoon extra-virgin olive oil

For Serving

Fresh lemon wedges
Additional fresh parsley
Cooked quinoa, rice, roasted potatoes, or vegetables

Step-by-step instructions

1. Prepare the oven

Preheat your oven to 400°F (200°C). Lightly grease a medium baking dish with olive oil or line it with parchment paper. Pat the cod fillets dry with paper towels. Removing excess moisture helps the seasoning adhere and allows the fish to bake evenly.

2. Make the lemon garlic mixture

In a small bowl, combine the olive oil, minced garlic, fresh lemon juice, lemon zest, dried oregano, paprika, salt, black pepper, and optional red pepper flakes. Stir until everything is evenly blended. This mixture creates a bright, aromatic coating for the cod.

3. Arrange the fish

Place the cod fillets in the prepared baking dish in a single layer. Spoon the lemon garlic mixture generously over each fillet, making sure the tops are well coated. Arrange several lemon slices around and over the fish for extra citrus flavor.

4. Add the Mediterranean vegetables

Scatter the halved cherry tomatoes, Kalamata olives, sliced red onion, and optional capers around the cod. Drizzle the vegetables with the remaining tablespoon of olive oil. This allows the tomatoes to soften and release their juices while the fish cooks.

5. Bake the cod

Place the baking dish in the preheated oven and bake for approximately 12–18 minutes, depending on the thickness of the fillets. The cod is ready when it becomes opaque and flakes easily with a fork. For the best texture, avoid overbaking the fish.

6. Finish with fresh herbs

Remove the dish from the oven and allow the cod to rest for 2–3 minutes. Sprinkle generously with fresh parsley and add another squeeze of lemon juice. The fresh lemon helps brighten the rich garlic and olive oil flavors.

7. Serve

Serve the baked cod immediately with the roasted tomatoes, olives, and onions spooned over the top. Pair it with quinoa, rice, roasted potatoes, steamed vegetables, or a crisp Mediterranean salad for a complete gluten-free meal.

Tips & notes

Choose fresh cod fillets that are firm, moist, and have a mild smell.
Pat the cod dry before seasoning to prevent excess moisture from diluting the flavors.
Avoid overbaking the fish because cod can become dry when cooked too long.
The exact cooking time depends on the thickness of your fillets.
For a stronger Mediterranean flavor, add chopped artichoke hearts, spinach, or a few crumbled pieces of feta before baking.
If using frozen cod, thaw it completely in the refrigerator and pat it very dry before preparing the recipe.
Check all packaged ingredients, especially seasonings and broth-based products if used, for certified gluten-free labeling when preparing this meal for someone with celiac disease or a strict gluten-free diet.
Leftovers can be refrigerated in an airtight container and enjoyed within 2 days. Reheat gently to prevent the fish from drying out.

Q&A

Can I use another type of fish?

Yes. Haddock, halibut, pollock, or sea bass can work well. Adjust the cooking time according to the thickness of the fish.

How do I know when the cod is done?

The fish should be opaque in the center and flake easily with a fork. For food safety, fish should reach an internal temperature of 145°F (63°C).

Can I make this recipe dairy-free?

Yes. The basic recipe contains no dairy, so it is naturally dairy-free as written.

What should I serve with Mediterranean baked cod?

Quinoa, rice, roasted potatoes, steamed vegetables, couscous, or a fresh Greek-style salad are excellent choices. For a strictly gluten-free meal, choose certified gluten-free grains and sides.

Servings & nutrition

Servings: 4
Calories: Approximately 290 per serving
Protein: Approximately 34g
Carbohydrates: Approximately 8g
Fat: Approximately 14g
Fiber: Approximately 2g
Sugar: Approximately 3g
Nutrition information is approximate and can vary depending on the size of the cod fillets, amount of olive oil, and specific ingredients used. This recipe is naturally gluten-free when all packaged ingredients and serving accompaniments are confirmed gluten-free.