Fish Tacos with Mango Salsa

These fish tacos with mango salsa are the answer when you want something fresh and satisfying but don’t have all night to cook. Flaky seasoned white fish meets the most vibrant homemade mango salsa, plus all your favorite toppings wrapped in warm tortillas. The whole thing comes together in 30 minutes, making it perfect for busy weeknights when you need dinner fast. Naturally gluten-free with corn tortillas and packed with protein and fiber.

Photo credit: My Everyday Table.

Meet my morning ritual!

These fish tacos are fresh, light, and flavorful—exactly what I crave when I want something satisfying without feeling heavy.

The mango salsa is the real star here, bringing that perfect sweet and tangy contrast to the savory fish. If you can’t get your hands on fresh mango (that’s ripe when you need it to be!), canned mango works in a pinch. These tacos are…

🥭 Bright & tropical: Fresh mango salsa brings incredible sweet and tangy flavor.
Ready in 30 minutes: Perfect for busy weeknights when you need dinner fast.
💪 Packed with protein: Each serving delivers 24 grams of protein to keep you satisfied.
🌈 Light & fresh: When you want something that’s bright and fresh, this is the meal!
🎨 Totally customizable: Everyone can build their tacos exactly how they like them.
🍽️ Naturally gluten-free: Use corn tortillas for a delicious gluten-free meal.

Serve with tortilla chips and salsa, refried black beans, elote in a cup, and a margarita mocktail.

Fish tacos with mango salsa and green glass.

Ingredient Notes

You’ll need some fresh ingredients and pantry staples to bring these fresh fish tacos to the table: flaky white fish like cod, tilapia, mahi mahi, or pollock, fresh ripe mango, red onion, jalapeño, fresh limes, cilantro, small corn tortillas, green cabbage (shredded thin), and ripe avocado. For seasonings, you’ll use sea salt, garlic powder, ground cumin, and a pinch of cayenne pepper.

fish tacos with mango salsa recipe ingredients with text

Emily’s Tips & Tricks

  • Pro tip: Pat the fish completely dry with paper towels before seasoning—this helps the spices stick and gives you better browning.
  • Shortcuts: Use pre-shredded cabbage slaw mix and store-bought guacamole or mashed avocado to save time. Canned or frozen mango chunks (thawed) work great if fresh mangoes aren’t perfectly ripe.
  • Feeding kids without pressure: Set up a taco bar with all the components separated so kids can build their own. Serve with familiar sides like tortilla chips, black beans, cheese quesadillas, fruit, and/or milk.
  • Additions: Top with crumbled cotija cheese, a squeeze of lime crema, pickled red onions, or a drizzle of chipotle mayo for extra flavor. Add a crunchy element with crushed tortilla chips.
Platter with fish tacos and mango salsa topping.
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Close up of fish taco with mango salsa and jalapeno slices.

Fish Tacos with Mango Salsa Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Emily Dingmann of myeverydaytable.com
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings (3 tacos per serving) 1x
  • Category: Dinner
  • Method: Skillet
  • Cuisine: Tex Mex

Description

These fish tacos with mango salsa have tender and flaky fish, fresh toppings, and a bright mango salsa! They’re quick, easy, nutritious, and delicious!


Ingredients

Units Scale

For Mango Salsa:

  • 2 cups diced mango
  • 1/4 cup finely diced red onion
  • 1 Tbsp. finely diced jalapeño (more or less depending on spice preference)
  • 2 Tbsp. lime juice
  • 1/4 tsp. sea salt
  • 1/4 cup chopped cilantro

For Seasoned Fish:

  • 1 lb. flaky white fish like cod
  • 1 tsp. sea salt
  • 1/2 tsp. garlic powder
  • 1/4 tsp. ground cumin
  • pinch of cayenne

For Tacos:

  • 12 small corn tortillas
  • 1/4 head green cabbage
  • 1 avocado

Instructions

  1. In a medium bowl, toss together diced mango, red onion, and jalapeno. Drizzle lime juice over the top, sprinkle with salt, and fold in cilantro until combined. Set aside or chill in fridge.
  2. Season and cook fish. In a small bowl, mix together sea salt, garlic powder, cumin, and a pinch of cayenne pepper. Pat fish dry with a paper towel and sprinkle with seasonings on both sides. 
  3. Cook fish.
    AIR FRY: 400 degrees for 8-10 minutes
    PAN FRY: cook fish for about 4 minutes, carefully flip over, and cook another 2-3 minutes, until cooked through and flaky. Fish should reach an internal temperature of 145 degrees F.
  4. Meanwhile, prep toppings. Thinly slice green cabbage, slice avocado, slice rest of jalapeno, and heat tortillas as desired. (In the microwave or over a gas burner on the stove.)
  5. Assemble tacos. Place flaked fish and sliced avocado on the tortilla. Top with mango salsa, shredded green cabbage, and sliced jalapeños if desired. 

Notes

Storage: Store leftover fish, mango salsa, and toppings separately in airtight containers in the fridge for 1-2 days. The fish reheats best in a hot skillet or air fryer; microwaving is not recommended, as it can make the seafood rubbery.

Ingredients: Any flaky white fish works here. Cod and tilapia are budget-friendly, while mahi mahi is slightly firmer and holds up great. If your red onion tastes too sharp, soak the diced onion in cold water for 5 minutes, then drain and pat dry before adding to the salsa.

Prep ahead: Make the mango salsa up to 1 day ahead and store covered in the fridge. Season and cook the fish right before serving for the best texture. You can shred the cabbage and slice the avocado a few hours ahead, keeping them covered tightly.

Tools: A mandoline slicer makes shredding the cabbage super thin and quick. An instant-read thermometer ensures perfectly cooked fish. 

Serve with: Refried black beans, Mexican-style rice, street corn (elote), tortilla chips with salsa, or a simple side salad. Margarita mocktails or lime agua fresca are the perfect drink pairing.

Serving Suggestions

Serve these quick weeknight fish tacos with a simple side or two:

Fish taco and mango salsa with fresh toppings.

FAQs

Can I make this in the air fryer?

Yes! Air fry the seasoned fish at 400°F for 8-10 minutes until it reaches 145°F internally. It comes out perfectly flaky with no oil needed.

Can I use frozen fish?

Absolutely. Just make sure to thaw it completely and pat it very dry before seasoning. Excess moisture prevents good browning and makes the fish steam instead of sear.

Can I grill the fish instead?

Yes! Grill the fish over medium-high heat for about 3-4 minutes per side until it reaches 145°F. Use a fish basket or grill mat to prevent it from sticking or falling through the grates.

Can I turn this into fish taco bowls?


Definitely! Serve the seasoned fish over rice or cauliflower rice, then top with all your favorite taco toppings, including the mango salsa, shredded cabbage, avocado, and anything else you love.

About the Author

Emily Dingmann is a recipe developer and founder of My Everyday Table, where she helps busy families take the stress out of weeknight dinners. With a Bachelor of Science in Nutrition and almost 20 years of experience, Emily specializes in simple, nourishing recipes and weekly meal plans that actually work for everyday life. She’s a Certified Intuitive Eating Counselor who believes delicious food and good nutrition go hand in hand.
Get started: Weeknight Dinners Guide | Weekly Meal Plans | About Emily

Food styling and photography by Loren Runion.

This post may contain affiliate links. They do not add any charge to you, but I will make a very small commission from them. I only link to products I use and recommend. Thank you for your support!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star