Grilled Halibut Tacos Recipe: Easy and Delicious

Taco night, but coastal and quick. These grilled halibut tacos lean on simply seasoned halibut fillets, a hot grill, and warm corn tortillas, then you finish with crunchy cabbage, bright salsa, and a tangy lime crema or creamy avocado. Because halibut stays firm, it grills cleanly and flakes into big, juicy pieces that actually fill a tortilla.

You will get clear heat cues, reliable timing, and tidy assembly so dinner lands fast. If you want to cook right now, tap Jump to Recipe, or use the Table of Contents to hop straight to ingredients, grill steps, or the recipe card.

Then we will fire up the grill, flake the fish, and stack the tacos just the way you like them.

Why You’ll Love This Recipe

• Quick and easy: Ready in about 25 minutes, perfect for weeknights.
• Fresh flavor: Mild, flaky halibut pairs beautifully with bright toppings and lime.
• Reliable grilling: Halibut holds together on the grill, so you won’t lose pieces between the grates.
• Flexible toppings: Works with cabbage slaw, mango salsa, avocado, or whatever you have on hand.
• Crowd-pleasing: Scales up easily for family dinners or taco nights with friends.

Ingredients You’ll Need

• Halibut fillets (1 lb): Skinless, about 1-inch thick, cut into even pieces so they cook at the same rate.
• Olive oil (2 tablespoons): Helps the seasoning stick and prevents the fish from drying out.
• Chili powder (1 teaspoon): Adds a warm, earthy flavor that pairs beautifully with the halibut.
• Smoked paprika (½ teaspoon): Brings a subtle smoky note without overpowering the fish.
• Ground cumin (½ teaspoon): Classic taco spice that deepens the flavor profile.
• Kosher salt (¾ teaspoon): Enhances the natural sweetness of the halibut.
• Black pepper (¼ teaspoon): A touch of heat for balance.
• Fresh lime juice (1 lime): Brightens the fish and ties all the flavors together.
• Corn tortillas (8 small): Lightly charred or warmed before serving for authentic flavor.
• Green cabbage (2 cups, shredded): Adds crisp crunch to every bite.
• Mango salsa (½ cup): Sweet and zesty contrast to the smoky fish (store-bought or homemade).
• Avocado (1, sliced): Creamy element that balances the spice.
• Fresh cilantro (⅓ cup, chopped): Herbaceous finish that makes tacos pop.
• Cotija cheese (optional, crumbled): Salty, crumbly topping that complements the fish.
• Extra lime wedges (for serving): Essential for squeezing over finished tacos.

Step-by-Step Instructions

Step 1: Prep the Halibut

Pat the halibut fillets dry with paper towels. In a small bowl, mix the chili powder, smoked paprika, cumin, salt, and pepper. Rub the spice mix evenly over the fillets, then drizzle with olive oil and lime juice to coat both sides. Let the fish rest while you heat the grill.

Step 2: Preheat and Oil the Grill

Set your grill to medium-high heat. Scrub the grates clean, then brush or wipe them with oil to prevent sticking. A well-oiled grate makes flipping halibut much easier.

Step 3: Grill the Halibut

Place the seasoned fillets on the hot grill. Cook for 3–4 minutes on the first side until the fish naturally releases from the grates. Flip gently with a fish spatula and cook another 2–3 minutes, or until the fish is opaque and flakes easily with a fork (internal temp 130–135°F).

Step 4: Rest and Flake the Fish

Remove the halibut from the grill and let it rest for 2 minutes. Break the fillets into large, flaky chunks so they’ll hold up nicely in your tacos.

Step 5: Warm the Tortillas

Place the corn tortillas directly on the grill for about 20–30 seconds per side until warm, pliable, and lightly charred. Keep them wrapped in a clean kitchen towel to stay warm until serving.

Step 6: Assemble the Tacos

