Grilled Halibut Tacos


Delicious Grilled Halibut Fish TacoWe’re getting a few days of sunshine this week with temperatures above 50 degrees! Time to get outdoors, soak in some much needed vitamin D and fire up the grill.

My friend, Lori, invited me over yesterday to help cook for our book group dinner. Lori’s husband, Jay, is an avid fisherman, so their freezer seems to be continuously stocked with wild salmon, steelhead, and Alaskan halibut filets. Halibut – yum! It’s definitely one of my favorite kinds of fish and is just perfect for grilled fish tacos.

First, we started by making a rub for the fish. Nothing too crazy, just a few spices mixed with olive oil and lime juice.

Rub for Fish TacosOften fish is fried for tacos, but grilling is much healthier, and this simple marinade gives the fish a nice, smokey flavor without much added fat.

Marinating Halibut for Fish TacosWhile the fish marinated for about 30 minutes, we made a creamy coleslaw with plenty of cliantro and lime to compliment the fish.

Coleslaw for Halibut Fish TacosI  prefer to grill halibut with the skin on. It holds the fish together and allows you to cook at a slightly higher temperature. We cranked Lori’s gas grill up to medium high and when it was nice and hot we brushed it lightly with oil, then laid the fish on, shut the lid and let the halibut cook for about 20 minutes.

Mmmm… perfect.

Grilling HalibutUsing a sturdy spatula, we slipped the fish away from the skin and onto a serving dish. Time to make tacos!

Grilled Halibut Fish Tacos

The halibut was crispy on the outside, tender on the inside. Served in warm corn tortillas  with our creamy cilantro slaw, diced tomatoes, sliced avocado, and homemade mango-pineapple salsa, these grilled halibut tacos were both healthy and delicious!

Dishing up Halibut Tacos Looking for more fish recipes? You might enjoy these!

Oven Roasted Halibut with Caper Basil Sauce
Grilled Black Cod with Cherry Tomato Salsa
Wild Alaskan King Salmon Burgers

Need a great pineapple mango salsa recipe to serve with your fish?
Try this one from The Pioneer Woman Cooks.

Grilled Halibut Tacos
Recipe Type: Entree, Seafood, Mexican, Gluten Free
Author: A Passionate Plate
Serves: 6
  • 2 lb. halibut, cut into four pieces, skin on if possible
  • 1 Tbsp. chili powder
  • 1 tsp. cumin
  • 1 tsp. garlic powder
  • 1 tsp. salt
  • 1/2 tsp. black pepper
  • 2 Tbsp. lime juice
  • 2 Tbsp. olive oil
  • 3 cups finely shredded cabbage
  • 1/4 cup low fat sour cream
  • 1/4 cup low fat mayonnaise
  • 1/4 cup chopped cilantro
  • 1/4 of a small red onion, thinly sliced
  • 2 Tbsp. lime juice
  • 1 tsp. sugar
  • 1/4 tsp. black pepper
  • 12 corn tortillas
  • tomato, diced
  • avacado, sliced
  • shredded cheese or crumbled Mexican cheese
  • sour cream
  • mango salsa
  • lime wedges
  1. Combine the chili powder, cumin, garlic powder, 1 tsp. salt, 1/2 tsp. pepper, 2 Tbsp. lemon juice and olive oil in a small bowl. Whisk well to combine.
  2. Place the halibut fillets in a shallow pan, pat dry with a paper towel, then spread rub mixture on top of each piece. Cover and set aside in the refrigerator for 30 minutes.
  3. Meanwhile, prepare the creamy coleslaw.
  4. In a large bowl, whisk together the sour cream, mayonnaise, chopped cilantro lime zest, lime juice, sugar, salt and pepper.
  5. Stir in the shredded cabbage and sliced red onion. Taste. Adjust seasonings if needed. Set aside.
  6. Heat a gas grill on medium high heat.
  7. Brush the grill lightly with oil and place the fish, skin side down, on the grill. Cover and cook for 20 minutes until the fish is cooked through and flakes easily.
  8. While the fish is cooking, assemble the taco toppings – tomato, avocado, salsa, warm tortillas, sour cream, cheese, etc.
  9. When the fish is cooked, use a sturdy spatula slip the fillets away from their skin to a serving platter and serve with creamy coleslaw and taco toppings of your choice.


  1. We love fish tacos, thanks for your recipe to try.

Leave a Reply to Autism United Cancel reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.