• Skip to main content
  • Skip to primary sidebar

In the Kitch

menu icon
go to homepage
  • Summer Recipes
  • Recipe Index
  • Guides
  • Tutorials
  • Subscribe
    • Facebook
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • Summer Recipes
    • Recipe Index
    • Guides
    • Tutorials
    • Subscribe
    • Facebook
    • Pinterest
    • YouTube
  • ×
    In the Kitch » Recipes » Grilling & BBQ

    Updated: May 23, 2025 · Published: Aug 12, 2020 by Joss Dyckson · This post may contain affiliate links ·

    Grilled Halibut Tacos

    Jump to Recipe
    Pictures of halibut fish tacos with text overlay that says 'grilled halibut fish tacos'.
    Picture of halibut tacos on platter with text overlay that says 'Halibut Tacos'.
    Grilled halibut fish tacos on brown serving tray with limes, red cabbage and tomatillo salsa.

    These grilled halibut tacos are filled with fresh halibut and loaded with salsa, vegetables, and spices to make a flavorful entrée that's as colorful as it is delicious. The halibut takes up the bright flavors of the Mexican-spiced lime marinade and smoky flavor from the grill.

    Halibut tacos with salsa, mango and fresh veggies on plate.
    Jump to:
    • Street-Style Halibut Tacos You Can Make at Home
    • Ingredients
    • How to Make Grilled Halibut Tacos
    • Joss' Top Tips
    • What do you Serve With Halibut Fish Tacos?
    • Grilled Halibut Tacos FAQs
    • More Delicious Seafood Recipes You Will Love
    • 📋Recipe

    Street-Style Halibut Tacos You Can Make at Home

    Think of the best tacos you've ever had in your life. Not the frozen beef tacos you bought from the grocery store, but the spicy, sizzling, flavor-packed fish tacos you bought from a street vendor or an authentic Mexican restaurant.

    Now imagine making tacos of that caliber at home--no restaurant trip or week-long vacation required. That's where this taco recipe comes in. They are absolutely delicious! I also make these ground bison tacos and kimchi fish tacos that are delicious too.

    When you're preparing a light, flaky fish, you want a salsa verde that's spicy and savory but not overpowering.

    This salsa verde was specially formulated to go well with the grilled halibut but it is optional if you're pressed for time. It also goes amazingly with my slow cooker Mexican shredded chicken recipe.

    The salsa can be made a few days in advance but you can of course use store-bought salsa verde to save on time. As another bonus, fish is quicker to cook than other proteins like chicken and beef!

    Ingredients

    For the Salsa Verde (Optional)

    Grilled halibut taco salsa ingredients prepped and labeled.
    • tomatillos - Tomatillos are little green tomato-looking fruits with a husk. You will need to remove the husks before roasting. I have a collection of tasty tomatillo recipes if you're curious about this ingredient.
    • yellow onion - You can also use white onion instead of the yellow.
    • garlic cloves - Roasting the garlic for this salsa gives it amazing flavor.
    • olive oil - Just regular olive oil works because we are roasting with it. No need for EVOO.
    • fresh cilantro leaves - I love using cilantro in many recipes. There are some people who despise cilantro, and it's okay to skip them from this salsa if needed.
    • serrano pepper - You can substitute with jalapeño peppers if you can't find serrano; I find that they are easier to find in the grocery store. Serrano peppers are similar in taste but thinner and hotter than jalapeños.

    For the Tacos

    Halibut taco ingredients prepped and labeled.
    • Mexican seasoning mix - If you can't find Mexican seasoning, you can use taco seasoning. It's pretty close in flavor and spices used.
    • halibut fillets - Halibut is a large, flat-bodied fish with a very mild, slightly sweet flavor, which makes it an excellent choice for anyone who doesn't like a strong fishy taste. The texture is firm and dense and it holds together well during cooking, which is one reason it is in my top 3 favorite fish to cook with and eat. However, it's expensive! If you don't want to break the bank, go with haddock or cod.
    • corn tortillas - 6 inch tortillas work great. You can also use flour tortillas or a corn-flour mix if preferred.
    • red cabbage - The shredded cabbage adds nice crunch and color to the tacos. Check out how to shred cabbage for tacos here.
    • mango - Mango might seem like an unusual ingredient for grilled halibut tacos, but it adds the perfect burst of sweetness to an otherwise meaty, spicy dish. Spicy food is complemented by cold condiments and side dishes.

    *Check recipe card for full ingredient amounts.

    How to Make Grilled Halibut Tacos

    For the Salsa Verde (Optional)

    If you've never made salsa verde before (green salsa), it might seem a little intimidating, but it's actually quite a simple process: simply roast the vegetables, mix them together in your food processor, and you're ready to go.

    Tomatillos, onions and garlic on sheet pan drizzled with olive oil.

    Roast the vegetables. You are going to drizzle the tomatillos, onion and garlic with olive oil and cover with foil. Bake until tender and then let them cool.

    Cooked tomatillo salsa ingredients in food processor.

    Blend. Transfer the vegetables to a food processor or blender. Add the cilantro, serrano pepper and lime juice. Cover and pulse until chunky. Season and refrigerate until serving time.

    Chef's Note: This salsa can be made in advance as it generally lasts up to 7 days in the fridge if covered well. It can also be frozen for up to 2 months.

    For the Tacos

    Halibut in marinade in zip-top bag.

    Marinate the halibut. In a large plastic bag or in a bowl if you prefer, add the marinade ingredients and shake to combine. Add the halibut, making sure to coat all of the fish well, seal and refrigerate for up to 1 hour.

    Halibut fillets on the outdoor grill.

    Grill the halibut. Lightly oil the cooking grates to make sure the fish doesn't stick! Grill the halibut over medium-high heat for 4-6 minutes on each side or until the fish flakes easily with a fork. Remove and let rest for a few minutes.

    Chef's Note: Keep an eye on it because fish cooks quickly!

    Corn tortillas on the outdoor grill.

    Warm tortillas. Warm the tortillas by heating them on the grill over medium-low heat.

    Grilled halibut flaked on a cutting board.

    Season and flake the fish. Season the fish again, if needed and flake into 1 ½” pieces.

    Halibut tacos on plate with green salsa on the side.

    Serve the grilled halibut tacos. To serve the grilled halibut tacos, top the warmed tortillas with the cabbage, fish, diced mango and tomatillo salsa. Garnish with red chili peppers, lime wedges and more fresh cilantro.

    Joss' Top Tips

    • Don't over marinate. Don't marinate the fish for more than 1 hour or the fish will start to break down.
    • Prevent sticking. Don't forget to oil those cooking grates because the fish can easily stick and turn into a mess. Avoid moving the fish too soon to allow a crust to form.
    • Use a fish spatula. It's thinner and more flexible, making it easier to flip the fish.
    • Keep the tortillas warm. After heating them on the grill, you can keep the tortillas warm on a plate, covered with a clean kitchen towel.

    What do you Serve With Halibut Fish Tacos?

    • Many people serve their grilled halibut tacos with sour cream, but you could also serve a Mexican pasta salad, corn pudding or a summery cold soup like watermelon gazpacho.
    • Make sure you've got plenty of milk on hand for your friends who aren't used to spicy dishes.
    • If you aren't making the tomatillo salsa, you could try different sauces like my tomatillo hot sauce, this lime sauce for fish tacos or even a honey dill sauce. Experiment with it.
    • Some sides that would complement halibut tacos well are guacamole, Caesar salad, coleslaw, cucumber salad, white queso dip, cilantro-lime rice and grilled corn. I have a recipe tutorial on how to grill corn to make it easy for you.
    • Creamy desserts go well with these flavor-packed tacos. You might consider serving a traditional Mexican dish like flan or something entirely different like this mochi ice cream. The sweeter and creamier, the better--after those delicious sizzling tacos, your guests will appreciate something a little milder.
    • As for drinks: try a light beer, this strawberry frozen margarita recipe or sauvignon blanc. For a non alcoholic option, try this mojito mocktail that complements the tacos perfectly.

    Grilled Halibut Tacos FAQs

    What temperature should halibut be grilled at?

    Halibut should be grilled over medium or medium-high heat. You don't want it to be on the grill too long or it can dry out, so a quick cook is ideal. Foodsafety.gov recommends cooking white fish to an internal temperature of 145°F.

    How long can you store grilled halibut in the fridge?

    If you have leftovers, cooked fish will last up to 3 to 4 days in the fridge, according to USDA.

    Can I use frozen halibut for tacos?

    Yes! Make sure to fully thaw it in the fridge and then pat dry with clean paper towel.

    Halibut tacos on a brown serving plate with tomatillo salsa, mango, lime and red cabbage.

    More Delicious Seafood Recipes You Will Love

    • Bacon wrapped scallops with parsley on blue plate.
      Bacon Wrapped Scallops (Oven)
    • Salmon fillet with grilled lemon slices on top.
      How to Cook Salmon with Skin (Crispy)
    • Tom yum soup with shrimp in bowls.
      Thai Tom Yum Seafood Soup
    • Creamy tuna macaroni casserole in baking dish.
      Creamy Tuna Macaroni Casserole (With Sun-Dried Tomatoes)

    If you tried this Grilled Halibut Tacos Recipe or any other recipe on my website, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. And please share the recipe!

    📋Recipe

    Grilled halibut tacos on brown serving tray.

    Grilled Halibut Fish Tacos

    Joss Dyckson
    These grilled halibut tacos are filled with fresh halibut and loaded with salsa, vegetables, and spices to make a flavorful entrée that's as colorful as it is delicious. The halibut takes up the bright flavors of the Mexican-spiced lime marinade and smoky flavor from the grill.
    5 from 2 votes
    Prevent your screen from going dark
    Print Recipe Pin Recipe Save Recipe Saved!
    Prep Time 15 minutes mins
    Cook Time 40 minutes mins
    Marinating Time 1 hour hr
    Total Time 1 hour hr 55 minutes mins
    Course Main Course
    Cuisine Mexican
    Servings 8 tacos
    Calories 187 kcal

    Ingredients
     
     

    For the Salsa Verde (Optional)

    • 1 pound tomatillos - husks removed and sliced in half
    • 1 yellow onion - sliced
    • 4 garlic cloves - peeled
    • 2 tablespoons olive oil
    • ½ cup fresh cilantro leaves
    • 1 serrano pepper - seeded
    • 1 tablespoon lime juice
    • salt and pepper - to taste

    For the Halibut Tacos

    • ¼ cup lime juice - freshly squeezed
    • ¼ cup olive oil
    • 3 tablespoons Mexican seasoning mix - or taco seasoning
    • 1 pound halibut fillets
    • 8 corn tortillas - 6 inches--or flour tortillas if preferred
    • 2 cups red cabbage - shredded
    • 1 cup mango - diced
    • red chili pepper - sliced, to garnish
    • sour cream - optional topping
    • salt and pepper

    Instructions
     

    For the Salsa Verde (Optional)

    • Preheat oven to 325°F. Place the tomatillos, onion and garlic on a baking pan. Drizzle with the olive oil and cover with foil. Bake until tender (about 30 mins.). Cool to room temperature.
      1 pound tomatillos, 1 yellow onion, 4 garlic cloves, 2 tablespoons olive oil
    • Transfer the cooked vegetables to a food processor or blender. Add the cilantro, serrano pepper and lime juice. Cover and pulse until chunky. Season with salt and pepper. Refrigerate until serving.
      ½ cup fresh cilantro leaves, 1 serrano pepper, 1 tablespoon lime juice

    For the Grilled Halibut Tacos

    • In a large plastic bag, add the lime juice, oil, salt, and Mexican seasoning mix and shake to combine. Add the halibut fillets. Seal the bag and turn to coat the fish evenly. Refrigerate for up to 1 hour.
      ¼ cup lime juice, ¼ cup olive oil, 3 tablespoons Mexican seasoning mix, 1 pound halibut fillets
    • Drain and discard the marinade. Lightly oil the cooking grates. Grill the halibut over medium-high heat for 4-6 minutes on each side or until the fish flakes easily with a fork. Keep an eye on it as it cooks quickly. Remove to a cutting board and let rest for a few minutes. Season again, if needed.
    • Meanwhile, warm the tortillas by heating the grill to medium-low. Grill them until warm, about 1 minute per side or less. You can keep them warm on a plate, covered with a clean kitchen towel.
      8 corn tortillas
    • Flake the fish into 1 ½” pieces.
    • To serve, top the tortillas with the cabbage, fish, diced mango and tomatillo salsa. Garnish with red chili peppers, lime wedges and more fresh cilantro.

    Equipment

    • Outdoor grill
    • Food processor or blender

    Notes

    • You can use store-bought salsa verde to save on some time if you prefer. The homemade salsa can be pre-made and refrigerated for up to 1 week or frozen for up to 2 months.
    • You can use frozen halibut, but make sure to fully thaw it in the fridge and then pat dry with clean paper towel.
    • Don't marinate the fish for more than 1 hour or the fish will start to break down.
    • If you have leftovers, cooked fish will last up to 3 to 4 days in the fridge.
    • Halibut should be grilled over medium or medium-high heat. You don't want it to be on the grill too long or it can dry out, so a quick cook is ideal. Foodsafety.gov recommends cooking white fish to an internal temperature of 145°F.

    Nutrition

    Calories: 187kcalCarbohydrates: 22gProtein: 13gFat: 6gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gCholesterol: 28mgSodium: 134mgPotassium: 571mgFiber: 4gSugar: 7gVitamin A: 738IUVitamin C: 30mgCalcium: 48mgIron: 1mg

    Nutrition information on In the Kitch is provided as a courtesy and is an estimate only. It may not include toppings and/or sauces.

    Want to see our recipes in action?Subscribe to our channel on Youtube!

    More Awesome Grilling & BBQ Recipes

    • White BBQ sauce dripping from spoon.
      White BBQ Sauce
    • Grilled PBJ sandwiches cut in half in serving dish.
      Grilled PBJ Sandwiches
    • Grilled pineapple juice in stemless wine glass with grilled pineapple wedge garnish.
      Grilled Pineapple Juice
    • Grilled bison ribeye steak sliced on cutting board with spices on the side.
      Grilled Bison Ribeye Steaks
    172 shares
    • Share67
    • Tweet
    • Email
    • Bluesky
    • Reddit

    Reader Interactions

    Comments

      5 from 2 votes (1 rating without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Joss says

      May 23, 2025 at 6:42 pm

      These tacos are so, so delicious! All of the ingredients work together beautifully. They are nice and light, perfect for a summer meal.

      Reply

    Primary Sidebar

    Joss D author image.

    Hi, I'm Joss!

    I am the creator and editor of In the Kitch. I am inviting you on this food journey with me to learn, grow and bring out that inner chef in you. I hope to inspire you to get creative in your own kitchen!

    More about me →

    Summer Recipes

    • Melon prosciutto skewers with toothpicks.
      Melon Prosciutto Skewers (Summer Appetizer)
    • Watermelon basil cocktail in wine glass with watermelon swizzle stick.
      Frozen Watermelon Basil Cocktail
    • Bison Tacos
    • Watermelon salad with basil in black salad bowl.
      Watermelon Basil Salad
    • Grilled bison ribeye steak sliced on cutting board with spices on the side.
      Grilled Bison Ribeye Steaks
    • Strawberry crumble in tart dish with vanilla ice cream and spoon.
      Easy Strawberry Crumble

    Popular

    • Strawberry slushy margarita with mint leaves.
      How to Make a Slushy Margarita
    • Cake pop frosting in bowl with spatula.
      Cake Pop Frosting & Coating
    • Sliced candied limes on wooden counter.
      How to Candy Limes
    • Hamburger scrambled eggs in cast iron pan.
      Hamburger Scrambled Eggs
    • Electric skillet fried chicken in a dish.
      Electric Skillet Fried Chicken
    • Electric skillet pot roast with vegetables on serving tray.
      Electric Skillet Pot Roast

    Footer

    ↑ back to top

    In the Kitch

    • Privacy Policy
    • Terms & Conditions
    • Disclaimer
    • Accessibility Statement

    About

    • About
    • The Team

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 In the Kitch

    Rate This Recipe

    Your vote:




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

    Recipe Ratings without Comment

    Something went wrong. Please try again.