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

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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

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.

Fish Tacos with Mango Salsa Recipe

Recipe by TheFreshMarket

A fresh Baja‑style fish taco featuring tender halibut marinated in lime‑chili oil, topped with a bright mango‑jalapeño salsa, shredded cabbage, and warm corn tortillas. Perfect for a quick Friday night dinner.

EasyMexicanServes 4

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

Source Video
12m
Prep
12m
Cook
10m
Cleanup
34m
Total

Cost Breakdown

$106.04
Total cost
$26.51
Per serving

Critical Success Points

  • 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.

Safety Warnings

  • Use caution when handling hot oil; keep a lid nearby in case of splatter.
  • Always wash hands and surfaces after handling raw fish to avoid cross‑contamination.
  • Use a stable cutting board and keep fingertips curled away from the knife blade.

Frequently Asked Questions

Everything you need to know about this recipe

Q

What is the cultural significance and history of fish tacos with mango salsa in Baja Mexican cuisine?

A

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.

cultural
Q

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

A

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.

cultural
Q

How is fish traditionally served with tacos in Baja Mexico?

A

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.

cultural
Q

What occasions or celebrations feature fish tacos in Mexican culture?

A

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.

cultural
Q

What authentic ingredients are essential for a traditional Baja fish taco versus common substitutes?

A

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.

cultural
Q

What other Baja‑style dishes pair well with fish tacos with mango salsa?

A

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.

cultural
Q

What are the most common mistakes to avoid when making fish tacos with mango salsa?

A

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.

technical
Q

Why does this recipe use a simple lime‑chili oil marinade instead of a heavy batter for the fish?

A

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.

technical
Q

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

A

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.

technical
Q

What does the YouTube channel TheFreshMarket specialize in?

A

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.

channel
Q

How does the YouTube channel TheFreshMarket’s approach to Mexican cooking differ from other cooking channels?

A

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.

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
DELICIOUS Garlic Butter Shrimp Tacos with FRESH Mango Salsa Recipe!!!-BOMB.COM
6

DELICIOUS Garlic Butter Shrimp Tacos with FRESH Mango Salsa Recipe!!!-BOMB.COM

Juicy marinated shrimp served in warm corn tortillas, topped with a bright mango‑avocado salsa and a creamy green sriracha mayo. Perfect for a fresh, flavorful Mexican‑style dinner.

3 hrs 10 minServes 4$26
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
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
Spicy Fish Tacos with Mango Salsa and Guacamole
3

Spicy Fish Tacos with Mango Salsa and Guacamole

Crispy, spice‑coated flounder fillets are fried to golden perfection, then tucked into crunchy lettuce‑filled tacos and topped with creamy guacamole, fresh tomato, and a bright mango‑jalapeño salsa. This Southern Living recipe brings bold Mexican‑inspired flavors to any night of the week.

51 minServes 4$17
Southern American