
As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.
Crispy homemade corn tortillas filled with perfectly grilled halibut, fresh mango salsa, crunchy cabbage slaw, and crumbled queso fresco. A bright, flavorful taco recipe inspired by Chef Billy Parisi.
Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist
Everything you need to know about this recipe
Fish tacos originated on the Baja California coast, where fresh Pacific fish like halibut, snapper, or mahi‑mahi are grilled and served in corn tortillas with bright toppings. They reflect the region’s coastal heritage and the Mexican tradition of simple, fresh street‑food flavors.
In Baja, tacos are often made with battered or grilled fish, cabbage slaw, crema, and a squeeze of lime. In Veracruz, they may include a tomato‑based sauce, while in the Yucatán, achiote‑marinated fish and pickled onions are common. The recipe here follows the Baja‑style grilled approach.
Authentic Baja fish tacos are served on warm, freshly‑pressed corn tortillas, topped with shredded cabbage, a drizzle of crema or mayo, fresh salsa (often mango or pico de gallo), and a wedge of lime. The focus is on bright, contrasting textures and flavors.
Fish tacos are popular at beachside festivals, summer barbecues, and casual family gatherings. They are also a staple at coastal street‑food markets and are often enjoyed during Cinco de Mayo celebrations for their festive, fresh profile.
Halibut fish tacos embody the Mexican emphasis on fresh, local seafood, simple seasoning, and the use of corn tortillas as a vehicle for bold flavors. They showcase the balance of smoky, citrusy, and sweet elements that define many Mexican dishes.
Traditional ingredients include fresh white fish (halibut, snapper, or cod), corn masa harina for tortillas, cabbage slaw, lime, and a light salsa. Acceptable substitutes are using flour tortillas, different white fish, or swapping mango salsa for pineapple or papaya.
Serve alongside Mexican street corn (elote), a side of black beans, a crisp cucumber‑lime salad, or a chilled agua fresca. A light margarita also complements the bright flavors of the tacos.
Using halibut provides a buttery, firm texture that holds up well on the grill, while the homemade corn tortillas add a crisp, authentic base. The mango salsa adds a sweet‑spicy contrast that isn’t always present in traditional Baja tacos, giving the dish a fresh twist.
Common errors include over‑mixing the masa dough, not letting it rest, overcooking the fish, and using too much oil on the tortillas which makes them soggy. Also, failing to season the salsa properly can result in a bland topping.
The cast‑iron press applies even pressure and heat, creating uniformly thin, crisp tortillas without sticking. A skillet can work but often requires more oil and can produce uneven thickness, affecting texture.
Yes. Prepare the tortillas, salsa, and cabbage slaw up to a day ahead and store each in airtight containers in the refrigerator. Cook the fish fresh, or season and refrigerate raw fish for up to 24 hours, then grill right before serving.
The tortillas should be thin, lightly browned with small golden spots, and slightly crisp on the edges while remaining pliable enough to fold without breaking.
The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C). It should have a golden‑brown crust on the outside while the interior stays moist.
Chef Billy Parisi’s YouTube channel focuses on approachable, restaurant‑style Italian and American comfort dishes, with an emphasis on technique, high‑quality ingredients, and step‑by‑step visual instruction.
Chef Billy Parisi brings a refined, technique‑driven perspective to Mexican dishes, often incorporating professional kitchen equipment (like a cast‑iron tortilla press) and detailed flavor layering, whereas many Mexican channels focus on quick, home‑style shortcuts.
Similar recipes converted from YouTube cooking videos

A vibrant, all‑in‑one Mexican‑style burrito bowl featuring creamy refried rajma (kidney beans), sautéed vegetables, seasoned Mexican rice, and topped with fresh salsa, cheese, and sour cream. Perfect for a quick, hearty meal that feels like a party on a plate.

Traditional Mexican hojarasca cookies – buttery, crumbly shortbread cookies rolled thin, baked until golden, and coated with a sweet cinnamon‑sugar mixture while still warm. Perfect for celebrations, gifting, or a tasty everyday treat.

A vibrant Tex-Mex inspired burrito bowl featuring marinated chicken fajita strips, sautéed bell peppers and onions, fluffy cilantro‑lime rice, and black beans. Perfect for a quick weeknight dinner that feels fresh and flavorful.

Crispy, cheese‑filled birria tacos made with pressure‑cooked chuck roast, a smoky chile sauce, and melty Oaxaca cheese. Served with fresh cilantro, diced onion, and lime wedges for a flavorful Mexican street‑food experience.

Quesadillas géantes cuites au four, garnies de viande hachée, poivrons colorés, oignons rouges, ail, coulis de tomate et cheddar fondant, le tout enveloppé dans deux pâtes à pizza. Idéal pour l’apéro, l’entrée ou le plat principal d’un été convivial.

Crispy frozen fries topped with a rich three‑cheese sauce, juicy marinated beef, and fresh toppings. This Mexican‑inspired snack is quick to assemble and perfect for game nights or a hearty appetizer.