Halibut is one of the best fish to make fish tacos because of its mild flavor, tender and flaky meat.
These tacos are easy to make, the fish filet cooks quickly in a skillet, grill or air fryer. For this recipe I used baked/grilled fish with no batter but a delicious dry rub.
Fish Dry Rub
One of my favorite ways to season fish is with a dry rub. It is a fast way to pack tons of flavor.
You can use any blend of spices you like but the basics are garlic, salt, pepper and smoked paprika.
In this recipe, I'm using my favorite seasoning blend; the Trader Joe's Taco Seasoning. I like this rub because it's flavorful and add a hint of heat to the meat.
If you don't like spicy, I suggest you use a garlic, salt and pepper rub and omit the paprika.
Flour or Corn Tortillas
For fish tacos, I prefer corn tortillas but it is totally up to you. I like the texture of corn and the mild flavor of the fish compliments with the sweetness of the corn tortilla adding more flavor to the overall dish.
Flour tortillas are very tasteless on their own. They are great for tacos that are more moist like carnitas tacos and on any dish that will be folded like enchiladas, burritos or quesadillas.
Fish Tacos Toppings
Fish tacos go great with a nice and refreshing coleslaw. I also added a fresh mango salsa and limes. An avocado wedge or some guacamole would also be a nice touch.
For the mango salsa all you need is a ripe mango cut in cubes and chopped tomatoes, onions and cilantro.
If you don't have Halibut on hand, any flaky, white fish would work. Cod would be my second choice for these tacos.
Halibut Fish Tacos
For the Fish
- 1 Halibut filet
- 2 Tablespoons Trader Joe's Taco Seasoning
- 1 Tablespoon Avocado Oil
- Salt and pepper to taste
- 1 cup cubed ripe mango
- 1 cup diced tomatoes
- ¼ cup white onion
- 1 tablespoon chopped cilantro
- 1 tablespoon lime juice
- 1 cup chopped red cabbage
- 1 tablespoon light mayo
- salt and pepper to taste
- 1 pack of yellow corn tortillas
Cook the Halibut
- Rub the fish with the avocado oil and coat it with the taco seasoning. Add salt and pepper to taste
- Add the fish to a hot skillet to create nice crust. Cook the fish for about 6-7 minutes depending on how thick your fish filet is
- Mix all ingredients, add some lime and salt.
- Mix the cabbage with the mayo, salt and pepper
- Assemble the tacos by flaking the fish and topping it with coleslaw and mango salsa.