When I was growing up we had a second freezer that I swear was packed full of halibut. My father got it somewhere and we ate it for what seemed like years. I remember that it was dry, tough and somewhat stringy. Was it terribly freezer burned? Only recently my mother told me it might not have been halibut. What it actually was will forever remain a mystery. But it was years before I tried halibut again and imagine my surprise to discover that it is a delicate, creamy and luscious fish.

Recently I was in Alaska to learn more about seafood so naturally I went fishing. Our boat caught a tremendous amount of halibut. Halibut can be very big fish and now I’ve come full circle and am enjoying having a freezer full of it. I believe the secret to cooking halibut is to be extremely gentle. It cooks up wonderfully when roasted slowly and is much harder to overcook at low temperatures. In this recipe you roast vegetables at high heat, give the fish a little rest at room temperature with a  spice rub and then coat the fish with the juicy vegetables to help keep it moist while cooking it ever so slowly.

In 2014 Americans ate over 100 pounds red meat and about 100 pounds of poultry per capita, but only around 14 pounds of fish and seafood That’s a shame because seafood is really good and even a small serving can be very satisfying. I find about 4 ounces is plenty.

Some more things to know about Alaska seafood 
* It’s healthy–3 1/2 ounces cooked halibut has 140 calories, 27 grams of protein and 460 mg of Omega 3

* It’s easy to cook

* It can be prepared very quickly

Note:  If you don’t have cherry or grape tomatoes, just use diced Roma tomatoes instead.

Slow Roasted Alaska Halibut with Fennel & Tomatoes 
Serves 4


1 cup thinly sliced fennel bulb

2 cups halved cherry or grape tomatoes 
4 garlic cloves thinly sliced
2 Tablespoons extra virgin olive oil 
Salt and freshly ground black pepper
4 halibut filets, about 4 – 5 ounces each
1/2 teaspoon paprika—any kind is fine, smoked, sweet or hot
1/2 teaspoon kosher salt
1/4 teaspoon onion powder
Preheat oven to 450°.
Lined a roasting pan or baking dish with foil. Layer on the fennel then garlic and top with the tomatoes Season with salt and pepper and drizzle with olive oil. Roast for 15 minutes. 
Meanwhile combine the paprika, salt, and onion powder. Pat dry the fish and sprinkle evenly with the spice mixture. Let the fish rest at room temperature while the vegetables are roasting. 
When vegetables have roasted for 15 minutes, remove them from the oven and immediately lower the oven temperature to 200 degrees. Push the vegetables to the side of the pan. Place the filets in the center of the pan and pile the vegetables on top of the filets. Return the pan to the oven and bake for 20 minutes. 
Disclaimer: My thanks to Alaska Seafood for hosting me on my trip to Alaska. I was not compensated monetarily to write this or any other post on Cooking with Amy. 


DISCLAIMER: This image is provided only for personal use. If you found any images copyrighted to yours, please contact us and we will remove it. We don't intend to display any copyright protected images.

Leave a Reply

Walnut Crusted Chicken Breast – It’s all About the Nut Glue

I almost never order a nut-crusted entrée in a restaurant, since they usually use a sugary glaze to hold them on, and/or feature a too sweet nut, like pecan, or macadamia. That’s not an issue here; since we’re going with buttery, subtly bitter walnuts, held on with a very savory […]

Cheddar, Potato & SPAM® Soup

Cheddar, Potato & SPAM® Soup A hearty, comforting and autumnal warming soup!  Perfect soup for all the family!  SPAM® Chopped Pork and Ham is the perfect quick and easy meat for a soup.  Serves 4-6 Prep time:  5 minutes Cooking time: 20 minutes Ingredients 450g potatoes, peeled & diced 150g carrots, […]

5-Minute Fisherman’s Stew – Give or Take

Of course this Fisherman’s Stew takes more than five minutes to make, and I’m actually referring to the approximate cooking time once the seafood hits the pan, but as they say, it’s only false advertising if someone else does it. Besides, one taste and I’m sure you’ll forgive any temporal […]

Pear Clafoutis – Almost as Good as it Looks

It sounds odd to say that a recipe’s biggest problem is that it looks too good, but that’s sort of the case with this pear clafoutis. Through no fault of its own, this crust-less, custard fruit tart looks a lot sweeter, and richer than it actually is. So, please be […]

Bloody Mary Burrata – An Experiment in Liquefying Salads

I don’t think there’s actually a difference between a liquid salad, and a cold vegetable soup, but if there is, I’d like this Bloody Mary Burrata recipe to be considered the former. Especially since I already posted a gazpacho this summer. But regardless of what you call this strange hybrid, […]

Crispy Butcher’s Nuggets – Parts is Parts

While our homemade butcher’s nuggets won’t feature the same diversity of meat parts as the butcher shop, at least they won’t feature the same diversity of meat parts. Seriously, those folks will put anything into a sausage or meatball. All kidding aside, these crispy fried meatballs will have you wondering […]

Skippy® Peanut Butter & Jelly Pancakes

Skippy® Peanut Butter & Jelly Pancakes These light and fluffy peanut butter pancakes drizzled with peanut butter and jelly taste absolutely delicious.  The favourite, classic sandwich turned into the tastiest breakfast treat! Serves 4 Prep time:  10 minutes Cooking time: 20 minutes Ingredients For the pancakes 200g plain flour 30g caster […]

Chorizo, Red Pepper & Stilton Quiche

Chorizo, Red Pepper & Stilton Quiche This quiche is so easy to make and always goes down well, delicious served hot or cold. If blue cheese doesn’t take your fancy then you can use cheddar or any other hard cheese. Serves 8 Prep time:  10 minutes, Cooking time: 45-50 minutes Ingredients 225g […]

Baked Philly Cheesesteak Sliders – Go Giants!

The Philly Cheesesteak is a simple sandwich to make, as long as you’re making them in a restaurant. To make a proper one, you need a professional meat slicer, and a very hot flattop grill, which aren’t things most people have at home.  That’s why I loved this baked slider […]


strawberries and cream matcha chiffon layer cake HAPPY SUMMER!  There’s nothing like fresh local strawberries in the summer! I created this unique sky-high matcha cake recipe to celebrate my best friend’s birthday as she’s a matcha lover.   I am entering this original recipe I developed for BCEgg (a non-profit organization […]