• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fearless Dining
  • New? Start Here
  • Recipe Index
  • Cookbooks
  • GF Resources
    • Pantry
  • Welcome! Are You Ready To Start Living Gluten Free?
menu icon
go to homepage
  • Home
  • Start Here!
  • Recipes
  • My Pantry
  • Cookbooks
  • About
subscribe
search icon
Homepage link
  • Home
  • Start Here!
  • Recipes
  • My Pantry
  • Cookbooks
  • About
×

Pesto Grilled Alaska Halibut Steak Recipe

Pesto Grilled Alaska Halibut Steak Recipe

Published: Mar 17, 2018 · Modified: Apr 16, 2020 by Sandi Gaertner · 26 Comments · This post may contain affiliate links

  • Facebook
  • Yummly
  • Flipboard
Jump to Recipe

If you love whitefish, you will want to try this simple Alaska halibut steak recipe with homemade pesto. 

This grilled whitefish recipe is a perfect introduction to eating fish for kids because halibut is mild and doesn't get mushy. If seafood is your thing, check out these amazing gluten free seafood recipes. There are over 50 delicious recipes to try!

A plate with grilled halibut and a salad

(*This post was sponsored by Alaska Seafood as part of an Influencer Activation for Influence Central and all Alaska seafood loving opinions expressed in my post are my own.)

Welcome back :-).

We are pretty lucky! My kids are pretty picky, but they do like whitefish!

For dinner tonight, I made this simple Grilled Halibut Steak with Fresh Pesto recipe. Alaska Halibut is an easy whitefish to cook and kids love it.

Alaska Halibut is firm and has a mild flavor. Combine it with fresh pesto, and it makes a delicious dinner!

Top view of a grilled halibut steak with salad

Wild-caught Alaska whitefish comes in many varieties, such as halibut, sablefish (black cod), sole, Alaska pollock and cod. It is a delicious and easy way for the whole family to eat more seafood.

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.

For this recipe, I chose to make a healthy halibut recipe that doesn't taste healthy. (If you have kids, you totally understand what I mean by this. Hiding nutrition is a way of life in our house!)

Ways to cook fish:

  • Grill
  • Bake
  • Sauté
  • Sous vide

We are the crazy ones who love to use their grill all year long. Even in the rain! We even bring Alaska halibut camping and cook it in foil for a delicious easy camping meal!

A fork cutting into a halibut steak

Are you ready to see how easy it is to cook halibut? 

Instructions:

raw halibut steaks on foil

If you purchased your halibut frozen, you will need to let it thaw out before grilling.

How to 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 so that it will be hot when you are ready to cook.

Fresh basil and garlic cloves in a cuisinart

