Fennel-Roasted Wild Alaskan Halibut

Wild Alaskan Halibut with Roasted Fennel

A few years ago, Matty and I hosted a small dinner party for a few friends. My job was to keep the wine and conversation flowing, and to stay out of his way in the kitchen, while I not-so-stealthfully tried to snap a few photos.

I posted this Fennel-Roasted Halibut recipe shortly after the party, but my camera-phone picture was so awful that I can’t imagine anyone would have ever actually wanted to try it. So today this recipe is getting a face-lift, thanks to my friend Kelly.

As our guests arrived, they noshed on Renegade Pickles, a spicy batch of cucumbers and breakfast radishes that Matty pickled earlier in the day. The official start to the meal was a sweet-but-zingy Spicy Carrot and Cilantro Soup, (don’t miss the comments on my Carrot Soup post about making your own vegetable stock!), followed by a main course of fennel-roasted wild Alaskan halibut.

Even if you hate fennel, I dare say you might like this dish. One of our guests – who usually hates the stuff – cleaned her plate. The sautéed fennel was sweet and mild, and the fennel stalks baked with the fish kept it moist, infusing a subtle licorice flavor.

Before I get to the recipe, I want to mention three important points to consider when cooking fish:

First: Buy sustainable. Wild Alaskan Seafood is my go-to choice, since the fisheries are well-managed, and it’s easy to remember. My favorite resource is the Monterey Bay Aquarium’s Seafood Watch, and you can find some helpful resources at The Sustainable Seafood Blog Project.

Second: Buy the freshest, highest-quality cuts of fish you can find (and afford). I believe it’s better to choose quality over quantity, though this time Matty went a little overboard, splurging on three pounds of exquisite halibut steaks from Santa Monica Seafood. (Doubling the recipe below.)

Third: Whatever you do, don’t overcook it! Fish is ready when it flakes easily throughout, and is no longer soft in the middle. It’s important for safety to cook it all the way through, of course, but go beyond that and it’ll start to get tough and dry. Better to err on the side of caution – you can always cook it a little bit longer, but you can never un-cook it!

Fennel-Roasted Wild Alaskan Halibut

4.84 from 6 votes

Fennel-Roasted Wild Alaskan Halibut

Can't find halibut? You can use any firm, white fish fillets instead.
Course Entree
Cuisine American
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Yield 4 servings
Calories 300 kcal
Author Andrew Wilder


  • 2 pounds fennel with fronds still attached (3 medium bulbs)
  • 2 tablespoons extra virgin olive oil
  • 1 medium onion coarsely diced
  • 2 garlic cloves minced
  • Sea salt and freshly ground pepper
  • 1 1/2 pounds wild Alaskan halibut


  1. Preheat oven to 450°F. Cut the stalks and fronds from the fennel and set aside. Cut the bulbs into quarters and remove the center cores (save in the freezer for making veggie broth later!). Slice into thin strips and set aside. Finely chop the fronds until you have about 2 tablespoons, and set aside.
  2. Place the fish in a lightly oiled baking pan, in a single layer. Sprinkle with salt and pepper. Cover with the fennel stalks, then cover the pan tightly with aluminum foil. Set aside for just a few minutes while you get the fennel strips started on the stove.
  3. In a large, nonstick pan, heat olive oil over medium heat. Add the onion and cook for a couple of minutes, until it begins to soften. Add the fennel and continue cooking for about ten minutes, until everything is tender.
  4. At this point, put the fish in the oven. Bake for 15 minutes, then test for doneness. It should flake easily with a fork, and not be mushy in the center. If it is, bake another five minutes and check again.
  5. Back on the stove, add the garlic. Stir and cover. Reduce heat, and cook for another 5 to 10 minutes, stirring occasionally. Add the chopped fronds, mix gently, and remove from heat. Season to taste with salt and pepper.
  6. When the fish is done, remove from the oven and put the fennel stalks in your compost pile. Serve each piece of fish on a bed of the sautéed fennel.

Photos by Kelly Jaggers for Eating Rules.

Notify of
Recipe Rating


This site uses Akismet to reduce spam. Learn how your comment data is processed.

Inline Feedbacks
View all comments
June 19, 2014 11:57 am

Hi, I found your site via your oil comparison chart. I’m wondering why you used olive oil to cook med-high heat instead of a nut oil or avocado oil. Thanks.

Marie Quackenbush
Marie Quackenbush
May 23, 2014 11:57 am

I have misplaced your recipe for quinoa salad. We truly enjoyed it, but I cannot remember the ingredients. Thanks for your ongoing information!

May 20, 2014 9:21 am

I’m a big fan of fennel, and of course Alaska Seafood. So this is a winner for me. GREG

Cathy | She Paused 4 Thought
May 19, 2014 11:42 am

I didn’t think I liked halibut until I tasted a really good quality one. It makes all the difference in the world. I am putting this on my to-do list.