home cooked dinners by the season

Mediterranean Halibut Skillet

Mediterranean Halibut Skillet


Halibut fosters a sort of love hate relationship. It’s heavenly to eat but commonly over cooked especially when grilled. Quickly searing fillets then simmering them in a sea of tomatoes, roasted red peppers and fresh tarragon increases the chances of moist texture and imparts flavor in each bite, complimenting halibut’s natural mild flavor.

Halibut season has begun and will run through the fall. Choose fillets that are shiny and clear and save yourself one step by asking the seafood department to remove the skin. I’m often asked how much to allow per person. I think a five to six ounce fillet is just right which means one and a quarter to one and a half pounds for four people.

This recipe is intended to be a simple 30 minute weeknight meal so I’ve kept the ingredients to a minimum. It relies on the vibrant flavors of the roasted red peppers, tarragon and Calamata olives. Additional ingredients could be sliced zucchini or green beans simmered with the tomatoes or crumbled feta or goat cheese sprinkled on at the end. A pinch of capers and red pepper flakes are options too. Buying jarred roasted red peppers is a time saving convenience, but of course you can always roast your own and I’ve included a method in the note of the recipe.

I cook quinoa as regularly as I do rice. It goes particularly well with this healthy Mediterranean inspired recipe soaking up the juice from the tomato sauce in every bite and it’s gluten free. I’ve included a recipe for cooking it in the note.



Mediterranean Halibut Skillet
Serves: 4
  • 1-1/4 to 1-1/2 lb halibut fillet, skinned and cut into 4 pieces, about 5-6 ounces each (ask seafood department to remove the skin and individually cut the fillets)
  • Kosher salt
  • Fresh ground black pepper
  • 2-3 tablespoons olive oil
  • ½ cup chopped onion
  • 2 teaspoons finely chopped garlic
  • 28 oz chopped canned tomatoes with juice (see note)
  • 1 cup thinly sliced roasted red pepper (half of a 16 ounce jar) (see note)
  • 1 Tablespoon chopped fresh tarragon, plus more for garnish
  • ½ cup pitted Calamata olives
  1. Sprinkle flesh side of halibut with salt and pepper. In a large skillet, heat 2 tablespoons olive oil over medium heat; add halibut and cook until lightly browned, about 2 to 3 minutes; remove and keep close by.
  2. In the same skillet, add an additional 1 tablespoon of olive oil if necessary and cook onions and garlic until softened, about 3 minutes. Add tomatoes (with juice) and red peppers and simmer 3 to 5 minutes. Stir in tarragon and season with salt and pepper. Place halibut fillets, browned side up, in a single layer over and lightly nestling into tomatoes.
  3. Cover and simmer on low heat just until halibut is cooked through, about 5-7 minutes depending on the thickness of the fillets.
  4. Remove halibut from skillet. Stir in olives then spoon sauce around and on top of fillets. Sprinkle with additional chopped fresh tarragon.
For the tomatoes, I prefer using "Pomi" brand carton tomatoes or a high quality organic brand canned tomato.

To roast a red pepper: Preheat broiler. Cut a large red bell pepper in half widthwise and remove stem and seeds. Place cut side down on a baking sheet. Broil until skin is charred, about 10 minutes. Remove pan from broiler and place a wet paper towel over the charred red pepper; allow sitting until cool enough to handle, about 10 minutes. Remove charred skin from pepper.

To cook quinoa: rinse 1 cup quinoa in a fine mesh strainer then transfer to a small saucepan and add 2 cups water and a pinch of salt. Bring to a boil; reduce heat to low, cover and simmer just until quinoa is soft and water is absorbed, about 15 to 20 minutes. Makes 3 cups.


Related Posts

30-Minute Chicken Lettuce Wraps

30-Minute Chicken Lettuce Wraps

Our love affair with these wraps began many years ago, but I’ve resisted sharing it with you because even though I’ve tweaked and personalized the recipe my daughter got from one of the families she babysits for, I do not know the original source. I […]

30-Minute Skillet Enchiladas

30-Minute Skillet Enchiladas

Are you among the statistics of cooks who prefer to spend an average of 27 minutes to get dinner on the table? True confessions, I count myself in that group, at least several nights a week. My personal challenge is to produce something that tastes […]

8 thoughts on “Mediterranean Halibut Skillet”

  • I loved seeing you in Seattle. I did not get any seafood while I was there and believe me, it want be as fresh in my part of the world but this looks delicious.

    • It was great to see you too, Danette. And I am sure the fish you have available will work wonderfully in this recipe.

  • I prepared this dish two nights ago, and the entire family loved it. And it was easy to make. Thanks.

  • What’s the best way to keep the fish from sticking to the pan? I didn’t use a non-stick thinking I would get better browning, but I left all the crust on the pan….Still it tasted great and was super easy….

    • Such a common problem and a great question. I am so glad you asked.

      Here’s the deal. When a protein hits the heat in a pan it seizes up and with chicken and beef because their protein fibers are stronger it usually doesn’t cause sticking to the pan. Fish is more delicate and so sticking can be a problem. Some people use non stick to prevent this or cast iron instead of stainless steel. Here are my tips.

      -season the halibut with salt and pepper then brush a thin layer of oil on it or season with salt and pepper then dredge one side in flour and shake off excess to create a thin layer.

      -make sure the pan is heated well before adding it – this will create a nice sear.

      -use a thin metal spatula when removing it from pan and really get between the halibut and the pan.

Leave a Reply

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