Name: Fabulous Fish Tacos With Mango Salsa And Zesty Lime Mayo
Prep time: 25 min
Cook time: 15 min
Total time: 40 min
Yield: 4 servings
Cuisine: Mexican
Ingredients: 450g (about 1 lb) white fish fillets (cod, tilapia, or I’ve even used frozen haddock in a pinch—no one complained); ½ cup plain flour (or cornflour if you need it gluten-free, which I’ve done for friends); 1 teaspoon smoked paprika (I’ve used regular in emergencies—still good, just less fancy); ½ teaspoon garlic powder; ½ teaspoon sea salt (old table salt works fine—my grandmother always insisted on the flaky stuff but honestly, who can taste it once it’s fried?); Black pepper, a few turns; 2 tablespoon vegetable oil (olive oil works, but the smoke alarm gave me grief once); 8 small corn tortillas (wheat is fine; I sometimes use those “street taco” sized ones because they’re adorable); 1 large ripe mango, diced (canned mango is okay if it’s desperate times); ¼ red onion, finely chopped; 1 small red bell pepper, diced; ½ jalapeño, minced (skip or add more depending on your audience’s bravery); Small handful fresh cilantro, chopped (I know some folks hate it—use parsley if you must); Juice of 1 lime (plus extra wedges for serving—somehow I always want more); Pinch salt; ⅓ cup mayonnaise (full-fat, light, or whatever weird vegan brand you like); Zest of 1 lime (if you forget to zest it before juicing, don’t panic, just scrape what you can—been there); 1 tablespoon lime juice; Pinch salt

Let Me Tell You About These Fish Tacos (Yes, They’re That Good)

If you ever need to bring a bit of sunshine to your table—even on a soggy Tuesday—these fabulous fish tacos with mango salsa and zesty lime mayo are my go-to. I still remember the first time I flung the kitchen window open, music up, and let the whole house smell like lime and pan-fried fish. My daughter danced in clutching tortillas, my husband tried to filch mango cubes form the bowl (unsuccessfully), and honestly, even our usually elusive cat appeared. It’s one of those recipes that’s joyful, messy, and never sticks to being too serious. Also, one time the dog grabbed a piece of fish off the counter. But that’s life, eh?

Why I Keep Making These (And Why You’ll Love Them, Too)

I make this whenever I want to get everyone at the table—no phones, no distractions, just happy chatter (and salsa drips on shirts). My family goes a bit bananas for this because the combo of sweet mango salsa and that zippy lime mayo just does something magic. Plus, fish cooks faster than you’d think (sometimes I even pull it together after work when I’ve genuinely considered just cereal for dinner); the biggest hassle is remembering to buy fresh limes. Annoying, but a must.

Gather Up These Ingredients (Substitutes Totally Allowed)

450g (about 1 lb) white fish fillets (cod, tilapia, or I’ve even used frozen haddock in a pinch—no one complained)
½ cup plain flour (or cornflour if you need it gluten-free, which I’ve done for friends)
1 teaspoon smoked paprika (I’ve used regular in emergencies—still good, just less fancy)
½ teaspoon garlic powder
½ teaspoon sea salt (old table salt works fine—my grandmother always insisted on the flaky stuff but honestly, who can taste it once it’s fried?)
Black pepper, a few turns
2 tablespoon vegetable oil (olive oil works, but the smoke alarm gave me grief once)
8 small corn tortillas (wheat is fine; I sometimes use those “street taco” sized ones because they’re adorable)
For the Mango Salsa:
1 large ripe mango, diced (canned mango is okay if it’s desperate times)
¼ red onion, finely chopped
1 small red bell pepper, diced
½ jalapeño, minced (skip or add more depending on your audience’s bravery)
Small handful fresh cilantro, chopped (I know some folks hate it—use parsley if you must)
Juice of 1 lime (plus extra wedges for serving—somehow I always want more)
Pinch salt
For the Zesty Lime Mayo:
⅓ cup mayonnaise (full-fat, light, or whatever weird vegan brand you like)
Zest of 1 lime (if you forget to zest it before juicing, don’t panic, just scrape what you can—been there)
1 tablespoon lime juice
Pinch salt

Let’s Get Cooking (Don’t Be Intimidated!)