Add fresh basil, garlic cloves, olive oil, parmesan cheese, and toasted pine nuts to a Cuisinart. Blend until all ingredients are blended together. (Make sure you don't leave it on too long or it will liquefy.)

This fresh pesto will keep for up to 5 days in your refrigerator.

halibut steaks on foil on the grill

How to grill halibut:

Rub the pesto on both sides of the Alaska halibut steaks. You are going to love this Alaska halibut steak recipe!

Close the grill lid and allow to grill for 10 minutes. Alaska halibut cooks in about 5 minutes per side if you are flipping it. I didn't flip mine and it was ready in 10 minutes.

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 and herbs, salt and pepper, and cook for 5 minutes on each side. (Note 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 350F degrees 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.

Side dish ideas:

  • Everyone loves potatoes and these fancy Roasted Bacon Potato Roses make a show-stopping side dish.
  • Cheese and potatoes cook together in this Cheesy Scalloped Potatoes recipe
  • If you are looking for a healthier side, 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.

Tools:

  1. A food processor to make the homemade pesto.
  2. This large grill spatula is perfect for picking up the foil packets off the grill.

Grilled Alaska Halibut with Fresh Pesto

Sandi Gaertner
A delicious grilled whitefish recipe with fresh pesto.
4.90 from 46 votes
Print Recipe Pin Recipe Save RecipeSaved!
Prevent your screen from going dark
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Course Gluten Free Dinner Recipes
Cuisine American
Servings 4
Calories 412 kcal

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
  • 3 tablespoons parmesan cheese
  • ⅛ teaspoon salt
  • dash black pepper

Instructions
 

  • Preheat the grill.
  • Place the Alaska halibut steaks on 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 foil with the fish on the grill. Close the lid and cook for 10 minutes.
  • Serve hot.

Notes

You can also cook this fish in the oven, stovetop, or sous vide if you do not own a grill.

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: 412kcalCarbohydrates: 2gProtein: 36gFat: 28gSaturated Fat: 7gPolyunsaturated Fat: 19gCholesterol: 108mgSodium: 239mg
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.

the cover image of my lemon e-cookbook.

If you love the recipes you find on my blog, I would love for you to sign up for my newsletter (and get my free gluten free lemon dessert e-cookbook!)

More Gluten Free Seafood Recipes

  • an air fried catfish filet on a plate with french fries
    Crunchy and Delicious: Air Fryer Catfish Recipe
  • How to Make Blackened Shrimp Fajitas
  • shishito peppers in a skillet with charred lemon.
    8 Tasty Ways To Enjoy Shishito Peppers {Easy Recipes}
  • a white plate with a piece of air fried cod. The serving platter of cod is behind the plate
    Quick & Easy Air Fryer Cod
  • Facebook
  • Yummly
  • Flipboard

Reader Interactions

Comments

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Wendy Rivera

    April 26, 2020 at 3:41 pm

    Hello. Going to try this one. I assume I should remove skin. Mine has skin on. Have never grilled fish with foil. Hopeful!! Thanks

    Reply
    • Sandi Gaertner

      April 27, 2020 at 2:33 pm

      Hi Wendy, I grill mine with the skin on...skin down on the foil.

      Reply
  2. johny

    December 30, 2018 at 9:47 pm

    4 stars
    thasnks

    Reply
  3. shell shockers

    July 24, 2018 at 8:30 pm

    5 stars
    wow, the fish looks delicious and very attractive, thank you for sharing

    Reply
    • Sandi Gaertner

      July 25, 2018 at 11:45 am

      Thank you so much 🙂

      Reply
  4. animal jam

    June 28, 2018 at 3:13 am

    5 stars
    There is nothing better than fresh wild caught seafood. I just can’t do the farm-raised fish. The pesto sauce sounds awesome.

    Reply
    • Sandi Gaertner

      June 28, 2018 at 6:39 am

      I don't like farm raised fish either. I am so glad you found this recipe, I hope you enjoy it as much as we do ;-).

      Reply
« Older Comments

Primary Sidebar

  • Amazon
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
A picture of my face standing in front of landscape bushes

Welcome to my blog! I am so glad you are here. I have created hundreds of delicious, family-friendly gluten free recipes with easy step-by-step directions. Many recipes are also dairy-free. A gluten free lifestyle has never been easier!

More about me →

GF Resources:

  • Living Gluten Free and My Best Tips
  • gluten free pantry items on shelves.
    My Gluten Free Pantry Essentials
  • whisking dry ingredients in a glass bowl.
    My Best Gluten Free Baking Tips
  • A photo of the inside of a restaurant.
    Safe Gluten Free Dining And How To Stay Safe

More Resources!

A glass bowl filled with my gluten free flour blend.

Try My DIY Gluten Free Flour Blend Recipe! It is also gum-free!

Trending Gluten Free Recipes:

  • two slices of gluten free bread on a plate
    Bake the Best Gluten Free Bread with Your Bread Machine
  • a baked pie crust in a pan
    How to Make a Homemade Gluten Free Pie Crust
  • two bowls of chicken soup with a garlic press and garlic cloves next to the bowls
    Grandma's Chicken Soup From Scratch
  • a biscuit cut in half on a plate with butter
    The Best Flaky Gluten Free Biscuits

Footer

^ back to top

About

  • About Me
  • Privacy Policy
  • Terms & Conditions
  • Accessibility Policy

Newsletter

  • Sign Up!

Contact

  • Contact
  • Work With Me
  • Web Stories

Copyright © 2014-2023 Fearless Dining