Pesto Grilled Alaska Halibut Steak Recipe (2024)

Jump to RecipePrint Recipe

If you love whitefish, you will want to try this simple Alaskahalibut steak recipe with homemade pesto.This grilled whitefish recipe is a perfectintroduction to eating fish for kids because halibut is mild and doesn’t get mushy.

Pesto Grilled Alaska Halibut Steak Recipe (1)

Table of Contents

(*Alaska Seafood sponsored this post. All Alaska seafood-loving opinions expressed in my post are my own.)

We are pretty lucky! My kids are pretty picky, but they do like whitefish! Alaska Halibut has a firm and mild flavor. Combine it with fresh pesto, and it makes a delicious, flavorful dinner!

Alaska’s cold, pristine waters produce the purest, high-quality seafood. Its wild fisheries contribute nearly 60% of all seafood harvested in the United States. When you are out shopping at the grocery store, make sure to “Ask for Alaska” to ensure you’re enjoying the best, most sustainable seafood.

If you enjoy seafood too, check out these amazing gluten free seafood recipes. There are over 50 delicious recipes to try!

Pesto Grilled Alaska Halibut Steak Recipe (2)

Why We Love Halibut:

  • It is mild in flavor, so kids love it.
  • It can be cooked in so many ways.
  • It makes a healthy family meal.
  • It is easy to find sustainably raised halibut in grocery stores.

You may also love this Grilled Coho Salmon recipe.

Top Pick

Pesto Grilled Alaska Halibut Steak Recipe (3)

Cuisinart CGS-5020 BBQ Tool Aluminum Carrying Case, Deluxe Grill Set, 20-Piece

If you love to grill, this tool kit has everything you need! I love the tongs, marinade brushes, and easy grips for vegetables! It also cleans really well.

Buy Now

We earn a commission if you make a purchase, at no additional cost to you.

Recipe Step-By-Step Directions:

Pesto Grilled Alaska Halibut Steak Recipe (4)

Step 1: Put the thawed halibut onto a piece of foil.

If you purchased your halibut frozen, let it thaw out before grilling. See the Recipe FAQ for directions on how to thaw frozen halibut.

Step 2: Preheat the grill to 375º F. Use a grill brush to ensure the grill is clean. The halibut will not touch the grill, but leaving blackened bits on the grill slats can give off flavors to the fish.

Pesto Grilled Alaska Halibut Steak Recipe (5)

Step 3: Rub the pesto on both sides of the halibut steaks. You are going to love this halibut with pesto recipe!

How To Grill Halibut:

Place the foil packets with the fish on the grill. Close the grill lid and grill the halibut for 10 minutes. This halibut cooksin about 5 minutes per side if you flip it. I didn’t flip mine, and it was ready in 10 minutes.

My Pick

Pesto Grilled Alaska Halibut Steak Recipe (6)

Cuisinart CSB-179 Smart Stick Variable Speed Hand Blender, Stainless Steel

I own an older version of this set and I use it for everything. Soups, grinding nuts and oats, making marinades, etc. in this mini food processor. The possibilities are endless and it is easy to clean.

Buy Now

We earn a commission if you make a purchase, at no additional cost to you.

Pesto Grilled Alaska Halibut Steak Recipe (7)

Add fresh basil, garlic cloves, olive oil, parmesan cheese, and toasted pine nuts to a Cuisinart or food processor to make the fresh pesto. Blend until all ingredients are blended.

Pesto Grilled Alaska Halibut Steak Recipe (8)

Did you know?

This fresh pesto will keep for up to 5 days in your refrigerator. If you are nut-free, make this delicious Nut-Free Pesto recipe.

