• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Baked Bree

Pretty pictures and delicious family recipes

  • pasta
  • salad
  • desserts
  • cookies
  • dinner

Grilled Halibut Fish Tacos

No ratings yet
Bree HesterBy Bree Hester
Bree Hester
Bree Hester Founder of Baked Bree

Bree Hester is the recipe developer, writer and food photographer behind Baked Bree. She started Baked Bree in February 2010 as a love letter to anyone that has ever come to her house for a meal. O…

Expertise: Recipe developer, food photographer and writer View all posts →
Jump to Recipe

This guilt-free recipe will satisfy your grilled fish taco craving to the next level. These tacos are light. Fresh tasting. Clean. Flavorful.

Creamy avocado and poached egg tacos on corn tortilla with lemon wedges.

I have fallen in love with fish tacos recently. I have to admit I was not a fan of fish tacos mainly because I am not a fan of fried fish. I know…shocker! The fried fish tacos never appealed to me. I then decided to try grilled fish tacos. They were okay but not exciting enough for me to order them again.

Then two things happened: Gwyneth Paltrow and Lent. This was my first year observing Lent and the “no meat on Friday” rule made me rediscover that I love fish. I also love (I have a girl crush on Gwyneth, I can own it) Gwyneth’s newsletter Goop. In one particular issue, she was writing about a party she was having to celebrate the release of her cookbook, and this is the family meal that she and her crew had while they were preparing for the party.

This meal is the opposite of what I think of when I think of fish tacos. These are light. Fresh tasting. Clean. Flavorful. These were so good that my husband and I were scraping the bits from the bottom of the pan. These fish tacos are going to be a staple in this house from now on. I made them about two weeks ago and honestly, I cannot wait to make them again.

The recipe calls for halibut, but any mild-tasting, white fish (like mahi mahi) would be perfect for this recipe. Gwyneth also fries her corn tortillas, but I opt to just toast them in a hot pan. They are still incredible but I will let you decide which way you want to go 🙂

Grilled Fish Tacos Ingredients

  • 1 bunch cilantro
  • juice from 5 limes
  • 1/3 cup olive oil, plus 2 Tablespoons for cooking
  • 1 small white onion
  • 2 cloves garlic
  • 1 jalapeno
  • 1/2 Tablespoon garlic powder
  • 1 Tablespoon cumin
  • 1 Tablespoon paprika
  • salt
  • pepper
  • 2 pounds halibut or mahi mahi
  • 1/2 cup white wine

to serve:

  • corn tortillas
  • salsa
  • avocado
  • crema or sour cream
  • cotija cheese (I used Monterey Jack)
  • limes
  • cilantro
Fresh ingredients for cooking: fish fillet, sour cream, vegetables, herbs, and olive oil on a kitchen counter.

I got these little limes at the farmer’s market. They are called “juicy Mexican limes”. At least that is what the handwritten sign said. And boy were they right! These little babies had so much juice.

Fresh lemons and a lime on a wooden surface, used for cooking and baking.

How to Make – The Steps

Step 1: Put the cilantro, lime juice, 1/3 cup olive oil, onion, garlic, jalapeno, garlic powder, paprika, cumin, and salt and pepper in the bowl of a food processor.

Fresh cilantro and ingredients in a food processor for homemade salsa or guacamole.

Step 2: Blend until smooth. Put the puree in a bowl and set it aside.

Bright green lemon herb sauce in a white bowl with fresh lemon wedges and a glass jar of seasonings on a wooden surface.

Step 3: Chop the halibut into small pieces. Dry well with a paper towel. Season with salt and pepper.

Cream cheese frosting with mini marshmallows and a sprinkle of cinnamon, ready for baking or decorating desserts.

Step 4: Preheat a saute pan with 2 Tablespoons of olive oil. Add the halibut. Cook until golden brown, about 8 minutes.

Diced chicken cooking in a black skillet for a flavorful meal or stir-fry.

Step 5: Add the wine and cook until the wine evaporates about 2 minutes.

Sautéed chicken pieces in a skillet with wine being poured over.

Step 6: Add the cilantro mixture and cook for another minute to heat through.

Crumbled sausage cooking in a black skillet, ready for savory breakfast or pasta dishes.

Step 7: Heat the corn tortillas in a hot dry pan. Add the fish mixture to the tortilla. Garnish with cilantro, salsa, sour cream, cheese, and avocado.

Fresh fish taco with avocado slices, lime wedges, and cilantro on a white plate, nutritious seafood dish.

Perfect for a little Cinco de Mayo get-together, don’t you think?

Fresh fish taco with avocado, lime, and fresh toppings on a white plate.

How to Store Grilled Fish Tacos?

