August 11, 2021

Halibut with Garlic Cream & Roasted Fennel

This halibut recipe is finished with a dairy-free garlic cream sauce that you can’t even tell is dairy-free. If you think that you hate fennel because of fennel seeds, roasted fennel bulbs taste nothing like the seed. Give them a try, you will probably be surprised by how much you enjoy them. Halibut is a delicate fish. For this recipe, it is pan-seared so I recommend using a nonstick skillet to ensure the halibut fillets stay in one piece.

Halibut with Garlic Cream & Roasted Fennel

This dairy-free halibut recipe is also Whole30 and Paleo compatible. The roasted fennel adds a layer of flavor that is mouthwatering.



  • 1 1/2 lbs. halibut
  • 1 tsp sea salt
  • 1/4 tsp cracked black pepper
  • 18 garlic cloves
  • 1/2 lemon, juiced
  • 2 C full-fat coconut milk
  • 2 fennel bulbs, tops removed and bulbs sliced 1/4 inch thick
  • 3 T avocado oil

  1. Preheat the oven to 400 degrees and line a sheet pan with parchment paper. Toss the sliced fennel bulbs, 10 garlic cloves, and 1/4 teaspoon sea salt in 1 tablespoon avocado oil. Place the mixture on the sheet pan in a single layer and roast in the oven for 20-25 minutes. The fennel and garlic should be soft and golden brown when done.
  2. Mince 8 garlic cloves and set aside. Add 2 tablespoons of avocado oil to a large nonstick pan on medium heat. Pat the halibut dry with a paper towel and sprinkle with 1/4 teaspoon sea salt and the black pepper. Once the pan is hot, sear both sides of the halibut until golden brown and set the halibut aside.
  3. Add the minced garlic to the pan and sauté for about a minute, stirring constantly to ensure the garlic doesn’t burn. Add the coconut milk and bring to a boil. Continue simmering for 10-12 minutes, stirring occasionally. The coconut milk should be reduced down and coat the back of a spoon. Add the lemon juice and 1/2 teaspoon sea salt. Whisk everything together.
  4. Add in the roasted garlic and fennel and the halibut. Continue cooking for about 2-3 minutes. Once the halibut is warm, remove it from the heat and serve.


Did you love this? Let us know!

Thanks for contributing to our community! Your comment will appear shortly.
Oops! Something went wrong while submitting the form.
Be the first to comment on this recipe