More Ways To Cook Halibut:

  • A stovetop is a quick and easy way to cook halibut. Put some oil into a sauté pan and heat on medium heat. Add the fish, herbs, salt, and pepper, and cook for 5 minutes on each side. (Note the actual cooking time depends on how thick the fish is.
  • Cook halibut in your oven! You can easily bake halibut in a dish. Just add oil, herbs, salt, and pepper. Bake at 350º F for 10-15 minutes, depending on the thickness of the fish.
  • Sous vide halibut. My son has been getting into sous vide cooking lately. Place the halibut with fresh herbs into a special bag and use the pump to suck out the air from the bag. Sous vide takes a long time because it gently cooks the fish at a very low temperature. Ensure to leave about an hour for your halibut to cook.
Pesto Grilled Alaska Halibut Steak Recipe (9)

Recipe FAQ:

How do you thaw frozen fish?

To thaw frozen fish, put the frozen fish (in its packaging) on a plate and put it into the refrigerator. Let it thaw over a day or two if you need your fish thawed quicker. Place the frozen fish in its package into a bowl of warm water and allow it to sit for 15 minutes.

Once your fish is thawed, add salt and pepper to the raw halibut steaks. Drizzle a little olive oil on top. Let this sit for 5 minutes while you make the fresh pesto. Preheat your grill to be hot when youare ready to cook.

Can you cook other types of fish with pesto?

Yes! Pesto is a great flavor for seafood. Use pesto with any seafood, including shrimp, scallops, tilapia, etc.

How do you store leftover fish?

Store the leftovers in an airtight container in your refrigerator. This is critical so your fridge doesn’t smell like fish. The leftovers will keep fresh for up to 3 days.

If you love seafood, you may also want to try this Grilled Mahi Mahi in Foil Packets.

Side Dish Ideas For Halibut:

  • Everyone loves potatoes, and these fancy Roasted Bacon Potato Roses make a show-stopping side dish.
  • If you haven’t tried rutabagas yet, their flavor is mildly sweet. I love making Mashed Rutabagas as a side dish. You can also air fry rutabagas if you prefer something crispy.
  • This Kale and Apple Salad is kid-approved.
  • Sweet potatoes and leeks sauté together in this Pan-Fried Sweet Potatoes recipe. It is delicious with fish.

Pesto Grilled Alaska Halibut Steak Recipe (10)

Grilled Alaska Halibut with Fresh Pesto

Sandi Gaertner

A delicious grilled whitefish recipe with fresh pesto.

Love this recipe?Give it a star rating!

4.90 from 46 votes

Pesto Grilled Alaska Halibut Steak Recipe (11)

Pesto Grilled Alaska Halibut Steak Recipe (12)

Pesto Grilled Alaska Halibut Steak Recipe (13)

Print Pin it Save me

Prep Time 10 minutes mins

Cook Time 10 minutes mins

Total Time 20 minutes mins

Course Gluten Free Dinner Recipes, Meal Recipes

Cuisine American

Servings 4

Calories 326 kcal

*As an Amazon Associate, I earn a small commission from qualifying purchases.

Ingredients

  • 4 Alaska halibut steaks
  • 1 teaspoon olive oil (to brush on fish)
  • 1 ½ cups fresh basil leaves
  • 2 cloves garlic
  • 3 tablespoons olive oil
  • 3 tablespoons toasted pine nuts * see note
  • 3 tablespoons parmesan cheese
  • teaspoon salt
  • dash black pepper

Instructions

  • Preheat the grill to 375º F.

  • Place the thawed halibut steaks onto a piece of foil and sprinkle with salt and pepper. Brush with olive oil.

  • Place basil, garlic, pine nuts, parmesan cheese, and the 3 tablespoons of olive oil in a Cuisinart. Blend well.

  • Brush the pesto on both sides of the fish. Place the fish back on the foil.

  • Place the foil with the fish on the grill. Close the lid and cook for 10 minutes.

  • Serve hot.

Notes

  1. See the post for directions to cook this fish in the oven, stovetop, or sous vide if you do not own a grill.
  2. If you are nut-free, try this recipe with my Nut-Free Pesto.
  3. To thaw frozen fish, put the frozen fish (in its packaging) on a plate and put it into the refrigerator. Let it thaw over a day or two if you need your fish thawed quicker. Place the frozen fish in its package into a bowl of warm water and allow it to sit for 15 minutes.
  4. Store leftovers in an airtight container in the refrigerator for up to 3 days.

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn’t test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 326kcalCarbohydrates: 2gProtein: 34gFat: 20gSaturated Fat: 3gPolyunsaturated Fat: 4gMonounsaturated Fat: 11gCholesterol: 86mgSodium: 249mgPotassium: 820mgFiber: 0.5gSugar: 0.3gVitamin A: 620IUVitamin C: 2mgCalcium: 76mgIron: 1mg

Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

This post was updated from an old March 2018 post with better recipe instructions and details.

Pesto Grilled Alaska Halibut Steak Recipe (14)
Pesto Grilled Alaska Halibut Steak Recipe (2024)

FAQs

How do you cook halibut so it's not tough? ›

Poaching is a cooking method that utilizes gentle, even heat to cook ingredients in a flavorful stock or liquid. When Pacific halibut is cooked gently, it's less likely to become tough. Perfectly poached Pacific halibut will be flaky and moist.

Does halibut grill well? ›

Because this fish will dry out easily, the grilling time on halibut is pretty short. So make sure to keep a close eye on it to avoid overcooking. A 1-inch halibut steak will grill up in about 10 minutes over medium-high heat while thinner cuts and fillets can cook in as little time as 6 minutes.

How do you know when halibut is done on the grill? ›

Flip fish and cook until it can be flaked with a fork and is opaque almost all the way through, or until it registers between 130 and 135°F (54 and 57°C) on an instant-read thermometer inserted in middle of fillet, 3 to 5 minutes more.

Should you soak halibut in milk before cooking? ›

We've found an easy way to eliminate the smell: Soak the fish or the shellfish meat in milk for 20 minutes and then drain and pat dry. The casein in milk binds to the TMA, and when drained away, it takes the culprit that causes fishy odor with it. The result is seafood that's sweet smelling and clean-flavored.

How long does it take to grill halibut on a gas grill? ›

Grill the halibut over high heat, with the lid closed, until the flesh is opaque in the center but still moist, 6 to 8 minutes, turning once. Remove the halibut from the grill.

Why do you soak halibut in milk? ›

Before cooking, soak the fish in milk for 20 minutes

In this scenario, the protein in the milk binds with the compounds that cause that fishy odor, in essence extracting if from the fish. What's left behind is sweet-smelling, brighter flesh with clean flavor.

Why is halibut the hardest to cook? ›

Halibut is notoriously difficult to grill due to its low fat content. The brining process helps solve that problem, but there are a few more tricks as well. First, don't overcook it. Halibut is best when cooked to a low internal temperature.

What are the cons of halibut? ›

High Mercury Levels

(7) Pacific halibut also contain a moderate amount of mercury. Consuming too much mercury can lead to mercury poisoning symptoms, such as: Metallic taste in the mouth.

What temperature should you grill halibut at? ›

The temperature for grilled halibut? Medium high heat, or 375 to 450 degrees. Medium high heat makes for a perfectly cooked piece of fish. While you can cook at high heat and then finish at lower heat, we like the ease of grilling at one temperature.

What to serve with grilled halibut? ›

Halibut is not really a fish that you want to pair with a heavy side dish like mashed potatoes or pasta. Instead, stick to lighter side dishes like light veggies, fruits and grains.

Should halibut be at room temperature before cooking? ›

Tip: If your halibut was in the fridge, let your fish comes to room temperature for about 15 minutes before cooking.

Why is my halibut meat mushy after cooking? ›

The fillets may ooze water and are mushy when cooked. While the cause of the condition is unknown, it is thought to be the result of nutritional deficiencies. Microscopically, there is muscle fiber atrophy and sometimes infiltration by inflammatory cells, fibrosis, and calcification of atrophied fibers.

How to stop fish from sticking on the grill? ›

She recommends just oiling the fish, using olive or grapeseed oil to promote caramelization and prevent sticking. (We tried both methods and found that, if the grill grate is properly cleaned, oiling the fish alone did the trick. But we also found that lightly oiling the grate did not cause any major issues.)

How to stop fish skin sticking to the grill? ›

How? Before ever putting the fish on the grill, pat the fillets dry with paper towels. Then, using a pastry brush, brush the flesh and skin sides of the fish with a thin coat of oil before sprinkling the flesh sides with salt, pepper, and any other seasonings you want.

What to put on grill so fish doesn t stick? ›

Slices of Citrus Fruit

The most exciting technique to keep fish from sticking to the grill is to use slices of citrus as a barrier. Make uniform slices of your favorite citrus fruit and place them on the grill grates.

Top Articles
Latest Posts
Article information

Author: Ms. Lucile Johns

Last Updated:

Views: 6437

Rating: 4 / 5 (61 voted)

Reviews: 92% of readers found this page helpful

Author information

Name: Ms. Lucile Johns

Birthday: 1999-11-16

Address: Suite 237 56046 Walsh Coves, West Enid, VT 46557

Phone: +59115435987187

Job: Education Supervisor

Hobby: Genealogy, Stone skipping, Skydiving, Nordic skating, Couponing, Coloring, Gardening

Introduction: My name is Ms. Lucile Johns, I am a successful, friendly, friendly, homely, adventurous, handsome, delightful person who loves writing and wants to share my knowledge and understanding with you.