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
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
Rest Dough
Cover the dough with a clean kitchen towel and let it rest for 10 minutes.
Time: PT10M
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
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
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
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
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
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
Prepare Cabbage Slaw
In a bowl combine shredded red cabbage and green cabbage. Lightly toss with a pinch of salt.
Time: PT5M
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
Ingredient Substitutions
- Instead of Masa Harina: Corn masa flour, Pre-made corn tortillas (if short on time)
- Instead of Salt: Kosher salt
- Instead of Mango: Papaya, Pineapple
- Instead of Red Onion: White onion, Shallots
- Instead of Jalapeño: Serrano pepper, Thai bird chili
- Instead of Cilantro: Parsley, Coriander leaves
- Instead of Lime Juice: Lemon juice
- Instead of Olive Oil: Canola oil, Avocado oil
- Instead of Chili Powder: Paprika, Cajun seasoning
- Instead of Ground Cumin: Ground coriander
- Instead of Smoked Paprika: Regular paprika, Chipotle powder
- Instead of Garlic Powder: Fresh minced garlic
- Instead of Onion Powder: Finely minced onion
- Instead of Sea Salt: Kosher salt
- Instead of Halibut Fillet: Cod, Mahi‑Mahi, Snapper
- Instead of Red Cabbage: Purple cabbage
- Instead of Green Cabbage: Savoy cabbage
- Instead of Queso Fresco: Cotija cheese, Manchego
Equipment Needed
- Mixing Bowl
- Plastic Bags
- Cast Iron Corn Tortilla Maker
- Griddle or Large Skillet
- Knife
- Cutting Board
- Spatula or Tongs
- Measuring Cups and Spoons
- Small Bowl
- Plate or Tray
- Clean Kitchen Towel
- Squeeze Bottle (optional) (optional)
Critical Steps — Do Not Skip
- 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
Chef Tips from the Video
- Use a cast‑iron tortilla press; its heat retention gives the best crispness.
- Lightly spray the press with non‑stick spray between each tortilla to prevent sticking.
- For extra flavor, add a pinch of smoked sea salt to the fish rub.
Troubleshooting
Tortillas crack or break when pressing.
Ensure the dough has rested the full 10 minutes and keep it covered with a damp towel. Add a little more water if the dough feels dry.
Fish becomes dry or overcooked.
Cook on high heat only 3‑4 minutes per side and watch for the fish to flake easily. Remove from heat as soon as it reaches an opaque, flaky texture.
Mango salsa is watery.
Pat the diced mango and onion dry with paper towels before mixing, and add the oil sparingly.
Storage
Refrigerator: Store cooked fish, salsa, and cabbage slaw in airtight containers for up to 2 days. Keep tortillas wrapped in a damp paper towel.
Freezer: Tortillas freeze well for up to 1 month; reheat on a skillet. Fish can be frozen raw (unseasoned) for up to 3 months.
Room temperature: Do not leave cooked fish or salsa at room temperature for more than 2 hours.
Make-Ahead Tips
- Press and cook all tortillas ahead of time; store in a sealed bag with a damp towel.
- Mango salsa can be made a day ahead; refrigerate and stir before serving.
- Season the halibut and let it rest for 5 minutes before cooking for deeper flavor.
Frequently Asked Questions
What is the cultural significance and history of halibut fish tacos in Mexican cuisine?
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.
What are the traditional regional variations of fish tacos in Mexican cuisine?
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.
What is the authentic traditional way fish tacos are served in Baja California?
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.
What occasions or celebrations are fish tacos traditionally associated with in Mexican culture?
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.
How does halibut fish tacos fit into the broader Mexican cuisine tradition?
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.
What are the authentic traditional ingredients for fish tacos versus acceptable substitutes?
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.
What other Mexican dishes pair well with halhalibut fish tacos?
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.
What makes halibut fish tacos special or unique in Mexican cuisine?
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.
What are the most common mistakes to avoid when making halibut fish tacos?
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.
Why does this halibut fish tacos recipe use a cast‑iron tortilla press instead of a skillet?
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.
Can I make halibut fish tacos ahead of time and how should I store them?
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.
What texture and appearance should I look for when making the corn tortillas?
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.
How do I know when the halibut is done cooking?
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.
What does the YouTube channel Chef Billy Parisi specialize in?
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.
How does the YouTube channel Chef Billy Parisi's approach to Mexican cooking differ from other Mexican cooking channels?
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.
Last updated: September 3, 2026