Mix up the Mango Salsa: Toss your mango, red onion, bell pepper, jalapeño, cilantro, lime juice, and a pinch of salt into a bowl. Give it a stir and taste—like, actually taste it. Sometimes I add a bit more lime or cilantro, or, if I’m feeling dangerous, extra jalapeño. Let it sit so the flavors get friendly.
Whip together the Zesty Lime Mayo: Grab another bowl. Mix your mayo, lime zest, lime juice, and a bit of salt. Give it a swirl and sneak a taste. It should be tangy enough to make you pull a face, in a good way.
Prep the Fish: Pat your fish fillets dry (trust me, soggy fish won’t crisp right; learned that the hard way). Cut into bite-sized pieces, about two fingers wide. Coat with flour, smoked paprika, garlic powder, salt, and a couple twists of pepper. Sometimes I just toss it all in a freezer bag and shake—less cleanup.
Cook the Fish: Heat the oil in your biggest frying pan over medium-high, then add the fish (in batches if you need). Fry until golden and cooked through, about 2-3 minutes per side. This is where I usually sneak a piece. Don’t worry if it flakes apart a bit—tacos forgive everything.
Warm the Tortillas: Quickest way? Throw them directly over a gas burner for 10 seconds a side (watch them!). Or just microwave under a damp kitchen towel for 30 seconds. I once tried the oven and forgot about them, so… set a timer.
Assemble the Tacos: Spread each tortilla with a little zesty mayo, pile on some fish, and top with that gorgeous mango salsa. Finish with extra lime and maybe more cilantro if you’re not cilantro-averse.

My Honest Notes (Or: What I Messed Up So You Don’t Have To)

If the mango’s underripe, microwaving diced pieces for 10 seconds sort of helps (weird but true!)
Sometimes I add shredded cabbage for crunch—my kids always pick it out, though.
Fish gets cold quick, so assemble and eat soon after cooking if possible.

Fun Variations I’ve Tried (Yes, Even the Duds)

Grilled shrimp instead of fish? Amazing—especially on the grill in summer.
I tried pineapple salsa once; it was fine but a bit too sweet for me—stick with mango.
For crazy heat, swap in serrano chilies instead of jalapeño. My brother loved it, I nearly cried.
Tried a vegan mayo version—honestly, it works if you get the ratios right, but double the lime to keep it zippy.

What If You Don’t Have All the Kitchen Gadgets?

Honestly, you don’t need fancy stuff. No zester? Just use the smallest holes on a box grater. No big pan? Do the fish in batches, or use a well-scrubbed cast iron. If you don't have a citrus squeezer, just roll the lime under your palm then squeeze it by hand—I do this most weeks (and the vitamin C is worth it).

How To Store What’s Left (Willpower Required)

If—big “if”—you have leftovers, store the fish and salsa separately in the fridge, covered. The mayo keeps in the fridge a couple days, but honestly, in my house it never lasts to morning. Just reheat the fish gently in a pan or eat cold in a pinch; it’s still pretty good.

The Way I Serve It (Because Why Not?)

Sometimes we pile everything onto a big cutting board and let everyone build their own tacos around the kitchen island (makes for lively conversation and at least one salsa spill). Pair with an icy Mexican beer or homemade lemonade—lemonade probably more often as the kids outnumber us!

Pro Tips (Things I Learned The Soggy Way)

Don’t try to toast all the tortillas at once, or half of them crisp to crackers and the rest stay soft. Been there; skip it.
Seriously dry off your fish! One time I rushed this and ended up with sad, limp pieces. Never again.
Taste as you go. The salsa or mayo can turn from "meh" to amazing just by tweaking salt or lime.

Your Questions (And a Few Extra Thoughts)

What kind of fish is best?
Honestly, I use whatever's on sale. Cod, tilapia, even pollock. Fresh or frozen. Don’t sweat it.
Can I make this ahead?
Parts, yes: salsa and mayo can hang out in the fridge for hours. Fish is best fresh, though—reheated, it’s a bit second-fiddle but not terrible.
No cilantro here—can I skip it?
Absolutely. Use parsley or just leave it out. No judging!
Is this spicy?
Not much unless the jalapeño is wild. Remove the seeds for less heat. Or leave 'em if you’re feeling bold.
Do the leftovers freeze?
Not really... the fish gets mushy. But if you must, wrap tightly and revive in a hot pan—just know it’s not quite the same.
What’s the best pan for frying the fish?
I love nonstick, but honestly, anything works as long as you watch it. My old cast iron gives good color, though the clean-up is a pain. Eh, can’t win them all.
Why does my salsa get watery?
Mangos can weep a bit—just give it a stir or pour off extra juice. Or, eat faster (that’s my plan).

Anyway, hope this becomes your next family favourite—or at least gets you out of a dinner rut! Let me know if you come up with any genius tweaks, or if a pet nabs some off the table...I’ll consider it good company.

Fabulous Fish Tacos With Mango Salsa And Zesty Lime Mayo