On each tortilla, layer halibut chunks, shredded cabbage, mango salsa, and avocado slices. Sprinkle with cilantro, add cotija if using, and finish with a squeeze of fresh lime. Serve immediately while warm and fresh.

Grilled Halibut Tacos Recipe

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

• Author: Maya Marin
• Total Time: 25 minutes
• Yield: 8 tacos 1x

Print Recipe

Pin Recipe

Description

Flaky grilled halibut tucked into warm corn tortillas with crunchy cabbage, sweet mango salsa, creamy avocado, and fresh cilantro. A quick, fresh taco night favorite ready in under 30 minutes.

---

Ingredients

Scale 1x2x3x

• 1 lb halibut fillets, skinless, about 1 inch thick
• 2 tablespoons olive oil
• 1 teaspoon chili powder
• 1/2 teaspoon smoked paprika
• 1/2 teaspoon ground cumin
• 3/4 teaspoon kosher salt
• 1/4 teaspoon black pepper
• Juice of 1 fresh lime
• 8 small corn tortillas
• 2 cups green cabbage, finely shredded
• 1/2 cup mango salsa
• 1 avocado, sliced
• 1/3 cup fresh cilantro, chopped
• Cotija cheese, crumbled (optional)
• Extra lime wedges, for serving

Cook Mode Prevent your screen from going dark

---

Instructions

1. Pat halibut fillets dry with paper towels.
2. Mix chili powder, paprika, cumin, salt, and pepper in a small bowl.
3. Rub spice mix evenly over fish, drizzle with olive oil and lime juice.
4. Preheat grill to medium-high and oil the grates well.
5. Grill halibut 3–4 minutes on the first side, then 2–3 minutes on the second side until opaque and flaky (130–135°F internal temperature).
6. Remove fish, rest for 2 minutes, then flake into large chunks.
7. Warm corn tortillas on the grill for 20–30 seconds per side.
8. Assemble tacos with halibut, cabbage, mango salsa, avocado, cilantro, and cotija if using. Finish with lime juice and serve.

Equipment

BBQ Grill Basket

Check Price →

Fish Spatula

Check Price →

Large Outdoor Gas Grill

Check Price →

Notes

For best results, use fresh halibut about 1 inch thick so it holds together on the grill. Keep tortillas warm in a clean towel until serving.

• Prep Time: 15 minutes
• Cook Time: 10 minutes
• Category: Seafood
• Method: Grilling
• Cuisine: Mexican

Nutrition

• Serving Size: 2 tacos
• Calories: 320
• Sugar: 4g
• Sodium: 420mg
• Fat: 14g
• Saturated Fat: 3g
• Unsaturated Fat: 9g
• Trans Fat: 0g
• Carbohydrates: 28g
• Fiber: 5g
• Protein: 25g
• Cholesterol: 55mg

Serving Suggestions

• Classic taco night style: Pair these grilled halibut tacos with cilantro lime rice and extra lime wedges on the side for a bright, balanced plate.
• Add a crunchy side: Serve with quick pickled red onions or a simple corn and black bean salad to bring texture and color to the table.
• Make it a party spread: Offer a small bowl of extra mango salsa or pico de gallo so guests can spoon on as much as they like.

Wrapping It Up

Grilled halibut tacos are one of those dishes that feel special without being complicated. With just a short grill time, a handful of toppings, and a squeeze of lime, you get tacos that are fresh, flaky, and full of flavor. They’re the kind of meal you can pull together for a weeknight dinner yet still impress when friends drop by.

You may also like:
– Grilled White Fish Recipe
– Grilled Fish in Banana Leaf Recipe
– Moroccan Style Grilled Fish Kebabs
– Chongqing Grilled Fish Recipe

Give these a try next time taco night rolls around and see how quickly they disappear. And if you’ve got a favorite twist, maybe a new salsa or topping, share it in the comments below.

I’d love to hear how you make these tacos your own. Happy cooking!