You can prepare the grilled fish ahead of time and store them in an airtight container in the fridge for 24 hours. You can also freeze it and eat within 3 months. I would however always make the tacos fresh.

Want to make these Tacos Vegetarian or add a different Meat?

The good thing about these tacos is that you can use the same ingredients and the same preparation method even if you want to make them with a different meat or even make them vegetarian.

These tacos are incredible with either chicken or shrimp. Trust me, I have made them both ways and they are still divine!

And if you want to go vegetarian, you can use Cauliflower or Tofu! Yum Yum Yum!

What to Serve with Grilled Fish Tacos

I love serving these tacos with the best queso ever and a delightful mango margarita. And if you want to end the meal with a Mexican dessert, why not trying this chocolate Kahlua cake.

Creamy avocado and poached egg tacos on corn tortilla with lemon wedges.

Grilled Halibut Fish Tacos

Bree Hester
No ratings yet
Print Recipe Pin Recipe
Prep Time 20 minutes mins
Cook Time 10 minutes mins
Total Time 30 minutes mins
Course dinner, Main Course
Cuisine fusion (american/mexican), seafood
Servings 6
Calories 554 kcal

Ingredients
  

  • 1 bunch cilantro
  • juice from 5 limes
  • 1/3 cup olive oil plus 2 Tablespoons for cooking
  • 1 small white onion
  • 2 cloves garlic
  • 1 jalapeno
  • 1/2 Tablespoon garlic powder
  • 1 Tablespoon cumin
  • 1 Tablespoon paprika
  • salt
  • pepper
  • 2 pounds halibut
  • 1/2 cup white wine

to serve:

  • 12 corn tortillas
  • salsa (to taste)
  • 1 avocado
  • 1/2 cup crema or sour cream
  • 1 cup cotija cheese I used Monterey Jack
  • limes
  • cilantro

Instructions
 

  • Put the cilantro, lime juice, 1/3 cup olive oil, onion, garlic, jalapeno, garlic powder, paprika, cumin, and salt and pepper in the bowl of a food processor.
    Fresh cilantro and ingredients in a food processor for homemade salsa or guacamole.
  • Blend until smooth. Put the puree in a bowl and set aside.
    Bright green lemon herb sauce in a white bowl with fresh lemon wedges and a glass jar of seasonings on a wooden surface.
  • Chop the halibut into small pieces. Dry well with a paper towel. Season with salt and pepper.
    Cream cheese frosting with mini marshmallows and a sprinkle of cinnamon, ready for baking or decorating desserts.
  • Preheat a saute pan with 2 Tablespoons of olive oil. Add the halibut. Cook until golden brown, about 8 minutes.
    Diced chicken cooking in a black skillet for a flavorful meal or stir-fry.
  • Add the wine and cook until the wine evaporates, about 2 minutes.
    Sautéed chicken pieces in a skillet with wine being poured over.
  • Add the cilantro mixture and cook for another minute to heat through.
    Crumbled sausage cooking in a black skillet, ready for savory breakfast or pasta dishes.
  • Heat the corn tortillas in a hot dry pan. Add the fish mixture to the tortilla. Garnish with cilantro, salsa, sour cream, cheese, and avocado.
    Fresh fish taco with avocado slices, lime wedges, and cilantro on a white plate, nutritious seafood dish.
  • Perfect for a little Cinco de Mayo get-together, don't you think?
    Fresh fish taco with avocado, lime, and fresh toppings on a white plate.

Nutrition

Calories: 554kcalCarbohydrates: 38gProtein: 37gFat: 30gSaturated Fat: 8gSodium: 468mgFiber: 8g
Keyword easy dinner recipes, grilled fish tacos, halibut tacos, healthy fish tacos, seafood tacos
Tried this recipe?Let us know how it was!

About Bree Hester

Bree Hester is the recipe developer, writer and food photographer behind Baked Bree. She started Baked Bree in February 2010 as a love letter to anyone that has ever come to her house for a meal. Over the years it has evolved into so much more than that. While Bree may have hung up her apron for the last time, the reins have now been passed over to a passionate team of foodies.

Reader Interactions

Published: May 3, 2011 | Updated: Nov 13, 2025

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

Recipe Rating




Delicious chocolate cupcakes with swirled white frosting and pink sprinkles on striped cupcake liners.
Previous Post
Italian Meringue Boiled Icing (7 Minute Frosting)
Quick Pumpkin Bread with Pumpkin Seeds and Butter on Wooden Board.
Next Post
Starbucks Pumpkin Bread Recipe

Primary Sidebar

Let's Connect

Back to Top
  • About
  • Contact
  • Privacy Policy
  • Terms and Conditions
Baked Bree is part of Waywith.

Rate This Recipe

Your vote:




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