Halibut Fish Tacos

Sharing is caring!

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. 

This recipe can be made Paleo and Whole30 friendly.

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. 
• Cayenne-Adds a nice zest!
• Ghee-I like to pan sear in ghee over oil because it gives the fish a buttery taste. 
• Cumin-Adds some nice flavor.
• 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.
• 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. 

What kind of fish is best to use for fish tacos?

• I love using halibut. It is extremely versatile and goes great with just about any toppings. Not to mention it is a durable fish therefore it is very easy to cook with. 

How many pounds of fish do you need for tacos?

• I like to allow for ½ pound of fish per person.

What should I serve with fish tacos?

• Mango pico de gallo! This is what makes these tacos. You could also serve it with a creamy crunchy slaw, like this one. Halibut is versatile, so it goes great with just about anything.

How to make halibut fish tacos:

• Pan searing is the best way to cook halibut, but this recipe also includes how to grill it. 
• First, pat dry the halibut. 
• Next decide if you are grilling it or searing it. 

For pan searing:

• First, season the fish on both sides with the cayenne, cumin, salt and pepper
• Add the ghee to the skillet and let it get real hot. Add the fish in, do not touch it for 3 minutes! Then flip the fish and cook for an additional 3 minutes. Remove the fish from the pan. 

For the grill:

• First, get the grill to 350 degrees. 
• Next, add melted ghee or oil to a bowl with the salt, pepper, cayenne, and cumin. Brush it all over the fish. 
• Now, add the halibut to the grill and cook for 5 minutes, then flip and cook for an additional 5 minutes or until it reaches 145 degrees F with a meat thermometer. Now, remove the fish from the grill and set aside.

If you like this recipe, you will LOVE my other fish recipes:

• Whole30 Salmon w/ Lemon Dill Dijon Sauce
• Gluten Free Shrimp Scampi
• Whole30 Scallops w/ Ghee, Chives, Lemon & Garlic
• Herb Crusted Salmon
• Gluten Free Fried Shrimp
• Honey Sriracha Salmon

Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!