Mediterranean Baked Fish with Tomatoes, Olives & Herbs

Mediterranean Baked Fish — an easy Greek-inspired cod baked with tomatoes, onions, olives, green beans and feta.

Mediterranean Baked Fish, in baking pan with spatula.

This baked white fish combines bright Mediterranean flavors and simple preparation. I recommend cod for its firm texture, but other firm white fish like halibut or sea bass work well. Mediterranean Baked Fish is an easy, healthy, one-pan dinner that’s full of flavor.

Mediterranean Baked Fish, close up on spatula with tomato mixture and green beans.

Unlike other Greek-style baked fish recipes, this version bakes the cod in a sauce of tomatoes and onions with a hint of cinnamon, Kalamata olives and crumbled feta. I add green beans for texture and color. The result is a fragrant, savory dish that pairs beautifully with a simple starch like orzo.

Mediterranean Baked Fish, in serving bowl with orzo pasta.

I use fresh cod fillets when I can, but frozen wild-caught cod that’s thawed works fine too. Use what’s available locally. I served this with orzo to soak up the tomato-onion sauce — a perfect, easy weeknight meal. Best, Kelly

Mediterranean Baked Fish

Mediterranean Baked Fish, close up on spatula with tomato mixture and green beans.

Mediterranean Baked Fish

Mediterranean baked fish — cod in tomatoes and onions with green beans, olives and feta. Simple, tasty and healthy.
5 from 2 votes
Prep Time: 10 minutes
Cook Time: 1 hour
Total Time: 1 hour 10 minutes
Servings: 4 servings
Calories: 232kcal
Author: Kelly Wildenhaus

Ingredients

  • 3 – 4 pieces cod or other firm white fish, about 1½ – 2 pounds
  • Kosher salt and freshly ground pepper
  • Juice of one lemon
  • 2 tablespoons olive oil
  • 1 large onion, sliced
  • 2 large garlic cloves, finely chopped
  • 1 28- ounce can chopped tomatoes and juices
  • 1 teaspoon paprika
  • teaspoon sugar
  • teaspoon cinnamon
  • Pinch crushed red pepper
  • 1 tablespoon tomato paste, dissolved in ¼ cup water
  • ½ cup dry white wine
  • ¼ cup chopped parsley
  • 1 tablespoon fresh oregano, finely chopped
  • cup Kalamata olives, roughly chopped
  • 2 handfuls haricot verts (thin French green beans) (I used frozen)
  • 2 – 3 tablespoons crumbled feta cheese
  • Cooked orzo pasta, for serving

Instructions

  1. Pat fish dry and season with salt and pepper. Drizzle a little olive oil in the bottom of a large baking dish and arrange the fish in a single layer. Pour lemon juice over the fillets and refrigerate while you prepare the sauce.
  2. Preheat the oven to 375ºF (190ºC). Heat 2 tablespoons olive oil in a large heavy skillet. Add the sliced onion and cook, stirring frequently, until softened and lightly browned, about 8–10 minutes. Season with a generous pinch of salt and add the chopped garlic; cook about 30 seconds until fragrant.
  3. Stir in the chopped tomatoes with their juices, paprika, sugar, cinnamon, the tomato paste mixed with ¼ cup water, wine, half the parsley and a pinch of crushed red pepper. Season with more salt and some cracked pepper. Bring to a boil, then reduce to a steady simmer and cook about 15 minutes, stirring occasionally, until the sauce is reduced and fragrant. Taste and adjust seasoning.
  4. Pour the tomato-and-onion mixture evenly over the fish. Sprinkle with the remaining parsley and the chopped oregano. Top with Kalamata olives and green beans. Bake in the center of the oven for 20 minutes, basting every 10 minutes if the fish isn’t fully submerged in the sauce.
  5. After 20 minutes, scatter the crumbled feta over the top and return to the oven for another 10 minutes, or until the fish is cooked through and the vegetables are tender.
  6. Remove from the oven and serve the fish over cooked orzo, spooning plenty of the tomato-onion sauce and green beans over each portion. Enjoy.

Recipe Notes

I often use fresh cod fillets, but frozen wild-caught cod that’s thawed works equally well. Use whatever is available to you.

Nutrition

Calories: 232 kcal
Carbohydrates: 19 g
Protein: 7 g
Fat: 14 g (Saturated Fat: 4 g)
Sodium: 743 mg
Potassium: 651 mg
Fiber: 5 g
Sugar: 9 g
Vitamin A: 1149 IU
Vitamin C: 35 mg
Calcium: 230 mg
Iron: 4 mg
Did you make this recipe? Please comment, rate it and share! Mention me on Instagram @thehungrybluebird or tag #thehungrybluebird so I can see.

Mediterranean Baked Fish, overhead photo in baking dish.

*Adapted from Martha Rose Shulman, NY Times