Halibut Fish Tacos

These Halibut Fish Tacos are one of our weekly go to recipes. They are loaded with flavor, light, easy, and oh so delicious. You can make the halibut multiple ways in this recipe. We like to pair these tacos with our fresh mango salsa and crispy homemade tortillas. The fish is light and the pico de gallo gives it a a fresh crunch. Halibut is a lighter tasting fish so the sweetness from the mango and bite from the fresh onion make this a complete flavorful dish.

This dish screams summer to me. I love light dishes on a hot day so that I don’t feel weighed down with carbs and heavy vegetables. You can grill the fish to give it even more flavor as well. I love to make these tacos with my homemade AIP Tortillas with Cassava Flour, Mexican Pickled Onions, Mango Pico de Gallo, Crema Avocado, or Pineapple Pico de Gallo. This recipe and my Homemade Fish and Chips, Buffalo Shrimp Tacos, Gluten Free Salmon Cakes are also favorites in my home! If you love Mexican themed food like I do, check out our Dairy Free Enchiladas recipe too! If you are making this recipe during the summer, try pairing it with my Cantaloupe Melon Salad. It is so delicious and easy to make.

Jump to:

• Why You Will Love This Recipe
• Ingredients: 
• Substitutions and Variations
• Step by Step Instructions
• Equipment Needed
• Expert Tips
• Recipe FAQ’s
• Storage Instructions
• Other Fish Recipes You Will Love
• Want a free guide to my go to healthy alternatives?
• Halibut Fish Tacos

Why You Will Love This Recipe

• This dish is so simple! This dish can be ready start to finish in 15 minutes including your prep time and will be packed full of flavor.
• This dish is naturally gluten free, dairy free, soy free, and can be made paleo and whole30 friendly.
• Kids will love this dish as well! The halibut is not an overpowering fish and the pico de gallo helps to add additional flavor.
• This dish would also taste great with my pineapple pico de gallo in place of the mango pico de gallo.
• You can cut down on even more prep time by preparing your pico de gallo earlier in the week and having it in your refrigerator so that you only have to cook your fish and get ready to enjoy.
• This dish has a nice spice from the raw onion and jalapeños, but the fresh sweet mango helps to add a nice balance to the dish.

Ingredients: 

For the fish

• Halibut-I like using halibut for my fish tacos because it is such a versatile fish and super durable. It is easy to cook with and you do not have to worry about it falling apart. 
• Lime-Lime adds a nice tangy touch to drizzle on top. It is also a great garnish on your plate so that you can add an additional fresh squeeze of lime to your taco before eating.
• Cayenne-Adds a nice zest without being overpowering!
• Ghee-I like to pan sear in ghee over oil because it gives the fish a buttery taste. 
• Cumin-Adds some nice flavor and is what helps to give the fish a taco flavor in combination with the cayenne.
• Salt & pepper-To season. 

For the mango pico de gallo

The mango pico de gallo is what makes this recipe! 

• Fresh mango-Make sure it is ripe! When mangos are ripe they form a similar texture as avocados, they become a bit soft. 
• Red pepper-red pepper is the perfect mix of sweetness between yellow and orange peppers but a bit spicy like green peppers. They go perfect in this pico, however if you do not have red at home, you can for sure substitute for something else!
• Limes-Lime adds a nice citrus twist while keeping the fruits and vegetables from becoming dry.
• Purple onion-Adds the most perfect crunch! I prefer purple over yellow because they are not as sweet.
• Jalapeños– Add a touch of spice. If you do not like too much spice, make sure to take out the membranes and seeds of the pepper.
• Fresh cilantro-I love fresh herbs and this fresh cilantro adds the most perfect touch. 
• Sea salt-A little bit of salt with this sweet pico!

For the tortilla

• Obviously you can buy store bought but I like making my own from cassava flour! Check out this recipe HERE. These tortillas are naturally paleo, AIP & Whole30 friendly. 

See the recipe card below for a full list of ingredients and measurements.

Substitutions and Variations

• You can substitute the mango in the pico de gallo for another fresh fruit like pineapple.
• If you prefer a different white fish other than halibut, such as tilapia, cod, or mahi mahi, you can substitute the white fish of your choice.

This recipe has not been tested with other substitutions or variations. If you replace or add any ingredients, let us know how it turned out in the comments below!

Step by Step Instructions

Equipment Needed

• Non-stick pan

Expert Tips

• Tip # 1: When purchasing fish for tacos, you will want to make sure that you are choosing boneless and skinless. You can use fish that still has the skin attached, you will just want to shredded the fish from the skin so that it is separated prior to assembling your taco.
• Tip # 2: The seeds and membranes of the jalapeños is where the heat is housed. If you want to have less spicy pico de gallo, you will want to remove the seeds and membranes prior to chopping.
• Tip # 3: Mangos have a large pit in the middle. You will want to cut around the pit and then either scoop the mango out of the skin or trim the skin off before cutting the mango.

Recipe FAQ’s

Storage Instructions

• This recipe can be stored in the refrigerator in an air tight container for up to 5 days.

Other Fish Recipes You Will Love