• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fearless Dining
  • New? Start Here
  • Recipe Index
  • Cookbooks
  • GF Resources
    • Pantry
  • The Gluten Free Resource Guide: Everything You Need To Know About Gluten Free Living
  • Reader Testimonials
menu icon
go to homepage
  • Home
  • Resources
    • My Pantry
  • Recipes
  • Cookbooks
  • About
    • Testimonials
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Home
    • Resources
      • My Pantry
    • Recipes
    • Cookbooks
    • About
      • Testimonials
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home Recipes Seafood Recipes

    Pesto Grilled Alaska Halibut Steak Recipe

    Published: Apr 20, 2023 by Sandi Gaertner · 26 Comments · As an Amazon Associate, I earn from qualifying purchases.

    • Facebook
    • Yummly
    • Flipboard
    Jump to Recipe Print Recipe
    Prevent your screen from going dark

    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.

    A plate with grilled halibut and a salad.
    Jump to:
    • Why We Love Halibut:
    • Recipe Step-By-Step Directions:
    • How To Grill Halibut:
    • Did you know?
    • More Ways To Cook Halibut:
    • Recipe FAQ:
    • Side Dish Ideas For Halibut:
    • 📖 Recipe
    • Fearless Dining
    • 💬 Comments

    (*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!

    Top view of a grilled halibut steak with salad.

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

    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
    Cuisinart CGS-5020 BBQ Tool Aluminum Carrying Case, Deluxe Grill Set, 20-Piece
    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:

    A photo of raw halibut steaks on a piece of foil.

    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.

    Halibut steaks topped with pesto on top of foil on the grill.

    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 cooks in about 5 minutes per side if you flip it. I didn't flip mine, and it was ready in 10 minutes.

    My Pick
    Cuisinart CSB-179 Smart Stick Variable Speed Hand Blender, Stainless Steel
    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.
    Fresh basil and garlic cloves in a cuisinart.

    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.

    Small coffee cup icon.

    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 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 cooking.
    A fork cutting into a halibut steak.

    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 you are 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.

    📖 Recipe

    Grilled Alaska Halibut with Fresh Pesto

    Sandi Gaertner
    A delicious grilled whitefish recipe with fresh pesto.
    4.90 from 46 votes
    an egg free allergen icon
    gluten free allergy icon
    soy free allergy icon
    Print Recipe Pin Recipe Save RecipeSaved!
    Prevent your screen from going dark
    Prep Time 10 minutes mins
    Cook Time 10 minutes mins
    Total Time 20 minutes mins
    Course Gluten Free Dinner 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!
    Share by Text

    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.

    Fearless Dining

    Simplifying the art of baking and cooking gluten-free recipes.

    Get Free Recipes To Your Inbox
    Buy My Cookbook
    Join My Facebook Group
    • Instagram
    • Bandcamp
    • Twitter
    • Twitch

    More Gluten Free Seafood Recipes

    • Creamy New England Fish Chowder
    • A bowl full of curried tuna salad.
      Easy Rainbow Chard Curried Tuna Salad
    • an air fried catfish filet on a plate with french fries
      Crunchy and Delicious: Air Fryer Catfish Recipe
    • How to Make Blackened Shrimp Fajitas
    • 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
    5. Cindy

      June 25, 2018 at 1:16 pm

      5 stars
      Thanks for this recipe - it looks so good! Could you make the pesto with arugula or something else if there isn't nice basil at the store?

      Reply
      • Sandi Gaertner

        June 25, 2018 at 1:17 pm

        You are very welcome Cindy. Halibut has a very mild flavor and I bet the peppery flavor of the arugula would be delicious in this recipe.

        Reply
    6. run 3

      March 21, 2018 at 2:27 am

      5 stars
      Can’t wait to make this. My family will love this.

      Reply
      • Sandi Gaertner

        March 21, 2018 at 2:04 pm

        Thank you so much 🙂

        Reply
    « Older Comments

    Primary Sidebar

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

    Welcome to my blog! I am so glad you are here. If you have Celiac Disease, gluten intolerance, or a wheat allergy, you've come to the right place for delicious recipes. I have years of extensive experience in gluten free recipe development, and I am excited to help you. I am a seasoned gluten free recipe developer and I test recipes multiple times with multiple gluten free flour blends so you know what works. I specialize in creating easy, family-friendly recipes that rival their gluten-filled counterparts.

    More about me →

    Holiday Recipes:

    • a metal holiday gift tin filled with cookies
      Gluten Free Cardamom Cookies
    • Two baked loaves of gluten free panettone bread on a rack.
      Gluten Free Panettone Bread
    • Baked gluten free gingerbread cinnamon rolls with icing.
      Gluten Free Gingerbread Cinnamon Rolls
    • gluten free brownie bites decorated with icing Christmas trees on a platter
      Easy Gluten Free Brownie Bites

    More Holiday Recipes!

    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 © 2013-2023 Fearless Dining, LLC.