Fish Tacos with Mango Salsa Recipe
Fish Tacos with Mango Salsa Recipe is a easy Mexican recipe that serves 4. 350 calories per serving. Recipe by TheFreshMarket on YouTube.
Prep: 14 min | Cook: 12 min | Total: 34 min
Cost: $106.04 total, $26.51 per serving
Ingredients
- 1 pound Halibut Fillets (Skinless, cut into 1‑inch strips)
- 2 tablespoons Extra Virgin Olive Oil (Divided: 1 Tbsp for marinade, 1 Tbsp for pan)
- 2 Lime (Juiced (about 3 Tbsp total))
- 1.5 teaspoons Chili Powder (Mild heat)
- 1 pinch Kosher Salt (To taste)
- 3 Mango (Ripe, peeled, pitted, diced)
- 2 tablespoons Red Onion (Finely diced)
- 2 tablespoons Fresh Cilantro (Minced leaves only)
- 1 Jalapeño (Minced, seeds removed for milder heat)
- 8 Corn Tortillas (6‑inch, warmed)
- 1 cup Shredded Cabbage (Green cabbage, thinly sliced)
Instructions
Make the fish marinade
In a mixing bowl whisk together 1 tablespoon olive oil, the juice of 1 lime, 1½ teaspoons chili powder, and a pinch of kosher salt until combined.
Time: PT2M
Marinate the halibut
Add the halibut strips to the bowl, toss to coat evenly, then cover and refrigerate while you prepare the salsa (at least 5 minutes).
Time: PT2M
Prepare mango salsa
In a separate small bowl combine the diced mango, 2 Tbsp diced red onion, 2 Tbsp minced cilantro, the juice of the second lime, the minced jalapeño, and a pinch of kosher salt. Mix gently.
Time: PT6M
Cook the fish
Heat the skillet over medium heat, add a drizzle of olive oil, then place the marinated halibut in a single layer. Cook 4‑5 minutes per side, about 8‑10 minutes total, until the fish is opaque and flakes easily with a fork.
Time: PT10M
Temperature: Medium heat
Warm the corn tortillas
While the fish finishes, warm the corn tortillas in a clean skillet for about 30 seconds per side or until pliable.
Time: PT2M
Temperature: Medium‑high heat
Assemble the tacos
Place a few pieces of cooked halibut on each tortilla, top with a generous spoonful of mango salsa, and finish with shredded cabbage. Serve immediately with lime wedges if desired.
Time: PT2M
Nutrition Facts
- Calories
- 350
- Protein
- 20g
- Carbohydrates
- 45g
- Fat
- 12g
- Fiber
- 4g
Dietary info: Gluten-Free (if using certified corn tortillas), Dairy-Free, Paleo-friendly, Low‑Sugar
Allergens: Fish, Citrus
Ingredient Substitutions
- Instead of Halibut Fillets: Cod, Tilapia, Snapper
- Instead of Extra Virgin Olive Oil: Canola Oil, Vegetable Oil
- Instead of Lime: Lemon juice
- Instead of Chili Powder: Taco seasoning, Paprika
- Instead of Kosher Salt: Sea salt
- Instead of Mango: Peach, Pineapple
- Instead of Red Onion: White onion
- Instead of Fresh Cilantro: Parsley
- Instead of Jalapeño: Serrano pepper, Red pepper flakes
- Instead of Corn Tortillas: Flour tortillas (not gluten‑free)
- Instead of Shredded Cabbage: Red cabbage, Coleslaw mix
Equipment Needed
- Mixing Bowl
- Whisk
- Chef's Knife
- Cutting Board
- Small Bowl
- Skillet
- Tongs
- Spatula
- Plate
Critical Steps — Do Not Skip
- Marinate the fish for at least 5 minutes to develop flavor.
- Cook the halibut until it turns opaque and flakes easily; overcooking makes it dry.
- Mix mango salsa thoroughly and let it rest briefly to meld flavors.
- Warm corn tortillas just before assembly to prevent tearing.
Chef Tips from the Video
- Pat the fish dry before adding the marinade for better coating.
- Use a hot skillet to get a quick sear; this locks in moisture.
- Add a pinch of smoked paprika to the marinade for a subtle smoky flavor.
- Serve with extra cilantro and lime wedges for customizable brightness.
Troubleshooting
Fish turns dry or overcooked.
Cook only until opaque and flakes easily; remove from heat immediately. If needed, lower the heat and finish cooking with a lid on for a gentler finish.
Mango salsa is watery.
Let the diced mango sit for a few minutes, then gently pat excess moisture with a paper towel before mixing with other ingredients.
Tortillas tear when folding.
Warm tortillas longer or cover them with a damp towel after heating to keep them pliable.
Storage
Refrigerator: Mango salsa keeps in an airtight container for up to 2 days. Cooked fish can be stored in the fridge for 1 day.
Freezer: Raw, unseasoned halibut can be frozen for up to 2 months; cooked fish is best eaten fresh.
Room temperature: Assembled tacos should be served immediately and not left at room temperature for more than 1 hour.
Make-Ahead Tips
- Prepare the mango salsa up to a day ahead and refrigerate; flavors improve with time.
- Marinate the fish for up to 30 minutes before cooking for extra flavor.
- Warm tortillas just before serving for optimal texture.
Frequently Asked Questions
What is the cultural significance and history of fish tacos with mango salsa in Baja Mexican cuisine?
Fish tacos originated along Mexico's Pacific coast, especially in Baja California, where fresh catch is paired with simple toppings. The addition of mango salsa reflects the region's abundant tropical fruit and adds a sweet‑spicy contrast that has become popular in modern Baja‑style street food.
What are the traditional regional variations of fish tacos in Baja cuisine?
Traditional Baja fish tacos use battered or grilled white fish, cabbage, crema, and a squeeze of lime. Variations include adding avocado, pickled radish, or fruit salsas like mango or pineapple, each bringing a different balance of heat and sweetness.
How is fish traditionally served with tacos in Baja Mexico?
In Baja, fish tacos are typically served on soft corn tortillas, topped with shredded cabbage, a drizzle of crema or mayo, fresh lime wedges, and sometimes a mild salsa. The focus is on fresh, bright flavors that highlight the fish.
What occasions or celebrations feature fish tacos in Mexican culture?
Fish tacos are a staple at coastal festivals, beachside gatherings, and casual family meals in Baja. They’re also popular during Semana Santa (Holy Week) when many families enjoy lighter, seafood‑focused dishes.
What authentic ingredients are essential for a traditional Baja fish taco versus common substitutes?
Authentic ingredients include fresh white fish (halibut, snapper, or cod), corn tortillas, shredded cabbage, lime, and a simple crema. Substitutes like flour tortillas, pre‑made sauces, or different fish types can be used but change the traditional flavor profile.
What other Baja‑style dishes pair well with fish tacos with mango salsa?
Pair them with a side of Mexican street corn (elote), a light black‑bean salad, or a chilled cucumber‑lime agua fresca for a balanced meal that complements the sweet‑spicy taco flavors.
What are the most common mistakes to avoid when making fish tacos with mango salsa?
Common errors include overcooking the fish, using too much oil which makes the tacos greasy, and making the salsa too early without draining excess mango juice. Also, cold tortillas can break; always warm them briefly before assembling.
Why does this recipe use a simple lime‑chili oil marinade instead of a heavy batter for the fish?
The light oil‑lime‑chili marinade lets the delicate flavor of halibut shine while adding a subtle heat. A heavy batter would mask the fresh fish taste and make the tacos heavier, which is contrary to the breezy Baja style.
Can I make the fish tacos ahead of time and how should I store them?
Cooked fish can be refrigerated for up to 24 hours, and the mango salsa can be made a day ahead. Reheat the fish gently and warm the tortillas just before serving; assemble tacos right before eating for best texture.
What does the YouTube channel TheFreshMarket specialize in?
TheFreshMarket’s YouTube channel focuses on fresh, market‑inspired recipes that highlight seasonal produce and high‑quality ingredients, offering step‑by‑step tutorials for home cooks.
How does the YouTube channel TheFreshMarket’s approach to Mexican cooking differ from other cooking channels?
TheFreshMarket emphasizes using ingredients sourced directly from their grocery stores, providing practical tips for everyday shoppers, and often simplifies traditional Mexican dishes for quick, weeknight preparation while preserving authentic flavors.
Last updated: September 3, 2026
