Tacos de Pescado al Pastor (Fish Tacos)

5 from 3 votes

This post may contain affiliate links. Please read my disclosure policy.

Whip up a batch of these tacos de pescado and get ready for an all-out fiesta. Tender halibut filets are marinated in a bath of smoky, spicy, citrus bliss before being grilled to crispy perfection. Top with pineapple salsa and let the al Pastor magic happen!

closeup: tacos de pescado with pineapple salsa on top


My tacos de pescado are ideal for your next backyard barbecue and a great way to jazz up Taco Tuesdays. This easy recipe requires only 15 minutes of prep time and easily accessible ingredients. 

I use corn tortillas for these al pastor fish tacos too, making them naturally gluten-free. I love making this recipe once the weather starts heating up, but honestly, it is undeniably delectable any time of the year. 

extreme closeup: tacos de pescado with pineapple salsa on top

For more unique taco recipes, check out my Birria Tacos, Navajo Tacos, Ground Chicken Tacos, and Carne Asada Tacos.

Ingredient Notes and Substitutions

  • Halibut – Mild and slightly sweet, this flakey white fish adopts the flavor of the marinade with ease. If you need to substitute, go with cod or haddock. 
  • Pineapple Salsa – A combination of tropical fruit, onion, cilantro, lime juice, and spices creates an intensely flavorful and fresh fruit salsa.  
  • Orange Juice – Forms the bright, citrusy base of our marinade. 
  • Vinegar – Use plain old white vinegar or replace it with apple cider or malt vinegar. 
  • Garlic – Adds a zesty, zingy, peppery punch. 
  • Achiote Paste – Gives al pastor fish tacos their deep, earthy, peppery flavor and bright red color. Shop for achiote paste at your local Mexican market or learn more about it, like how to make it, here
  • Chili PowderClick the link for a DIY version or find it in the spice aisle. 
  • Mexican Oregano – Adds tones of licorice and citrus. If none is available, try subbing in marjoram with a pinch of coriander. 
  • Warming Spices – Cumin, cinnamon, and cloves add a warming, aromatic element to the marinade.
overhead: pan searing halibut for tacos de pescado with a platter of salsa and lime wedges

Tip From Kevin

Opt for the Stovetop or Grill

Fish tacos al pastor taste best when the fish has been pan-seared or grilled. While you could also cook it in the oven, I love the way the fish comes out when it has been seared or grilled best. You’ll lock in all of that yummy flavor all while giving the exterior a crispy crunch.

overhead: 3 tacos de pescado with fish and salsa

How to Make Tacos de Pescado

  1. Prepare the Halibut. Cut the halibut into a total of 8 pieces, measuring about 1 ½ inches each. Set aside.
  2. Make the Marinade. Combine the orange juice, vinegar, garlic, achiote paste, chili powder, salt, Mexican oregano, cumin, cinnamon, and clove together in a blender and puree until smooth. 
  3. Marinate the Fish. Pour half of the marinade into a container, add the halibut pieces, then pour the rest of the marinade over the top. Cover and transfer to the refrigerator to marinate for at least an hour. You can also use a sealable bag for this step. 
  4. Prepare the Salsa. Combine the pineapple, red onion, cilantro, lime juice, salt, and pepper in a small bowl. Mix to combine and set aside. 
  5. Stovetop Method: Place a large skillet over medium-high heat along with 2 tablespoons of vegetable oil. Pan-sear the halibut until it is crispy with a slight bit of char on it. It doesn’t take long — about 2 minutes per side should do the trick. 
  6. Grill Method: Make sure the grill has been scraped clean, then heat your grill to medium-high, or about 400 degrees F. Use a brush to apply a bit of oil to the grates before adding the halibut. Grill for 2 minutes, then use a fish spatula to gently release and flip the fish over. Grill for an additional 2-3 minutes or until the fish is slightly charred. 
  7. Warm the Tortillas. On the stovetop or grill, warm your tortillas over an open flame to make them soft, pliable, and a bit charred. 
  8. Assemble & Serve. Add a piece of halibut to each tortilla and top with pineapple salsa. Finish your tacos de pescado with a nice squeeze of fresh lime juice and enjoy!
closeup: fish tacos with pineapple salsa

Share this recipe on Pinterest!

Love this recipe? Share it with the world on Pinterest.

Frequently Asked Questions

What does al pastor mean in tacos?

Al pastor fish tacos basically translate to “shepherd style” fish tacos. This might seem a bit confusing, but stay with me. 

“Al pastor,” when it comes to taco meat, refers to a particular way of marinating and cooking meat. The term came about in the 1900s when Lebanese merchants introduced their intensely delicious way of preparing lamb shawarma. Mexicans began referring to these Lebanese lamb cooks as “al pastor” or “shepherd” and used the term as they adopted their style of cooking and applied it to preparing pork. 

Fish tacos al pastor uses the same bright, tangy, achiote-laced marinade that you see in more common pork-based Tacos Al Pastor Recipes. In addition to the spicy marinade, al pastor cooking also includes quickly searing the meat (or fish, in this case) to produce irresistible crispy and crunchy edges as well as the traditional pineapple salsa toppings.

