menu icon
go to homepage
  • Recipes
  • About Me
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Contact
  • Subscribe
×
Home » Quick Meals

Easy Fish Tacos Recipe (with Mango Salsa & Cod)

16/10/2025 by Maja Ilic Leave a Comment

↓ Jump to Recipe

These Easy Fish Tacos with fresh mango salsa are one of my go-to recipes for busy weeknights — flavorful, fresh, and ready in under 30 minutes. The flaky white fish is pan-fried to golden brown perfection and paired with a vibrant mango salsa, creamy guacamole, and spicy mayo. It’s a simple fish taco that feels restaurant-worthy but comes together effortlessly at home — perfect for Taco Tuesday or any dinner time.

Fish tacos with mango salsa

These delicious fish tacos are built with simple ingredients, making them a hit for busy working moms or anyone craving healthy fish tacos.

Jump to:
  • Ingredients
  • Instructions & Video
  • Substitutions
  • Equipment
  • Storage
  • Top tips for Success!
  • FAQ
  • Related
  • Dessert Pairing
  • Easy Fish Tacos Recipe (with mango salsa & cod)
  • Food safety

Ingredients

Fish tacos with mango salsa
  • Avocado Oil
  • Fresh Lime Juice
  • Cod Filets or Haddock
  • Red or Orange Bell Pepper
  • Ataulfo Mango, Jalapeño, Avocado & Red Onion
  • Olive Oil
  • Flour Tortillas (or corn tortillas for a lighter option)
  • Spicy Mayo
  • Lime Wedges
  • Optional toppings of your choice: purple cabbage, fresh cilantro, sour cream, or tortilla chips

See recipe card for quantities.

Instructions & Video

First, marinate our fish for 15 minutes!

First, marinate our fish for 15 minutes!

Make the mango guacamole & refrigerate it while we fry the fish...

Make the mango guacamole & refrigerate it while we fry the fish…

Fry the fish!

Fry the fish!

Fry the corn tortillas in the left over oil!

Fry the corn tortillas in the left over oil!

  1. Marinate the Fish: In a medium bowl, whisk together avocado oil, fresh lime juice, smoked paprika, garlic powder, sea salt, and black pepper. Add your cod filets and coat evenly. Let the marinated fish rest for 15 minutes while you prep the salsa.
  2. Make the Mango Guacamole: In a large bowl, combine diced bell pepper, diced mangoes, minced jalapeño, mashed avocado, chopped red onion, lime juice, olive oil, and a pinch of sea salt. Mix until smooth and chill in the fridge. This tangy mango salsa keeps the fish tacos vibrant and fresh.
  3. Cook the Fish: Heat a large skillet over medium-high heat. Add a little avocado oil, then place the marinated fish in the pan. Cook for 4–5 minutes per side (depending on thickness) until golden brown and the internal temperature reaches 145°F. Transfer the fish to a plate and let it rest briefly.
  4. Heat the Tortillas: If there’s leftover oil in the pan, quickly heat tortillas on both sides until warm and slightly crispy. Flour tortillas or corn tortillas both work for the best result.
  5. Assemble Your Tacos: Layer tortilla, cooked fish, mango guacamole, and spicy mayo. Add optional toppings of your choice like red cabbage, purple cabbage, or fresh cilantro, and finish with a squeeze of lime. Serve immediately for the freshest fish experience.

Scroll all the way down for the full recipe card! (video below)

Substitutions

  • Avocado Oil: Olive oil, canola oil, or grapeseed oil
  • Lime Juice: Lemon juice or apple cider vinegar
  • Smoked Paprika: Regular paprika or chili powder
  • Garlic Powder: Fresh minced garlic or onion powder
  • Cod/Haddock: Tilapia, halibut, or mahi mahi fish tacos
  • Bell Pepper: Diced tomato or cucumber
  • Ataulfo Mango: Regular mango, pineapple, or peach
  • Jalapeño: Serrano pepper or a dash of hot sauce for extra heat
  • Avocado: Guacamole mix or mashed edamame
  • Red Onion: White onion or shallot
  • Flour Tortillas: Corn tortillas or taco shells
  • Spicy Mayo: Mix mayo with sriracha, chipotle sauce, or yogurt
Fish tacos with mango salsa

Equipment

  • Cutting Board & Sharp Knife
  • Large Skillet or Frying Pan
  • Medium & Small Bowls
  • Measuring Spoons and Cups
  • Parchment Paper (if baking fish)
  • Airtight Containers for storage
Fish tacos with mango salsa

Storage

Store leftover cooked fish and mango guacamole separately in airtight containers. Fish keeps in the fridge for up to 3 days or can be frozen for up to 2 months. Reheat in a large pan over medium heat. Guacamole stays fresh for 1–2 days if wrapped tightly with plastic. Tortillas can be frozen for up to 3 months.

Top tips for Success!

  • Dry the fish well before marinating for the best result.
  • Don’t overcook the fish — it should be flaky white fish and tender.
  • Assemble just before serving so tortillas stay crisp and guacamole fresh.
Fish tacos with mango salsa

FAQ

Can I bake the fish instead of frying it?

Yes! Place marinated fish on a parchment-lined baking sheet and bake at 400°F for 12–15 minutes until it flakes easily. Great for busy weeknights and a lighter option.

How can I make these tacos spicier?

Add extra jalapeño to the guacamole, sprinkle cayenne pepper or chili powder over the fish, or mix hot sauce into the spicy mango salsa.

Can I make the mango guacamole ahead of time?

Absolutely! Press plastic wrap directly on the surface and refrigerate for up to a day to keep it fresh for taco Tuesday or your next dinner table.

Related

