• Skip to main content
  • Skip to primary sidebar

Camp.Grill.Eat. logo

menu icon
go to homepage
  • Recipes
  • About
  • Subscribe
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Recipes
    • About
    • Subscribe
    • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Fish & Seafood Recipes

    Published: Mar 11, 2025 by Angie Zoobkoff · This post may contain affiliate links. As an Amazon associate, I earn a commission from qualifying purchases. · Leave a Comment

    Grilled Halibut Tacos

    Jump to Recipe Print Recipe

    These grilled halibut tacos are not your average fish tacos. Made with tender marinated halibut, crisp cabbage, and a oh-so-creamy avocado sauce, they're fresh, flavorful, and an excellent way to showcase flaky halibut.

    Two halibut tacos on a plate, with red cabbage, avocado crema, and cilantro on top.

    If I were asked to choose the best taco recipe, I'd always pick grilled fish tacos. Halibut, specifically. And while much of my family would prefer the fish battered and fried, my favorite way to make fish tacos is to grill the fish after a brief marinade, then top it with a little crunchy cabbage and a dollop of creamy avocado sauce. To me, that's fish taco perfection.

    Why You'll Love This Recipe

    • It's a fresh, healthy, and flavorful way to use fresh fish.
    • The entire meal is ready in under an hour.

    Ingredients and Substitutions

    Ingredients for halibut tacos--avocado, sour cream, lime, halibut, oil, cabbage, tortillas, and cilantro.
    • Halibut--The fish is the star of the show here, so choose a piece that's good quality. The fish should have a fresh, mild smell and should feel firm to the touch. Avoid fish that smells fishy or feels mushy or slimy.
    • Avocado--Choose dark colored avocados that give slightly when squeezed. Avoid hard bright green (underripe) or mushy avocados (overripe). Use extra avocado to make 3-ingredient guacamole.
    • Tortillas--You can use flour or corn tortillas for these tacos, depending on your preference. To keep the meal gluten-free, use corn tortillas.
    • Cabbage--Red or green cabbage works well here. To make the recipe even quicker, swap in shredded coleslaw mix.
    • Lime--Your lime should yield 1 ½ to 2 tablespoons of juice. To help extract as much juice as possible, roll it firmly against a firm surface before juicing. If it's a little stingy, grab a second lime half and squeeze that in.

    How to Make Halibut Tacos

    A bowl of vinaigrette with a halved lime nearby.

    1. Whisk the olive oil and lime juice together. Season with salt and pepper.

    Two pieces of halibut marinating in a bag.

    2. Place the fish in a resealable bag and pour the marinade over the fish. Marinate in the fridge for 30 minutes.

    Avocado, cilantro, and lime in a blender.

    3. While the fish is marinating, blend the avocado, lime juice, cilantro, and sour cream together. Season to taste.

    Two pieces of halibut cooking on foil on the grill.

    4. Grill the fish over medium heat until opaque throughout.

    FAQs

    Do I need to remove the skin from the fish before cooking?

    No. I find that the skin peels away easily after cooking.

    How do I know if the fish is ready?

    The fish should be opaque throughout and flake into large chunks easily when poked with a fork. If you prefer to measure the internal temperature on an instant read thermometer, fish is cooked through at 145°F (63°C). Take care to not overcook the fish or it may become tough.

    Tips and Troubleshooting

    • Don't let your fish marinate for more than 30 minutes as the acid in the marinade can begin to cook the fish, resulting in a mushy texture.
    • Your blended avocado crema should be light and soft with a texture similar to mousse. The amount of water you'll need will depend on the size of your avocados and the amount of juice you get from your lime. Start with less and continue adding until you've reached your desired consistency.
    • Use a double layer of foil when grilling the fish. This will make it easier to transfer to and from the grill, and will protect the fish if one layer rips.
    • If you like warm tortillas for your halibut fish tacos, wrap them in foil and warm them on the grill over low heat while the fish is cooking.
    • If made with corn tortillas, this recipe is suitable for gluten-free diets.
    Two grilled halibut tacos on a plate, surrounded by taco fixings.

    More Fish Recipes You'll Love

    Two foil packets with salmon and bok choy.
    Honey Lime Salmon Foil Packets
    Two plates of grilled tuna salad with a bowl of pepitas, a dish of salt, and a jar of vinaigrette on the side.
    Grilled Tuna Salad

    Recipe

    Two halibut tacos on a plate, with red cabbage, avocado crema, and cilantro on top.

    Grilled Halibut Tacos

    A woman's face.Angie Zoobkoff
    Tender grilled fish topped with crunchy cabbage and creamy avocado sauce equals fish taco perfection.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Total Time 55 minutes mins
    Course Main Course
    Cuisine American
    Servings 3 servings
    Calories 728 kcal

    Equipment

    • Heavy duty aluminum foil

    Ingredients
      

    For the fish

    • 2 tablespoons olive oil
    • 1 lime juiced
    • ¼ teaspoon salt plus more for the fish
    • ¼ teaspoon freshly ground black pepper plus more for the fish
    • 1 pound (454 g) halibut

    For the avocado crema

    • 2 avocados
    • 1 lime juiced
    • 2 tablespoons sour cream
    • ¼ cup chopped cilantro
    • 1 to 2 tablespoons water
    • Salt

    To serve

    • 2 cups shredded cabbage
    • 9 flour or corn tortillas warmed, if desired
    • Chopped fresh cilantro
    • Lime wedges

    Instructions
     

    Marinate the fish

    • In a small bowl, whisk the olive oil and lime juice together. Season with ¼ teaspoon each of salt and pepper.
    • Place the halibut in a resealable bag and pour in the marinade. Seal the bag and refrigerate for 30 minutes, flipping occasionally.

    Make the avocado crema

    • While the fish is marinating, combine the avocado flesh, lime juice, sour cream, cilantro, and 1 tablespoon of water in a blender. Blend until smooth, adding more water as needed to achieve a soft, creamy texture. Season to taste with salt.

    Grill the fish

    • Preheat the grill for medium (375°F | 191°C). Arrange a double layer of heavy duty aluminum foil on a baking sheet and fold up the edges to create a tray.
    • Remove the fish from the marinade, letting any excess drip back into the bag. Place the fish on the foil tray and season lightly with salt and pepper.
    • Place the foil tray with the fish on the grill and cook until the fish is opaque throughout and flakes easily into large chunks when poked with a fork, 16 to 18 minutes.
    • Remove the fish from the grill and break into large chunks. Serve with warm tortillas, cabbage, avocado crema, cilantro, and fresh lime wedges, letting everyone assemble their own.

    Notes

    • Don't over-marinate--Don't let your fish marinate for more than 30 minutes as the acid in the marinade can begin to cook the fish, resulting in a mushy texture.
    • Texture--Your blended avocado crema should be light and soft with a texture similar to mousse. The amount of water you'll need will depend on the size of your avocados and the amount of juice you get from your lime. Start with less and continue adding until you've reached your desired consistency.
    • Double up--Use a double layer of foil when grilling the fish. This will make it easier to transfer to and from the grill, and will protect the fish if one layer rips.
    • Warming the tortillas--Wrap your tortillas in foil and warm them on the grill over low heat while the fish is cooking.
    • Dietary--If made with corn tortillas, this recipe is suitable for gluten-free diets.

    Nutrition

    Serving: 3 tacosCalories: 728kcalCarbohydrates: 55gProtein: 38gFat: 43gCholesterol: 52mgSodium: 340mgFiber: 17gSugar: 4g
    Keyword fish tacos, grilled fish
    Tried this recipe?Let us know how it was!

    More Fish & Seafood Recipes

    • A piece of blackened salmon on a Caesar salad.
      Grilled Blackened Salmon Caesar Salad
    • A bowl of mussels with two pieces of garlic bread on the side.
      Dutch Oven Mussels
    • A Dutch oven filled with tuna noodle casserole.
      Stovetop Tuna Noodle Casserole
    • Four crab cakes on a platter with lemon and aioli.
      Blackstone Crab Cakes with Old Bay Aioli

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    A woman's face.

    Hi, I'm Angie! I'm so glad you're here. I can't wait to share my favorite camping and grilling recipes with you.

    More about me →

    Popular

    • A sloppy joe and a skillet of caramel apple dip.
      17 Fire Ban Camping Recipes
    • A partially cut rack of grilled spare ribs on a platter with a knife.
      3-2-1 Spare Ribs
    • A Blackstone chopped cheese sandwich with lettuce and tomato and onion rings on the side.
      Blackstone Chopped Cheese
    • A piece of blackened salmon on a Caesar salad.
      Grilled Blackened Salmon Caesar Salad

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up for Emails

    Let's Connect

    • Contact

    Copyright © 2025 Camp.Grill.Eat.

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required