What kind of fish do you use for tacos?

I like to use halibut for fish tacos al pastor. However, any lean, flakey white fish is a great choice. Tacos de pescado recipes can include halibut, snapper, mahi mahi, cod, tilapia, bass, and even catfish. These fish are ideal for their accessibility, mild flavor, and quick cooking time. 

Check out my posts for Beer Battered Fish Tacos (Baja Style) and Mahi Mahi Tacos with Fruit Salsa for some examples.

What side dish goes with fish tacos?

Tacos de pescado pair perfectly with all your favorite Mexican condiments and side dishes and summertime favorites. Here are a few recipes for inspiration: 

Sweet Potato and Corn Salad
Street Corn Recipe 
Strawberry Salsa or Fresh Peach Salsa
Fire Roasted Salsa or Roasted Salsa Verde
Authentic Guacamole
Refried Beans or Black Beans and Corn
Mexican Salad with Vinaigrette

Still Hungry?

Subscribe to my Newsletter, follow me on Facebook, Pinterest, Instagram and YouTube for all my latest recipes and videos.

fish taco al pastor on corn tortilla

Fish Tacos al Pastor Style

5 from 3 votes
Tacos de pescado, or fish tacos, feature sumptuously seasoned, expertly grilled halibut with a fiercely fresh and fruity pineapple salsa.
Servings: 4
Prep: 15 minutes
Cook: 5 minutes
Marinate: 1 hour
Total: 1 hour 20 minutes

Ingredients 

Marinade

Instructions 

  • Slice halibut into (8) 1 1/2 inch slices. Set aside.
  • In a blender add the orange juice, vinegar, garlic, achiote paste, chili powder, salt, Mexican oregano, cumin, cinnamon and clove and puree until smooth.
  • Pour some of the marinade in a container and transfer fish on top. Pour remaining marinade on top to cover. Alternately you could use a sealable bag. Marinade in refrigerator for 1 hour.
  • In a bowl, mix together the pineapple, red onion, cilantro, the juice from 1 lime, salt and pepper to taste. Set aside.

Stovetop

  • In a large skillet over medium-high, add 2 teaspoons vegetable oil. Pan sear the halibut for 2 minutes per side and edges are slightly charred and crispy.

Grill

  • Clean grill grates and heat to medium-high (400°F). Brush grill with oil and grill fish for 2 minutes. Using a fish spatula, gently release fish from grill grate, carefully flip and grill until slightly charred, 2-3 minutes.

Serve

  • Heat tortillas until pliable and slightly charred over open flame on stovetop or grill. Add a piece of grilled halibut, top with pineapple salsa and squeeze quartered lime wedges on top.

Notes

  1. Achiote paste can be found in most Mexican markets, or you can make your own achiote paste. It creates the authentic deep red color and flavor that al pastor is known for.
  2. Mexican oregano is a relative of Lemon Verbena and is native to Mexico, with notes of mild licorice and citrus. Mediterranean oregano is a member of the mint family and most often is used in Greek and Italian recipes. Mediterranean oregano is the one most found in spice racks at supermarkets.

Nutrition

Calories: 389kcal | Carbohydrates: 54g | Protein: 37g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 1g | Cholesterol: 83mg | Sodium: 759mg | Potassium: 1193mg | Fiber: 8g | Sugar: 22g | Vitamin A: 1080IU | Vitamin C: 45mg | Calcium: 120mg | Iron: 2mg

The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.

Course: Dinners
Cuisine: Mexican
Have You Made This Recipe? Let Me Know on InstagramTag @keviniscooking or tag me #keviniscooking!
titled image (and shown): fish tacos al pastor style

Kevin

Whether in the kitchen or on the grill, you’ll find me cooking American favorites with a love for BBQ, Mexican and Tex Mex. I’m passionate about making tasty food because life’s too short to be bland!

Free Bonus
5 Secrets to True Tex Mex
Essential recipes & tips for delicious Tex Mex cooking!

email image

Explore More

Leave a comment

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

Recipe Rating




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

10 Comments

  1. 5 stars
    We just returned from a trip to Honduras and Cozumel. I spent the entire flight home looking for recipes as I loved the food there. I saved so many of your recipes and can’t wait to try all of them.

  2. This Tacos de Pescado al Pastor (Fish Tacos) recipe from Kevin is Cooking sounds absolutely amazing! The combination of marinated fish, smoky spices, and vibrant toppings creates a delicious and flavorful taco experience. The presentation is visually appealing, with the beautifully grilled fish nestled in a warm tortilla and topped with fresh ingredients. The preparation process appears to be a celebration of Mexican flavors, with the marinade infusing the fish with a delightful tanginess. It’s a recipe that captures the essence of traditional Mexican street food and promises a mouthwatering culinary journey. Perfect for those looking to enjoy the bold and vibrant flavors of authentic fish tacos!

  3. Muchas Gracias!! One more delight to add to our collection’ Many Thanks once again for the joyous adventure!