Looking for other quick & easy recipes like this? Try these:

  • veggie stir fry
    How to Make an Easy Veggie Stir Fry (Best Recipe)
  • Creamy Garlic Butter Shrimp Pasta
    Creamy Garlic Butter Shrimp Pasta Recipe
  • steak pasta
    Creamy Garlic Butter Steak Pasta (Easy Recipe)
  • creamy bolognese
    Easy and Creamy Bolognese Pasta Recipe (Best Sauce)

Dessert Pairing

These are my favorite desserts to serve with these fish tacos:

  • Chicken caesar salad pizza
    Easy Chicken Caesar Salad Pizza (Viral Recipe)
  • chicken caesar sandwich
    Crunchy chicken caesar sandwich (viral recipe)
  • Cinnamon roll cookies
    The Best Cinnamon Roll Cookies (Soft Cookie Recipe)
  • holiday hosting
    Friendsgiving Inspo: Cheeseburger Sliders, The Easiest Charcuterie Board & Candy Cane Oreo Brownies
Fish tacos with mango salsa

Easy Fish Tacos Recipe (with mango salsa & cod)

These Easy Fish Tacos with fresh mango salsa are one of my go-to recipes for busy weeknights — flavorful, fresh, and ready in under 30 minutes. The flaky white fish is pan-fried to golden brown perfection and paired with a vibrant mango salsa, creamy guacamole, and spicy mayo. It’s a simple fish taco that feels restaurant-worthy but comes together effortlessly at home — perfect for Taco Tuesday or any dinner time.
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Servings: 4 servings
Course: Main Course
Cuisine: American, Mexican
Ingredients Equipment Method Notes

Ingredients
  

For the Fish Marinade:
  • 3 tablespoon avocado oil
  • Juice of 1 lime
  • 1 teaspoon smoked paprika
  • 1 teaspoon garlic powder
  • ½ teaspoon salt
  • ½ teaspoon black pepper
  • 1 –2 lbs haddock or cod, washed and patted dry
For the Mango Guacamole:
  • 1 red or orange bell pepper finely diced
  • 1 ripe Ataulfo mango diced
  • 1 small jalapeño deseeded and minced
  • 1 avocado mashed
  • ¼ large red onion finely chopped
  • Juice of 1 lime
  • 1 –2 tablespoon olive oil
  • Pinch of salt
To Assemble:
  • Corn tortillas or flour tortillas
  • Spicy mayo
  • Lime wedges

Equipment

  • Cutting Board
  • Knife
  • Large Skillet

Method
 

  1. Marinate the Fish: In a bowl, whisk together avocado oil, lime juice, smoked paprika, garlic powder, salt, and black pepper. Add the haddock (or cod) and coat it evenly in the marinade. Let it sit for about 15 minutes while you prep the guacamole.
  2. Make the Mango Guacamole: In another bowl, combine the diced bell pepper, diced mango, minced jalapeño, mashed avocado, chopped red onion, lime juice, olive oil, and a pinch of salt. Mix everything together until well combined, then place it in the fridge to chill while you cook the fish.
  3. Cook the Fish: Heat a large pan over medium heat. Add a little more avocado oil if needed, then cook the marinated fish for about 7–10 minutes, flipping carefully halfway through, until golden and flaky.
  4. Toast the Tortillas: If there’s any oil left in the pan, quickly toast your flour tortillas on both sides until warm and slightly crispy. Flip them a few times to get even color.
  5. Assemble the Tacos: Spread a spoonful of mango guacamole onto each toasted tortilla, add a piece of fish, drizzle with spicy mayo, and finish with a squeeze of lime. (WATCH VIDEO BELOW)

Notes

This could serves 4 people (2 tacos per person) you can always double the recipe!
Tried this recipe?Let us know how it was!
Fish tacos with mango salsa

Food safety

  • Cook to a minimum temperature of 165 °F (74 °C)
  • Do not use the same utensils on cooked food, that previously touched raw meat
  • Wash hands after touching raw meat
  • Don't leave food sitting out at room temperature for extended periods
  • Never leave cooking food unattended
  • Use oils with high smoking point to avoid harmful compounds
  • Always have good ventilation when using a gas stove

See more guidelines at USDA.gov.

Fish tacos with mango salsa

More Quick Meals

  • Mac & cheese
    Melty Three-Cheese Mac and Cheese Recipe (Baked)
  • burek
    How to Make Easy Burek Recipe (Traditional Balkan Dish)
  • greek bowl
    Easy Greek Chicken Bowl Recipe (Perfect for Meal Prep)
  • spicy garlic noodles
    Quick & Easy Spicy Garlic Noodles Recipe (with Chili Oil)

Leave a Reply Cancel reply

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

Recipe Rating




Hi, I'm Maja (ma-ya)!

I’m a 22-year-old who found my passion for cooking after tying the knot at 20. Giving it my all to balance studies, work, and a healthy lifestyle.

I love to share mouthwatering recipes crafted for busy young people, proving that good food is not all that difficult and time consuming to make!

More About Me

Popular

  • cookie skillet
    Easy Brown Butter Cookie Skillet (Chocolate Chip Recipe)
  • nourish meal prep
    3 Easy Meal Prep Bowls to Keep You Full All Week
  • Fish tacos with mango salsa
    Easy Fish Tacos Recipe (with Mango Salsa & Cod)
  • maple glazed turkey
    Perfect Maple Glazed Turkey (Juicy Butterball Recipe for the Holidays)

Footer

Subscribe for weekly updates!

Subscribe
  • Contact
  • Privacy Policy
  • Disclaimer
  • ↑ back to top

Copyright © 2025 Maja's Recipes • As an Amazon Associate I earn from qualifying purchases.