Bacon-Wrapped Halibut With Sauteed Apples and Kale on Creamy Polenta

I was digging around some old photographs yesterday and came across a photo of a family halibut fishing trip from 3 years ago. It was the first time I had ever gone fishing, unless you count the time at Montreal’s Atwater Market when I was really young, where I hooked a trout from a tank with a toy rod.  The halibut experience was different, needless to say, and more thrilling than a plastic pool of water and a Bugs Bunny reel. I had never seen a halibut outside of a grocery seafood section, so was surprised and a little mortified when a massive, prehistoric-looking beast latched onto our line off of Vancouver Island. I felt like Quint from Jaws on board the Orca and the fish’s violent thrashing on the surface had me jokingly humming the dramatic “dah duh, dah duh,” much to the annoyance of others. It took two grown men (while I watched) to slowly reel the creature aboard.

From that fishing expedition I had nearly a year’s worth of frozen halibut. After six months, my appreciation for this “chicken of the sea” was waning from over-indulgance, so I started giving some away to friends or bringing large slabs of fish to BBQs. I haven’t caught any fish since, but my appreciation for halibut has been renewed.

Inspired by some delicious west coast catering from Bruce’s Kitchen restaurant at a Saltspring Island wedding last weekend, I decided to make this halibut dish served on a bed of kale, apples and polenta. I only recently discovered the wonders of kale and polenta, but plan to use these more regularly as a healthy and hearty side dish. Polenta is not fussy at all to make and is a nice replacement for the traditional mashed potato side dish.

Serves 4

Preparation and cook time: 40 minutes



1 cup yellow cornmeal (I used finely ground cornmeal, instead of the coarser variety)

2 tbsp olive oil

1 1/2 tsp salt

1/2 tsp thyme


Sauteed Kale with Apples:

1 tbsp olive oil

1 tbsp unsalted butter

2 bunches of kale, washed, ribs removed and coarsely chopped (don’t worry about drying the leaves after washing, as the clinging water helps steam the kale while cooking)

1/3 cup yellow onion, chopped

2 tbsp minced red onion

1/2 cup water

1 Granny Smith apple, peels on and sliced

2 tbsp cider vinegar

2 tbsp brown sugar

2 tbsp old-syle mustard (with the grains)

1 tbsp freshly squeezed lemon juice

Pinch of sea salt and ground pepper


Bacon-wrapped halibut:

4 x 8 oz halibut fillets about an inch and a half thick, skinned (haddock would also work)

1 sprig of fresh rosemary, finely chopped

Zest and juice from 1 lemon

8 slices of thinly sliced bacon or pancetta

Ground pepper



For the polenta:

1. Bring the water to a boil in a large saucepan. Whisk in the salt, thyme and cornmeal. Reduce heat to low and cook, stirring every few minutes with a whisk until the cornmeal becomes tender and soft and absorbs the liquid (about 25 minutes).

Whisk together the polenta ingredients and keep stirring until liquid is absorbed

For the Sauteed kale with apples:

1. Heat the oil and butter in a large soup pot or dutch oven. Add the kale and onions and stir together, tossing with the oil for about 2 minutes.

2. Add the water then cover and continue cooking for about 4 minutes, stirring occasionally. Stir in the chopped apples, cover and cook for 8 more minutes.

3. Meanwhile, in a medium size bowl mix together the vinegar, mustard, brown sugar, salt and pepper. Add the mixture to the cooking kale at the end and then increase the heat to high for 3 minutes, uncovered, until the remaining liquid disappears.

Whisk together the remaining ingredients and then add to the kale mixture

Bacon-wrapped halibut:

1.Preheat oven to 400 degrees F

2. Season the halibut fillets with pepper, finely chopped rosemary, lemon juice and zest. Tightly wrap 2 slices of bacon around each fillet, making sure to overlap each slice to keep them together. Leave the ends of the fillet bare.

3. In a frying pan on medium-high heat, cook the fish on one side for 5 minutes, until the fish is cooked about half way through. Remove with spatula and place on a baking sheet, on the top rack in the oven for about 10 minutes or until the fish is fully cooked. Don’t overcook or the fish will become dry.

Serve the fish warm, drizzled with freshly squeezed lemon and served atop the kale and polenta.

Serve the fish atop a bed of sauteed kale and creamy polenta


About gentlemangourmet

My name is Mike and even though I’m not always a gentleman, it’s safe to say I am in love with food. Like my more famous namesake, the kid on the cereal commercial from the early 80′s, I had an ability to eat just about anything and “like it.” I’ve become a tad more discerning since my toddler phase: I prefer Pinot Noir to the customary Shiraz my parents liked, I no longer eat parmesan cheese sprinkled from a container, and can pick out which ingredients I like or don’t in a recipe by smell alone. I blame my Lebanese heritage, my large Lebanese nose (all the better for smelling with) and exposure over the past few years to some exquisite ethnic cooking styles and cuisine, as well as to some stunning, inspiring cooks who are family or friends. I’ve included a lot of their favourite recipes on this site, as well as a few of my own that have become my staples over the years. I hope you find something here that you like. Happy cooking! View all posts by gentlemangourmet

4 responses to “Bacon-Wrapped Halibut With Sauteed Apples and Kale on Creamy Polenta

  • Tom | Tall Clover Farm

    Your recipe looks exceptionally good. When I lived in Alaska, I remember my first halibut fishing trip. I kept saying, “I think I have one.” My friend and skipper, rolled his eyes and countered, “Tom, you’ll have no trouble knowing when you have one.”

    The first one I hooked was like raising a barn door with a fly pole from six fathoms. Lately my fishing has been limited to browsing at the Pike Place Market (not that I’m complaining). I can see an upcoming trip is in order thanks to your post.

  • tearknee

    this looks pretty fantastic- I’ll have to give it a try. P.S- which family fishing trip was this and why wasn’t I there? 🙂

  • Nicole Prestley (@nprestley)

    Amazing recipe! Made this dish last night but substituted the kale/granny smith apples for red chard and galas with just cinnamon. Delish!

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: