Baja Fish Taco Recipe with Mango Salsa and Queso Fresco

Baja Fish Taco Recipe with Mango Salsa and Queso Fresco is a medium Mexican recipe that serves 4. 370 calories per serving. Recipe by Chef Billy Parisi on YouTube.

Prep: 45 min | Cook: 25 min | Total: 1 hr 25 min

Cost: $20.11 total, $5.03 per serving

Ingredients

  • 2 cups Masa Harina (Bob's Red Mill, sifted)
  • 1.25 cups Water (Room temperature)
  • 1 tsp Salt (Fine sea salt)
  • 1 medium Mango (peeled and diced)
  • 0.25 cup Red Onion (finely diced)
  • 1 Jalapeño (seeded and minced)
  • 0.25 cup Cilantro (chopped)
  • 2 tbsp Lime Juice (freshly squeezed)
  • 1 tbsp Olive Oil (extra virgin)
  • 1 tsp Chili Powder
  • 1 tsp Ground Cumin
  • 1 tsp Smoked Paprika
  • 0.5 tsp Garlic Powder
  • 0.5 tsp Onion Powder
  • 1 tsp Sea Salt (to season fish)
  • 1.5 lb Halibut Fillet (skinless, cut into 4‑5 inch strips)
  • 1 cup Red Cabbage (shredded)
  • 1 cup Green Cabbage (shredded)
  • 0.25 cup Queso Fresco (crumbled)
  • 1 Lime Wedges (cut into wedges for serving)

Instructions

  1. Combine Masa Dough

    In a mixing bowl, whisk together 2 cups masa harina, 1¼ cups water, and 1 tsp salt until a smooth, pliable dough forms.

    Time: PT5M

  2. Rest Dough

    Cover the dough with a clean kitchen towel and let it rest for 10 minutes.

    Time: PT10M

  3. Form Tortilla Balls

    Divide the rested dough into golf‑ball sized portions (about 1‑1.5 oz each) and roll each into a smooth ball.

    Time: PT5M

  4. Press Corn Tortillas

    Place a plastic bag on each side of the cast‑iron tortilla maker, place a dough ball between the bags, and press firmly to flatten into a thin circle.

    Time: PT10M

  5. Cook Tortillas

    Heat the griddle over medium‑high heat (about 350°F). Cook each tortilla 1‑2 minutes per side until lightly browned and crisp.

    Time: PT15M

    Temperature: 350°F

  6. Prepare Mango Salsa

    In a small bowl combine diced mango, ¼ cup diced red onion, minced jalapeño, chopped cilantro, 2 tbsp lime juice, a pinch of salt and pepper, and 1 tsp olive oil. Mix until evenly coated.

    Time: PT15M

  7. Make Fish Spice Rub

    In a small bowl whisk together 1 tsp chili powder, 1 tsp ground cumin, 1 tsp smoked paprika, ½ tsp garlic powder, ½ tsp onion powder, 1 tbsp olive oil, and 1 tsp sea salt. Rub the mixture evenly over the halibut strips.

    Time: PT5M

  8. Cook Halibut

    Increase the griddle to high heat (about 400°F). Add the seasoned halibut strips and cook 3‑4 minutes per side, or until the flesh flakes easily and the exterior is golden brown.

    Time: PT10M

    Temperature: 400°F

  9. Prepare Cabbage Slaw

    In a bowl combine shredded red cabbage and green cabbage. Lightly toss with a pinch of salt.

    Time: PT5M

  10. Assemble Tacos

    Place a warm tortilla on a plate, add a few pieces of cooked halibut, top with cabbage slaw, mango salsa, and a sprinkle of crumbled queso fresco. Serve with lime wedges.

    Time: PT5M

Nutrition Facts

Calories
370
Protein
25g
Carbohydrates
30g
Fat
12g
Fiber
3g

Dietary info: Pescatarian, Gluten-Free, High-Protein

Allergens: Fish, Dairy, Corn

Last updated: April 20, 2026

Amazon Associates

Amazon Associates PartnerTrusted

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.

Baja Fish Taco Recipe with Mango Salsa and Queso Fresco

Recipe by Chef Billy Parisi

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.

MediumMexicanServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
55m
Prep
30m
Cook
10m
Cleanup
1h 35m
Total

Cost Breakdown

$20.11
Total cost
$5.03
Per serving

Critical Success Points

  • Resting the masa dough for at least 10 minutes
  • Using plastic bags between the dough and the tortilla press to prevent sticking
  • Cooking the fish just until it flakes – overcooking makes it dry
  • Cooking tortillas quickly on a hot griddle to achieve crispness without brittleness

Safety Warnings

  • Handle the hot griddle with oven mitts to avoid burns.
  • Use a sharp knife carefully when dicing mango and chopping cabbage.
  • Cook fish to an internal temperature of 145°F (63°C) to ensure safety.

Frequently Asked Questions

Everything you need to know about this recipe

Q

What is the cultural significance and history of halibut fish tacos in Mexican cuisine?

A

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.

cultural
Q

What are the traditional regional variations of fish tacos in Mexican cuisine?

A

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.

cultural
Q

What is the authentic traditional way fish tacos are served in Baja California?

A

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.

cultural
Q

What occasions or celebrations are fish tacos traditionally associated with in Mexican culture?

A

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.

cultural
Q

How does halibut fish tacos fit into the broader Mexican cuisine tradition?

A

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.

cultural
Q

What are the authentic traditional ingredients for fish tacos versus acceptable substitutes?

A

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.

cultural
Q

What other Mexican dishes pair well with halhalibut fish tacos?

A

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.

cultural
Q

What makes halibut fish tacos special or unique in Mexican cuisine?

A

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.

cultural
Q

What are the most common mistakes to avoid when making halibut fish tacos?

A

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.

technical
Q

Why does this halibut fish tacos recipe use a cast‑iron tortilla press instead of a skillet?

A

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.

technical
Q

Can I make halibut fish tacos ahead of time and how should I store them?

A

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.

technical
Q

What texture and appearance should I look for when making the corn tortillas?

A

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.

technical
Q

How do I know when the halibut is done cooking?

A

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.

technical
Q

What does the YouTube channel Chef Billy Parisi specialize in?

A

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.

channel
Q

How does the YouTube channel Chef Billy Parisi's approach to Mexican cooking differ from other Mexican cooking channels?

A

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.

channel

You Might Also Like

Similar recipes converted from YouTube cooking videos

FISH TACO BOWLS W/MANGO SALSA & CHIPOTLE LIME SAUCE
6

FISH TACO BOWLS W/MANGO SALSA & CHIPOTLE LIME SAUCE

A bright, protein‑packed weeknight dinner featuring flaky white fish, fresh mango salsa, and a creamy chipotle lime sauce. Served over rice or cauliflower rice, this bowl is gluten‑free, high‑protein, and full of Mexican‑inspired flavors.

40 minServes 4$15
Mexican
Fish Taco Bowl with mango salsa
5

Fish Taco Bowl with mango salsa

A fresh and vibrant Mexican-inspired bowl featuring baked cod, sweet mango salsa, creamy lime‑yogurt crema, shredded cabbage, and avocado. Perfect for a quick weeknight dinner or a casual gathering.

1 hr 25 minServes 4$17
Mexican
The BEST-Ever Fish Tacos Recipe!! Crispy, Fried Cod with Mango Salsa!
6

The BEST-Ever Fish Tacos Recipe!! Crispy, Fried Cod with Mango Salsa!

Crispy tempura‑battered Alaskan cod tucked into warm tortillas, topped with fresh guacamole, bright mango‑tomato salsa, shredded queso and a squeeze of lime. A vibrant Mexican‑style taco that balances sweet, salty, smoky and tangy flavors.

55 minServes 4$28
Mexican
Kick-ass Fish tacos and Mango Salsa with DJ BBQ
10

Kick-ass Fish tacos and Mango Salsa with DJ BBQ

A fresh, indoor-friendly take on classic fish tacos. Juicy tilapia seasoned with a smoky Mexican rub is paired with a bright mango‑cucumber salsa and a crisp red cabbage slaw. Perfect for a quick weeknight dinner or a weekend gathering.

44 minServes 4$23
Mexican
Fish Taco with Mango Salsa Recipe
5

Fish Taco with Mango Salsa Recipe

Bright, crunchy, and bursting with summer flavor, these fish tacos feature lightly fried white fish, a fresh mango‑jalapeño salsa, tangy cabbage‑carrot slaw, lime crema, and crumbled feta. Quick to assemble and perfect for warm evenings.

59 minServes 4$14
Mexican
Taco Recipe: Fish Taco with Mango Salsa by Everyday Gourmet with Blakely
7

Taco Recipe: Fish Taco with Mango Salsa by Everyday Gourmet with Blakely

A quick, light, and flavorful fish taco recipe featuring blackened white fish, bright mango‑jalapeño salsa, and crunchy red cabbage. Perfect for a weeknight dinner or a casual gathering.

40 minServes 4$17
Mexican