These Fish Tacos: The Story (and a possibly embarrassing taco memory)
If I’m being honest, the first time I attempted fish tacos was a complete circus. Picture this: I’d never handled fish filets (except the kind in a box, shh) and my cousin dared me to make something “beachy” for a summer potluck. I showed up with tacos so loaded with salsa, they kind of self-destructed. But hey, everyone ate them with their hands and one guy asked for seconds. Fast forward to now, and these fabulous fish tacos with mango salsa and zesty lime mayo are what I make when I want that fresh, sunset-on-the-coast feeling—without stepping out of my (slightly cramped) kitchen.
Why Do I Adore These?
I make these when friends come over and I want to impress without looking like I’m trying too hard. My family goes absolutely crazy for the mango salsa—honestly, sometimes we just eat it out of the bowl with chips (oops). When I’m in a rush after work, I love that I can cheat and use pretty much any mild white fish. Plus, there’s something way more cheerful about eating with your hands, you know? The lime mayo is tangy and sometimes I sneak a taste before it even gets to the tacos, which is maybe my guilty pleasure. Sometimes making tacos makes the kitchen messy, but these are worth every dish.
The Good Stuff: Ingredients (and a few of my swaps)
- 500g (about 1 lb) firm white fish filets (cod, tilapia, or even snapper — I’ve used frozen, just pat ’em dry!)
- 1 tsp chili powder (sometimes I go wild and mix it with smoked paprika)
- 1/2 tsp garlic powder
- 1/2 tsp ground cumin
- 1/4 tsp sea salt, or to taste (My gran insisted on Maldon flakes—any salt works)
- Fresh cracked black pepper
- 1-2 tbsp neutral oil (like canola, sunflower—olive works too in a pinch)
- 8 small corn tortillas (or sometimes I grab flour tortillas when I’m out of corn)
- 2 cups finely shredded purple cabbage (a big handful; green works too, but purple looks pretty!)
- 1 ripe mango, diced small (frozen chunks, thawed and chopped, are my shortcut)
- 1/2 red bell pepper, diced
- 1/4 red onion, very finely chopped
- 1 small jalapeño, deseeded and minced (can skip if spice scares you—or double for heat fiends)
- Juice of 2 limes (split for salsa and mayo)
- Small bunch fresh cilantro, chopped (parsley if you’re a cilantro hater, I get it)
- 1/2 cup mayo (I use full fat, but light is fine—my aunt swears by Kewpie)
- 1 small clove garlic, grated or smushed
- 1/2 tsp honey (more or less to taste—agave also does the trick)
- Pepper & extra salt, for finishing
Not-Too-Strict Directions (Trust Your Gut!)
- Get your mango salsa started: In a bowl, throw together the diced mango, bell pepper, red onion, jalapeño, half the lime juice, a handful of chopped cilantro, a pinch of salt, and a few cracks of pepper. Toss it all up—this is where I taste and usually end up adding more lime. Cover and pop in the fridge to chill.
- Mix the zesty lime mayo: In a small bowl, whisk together mayo, grated garlic, honey, the other half of the lime juice, a small pinch of salt, and a few turns of pepper. Taste—you want tang and a little sweetness. If it seems too thick, thin with a spoonful of water. Set aside (but try not to eat it all with a spoon—I dare you…)
- Season your fish: Pat the fish filets dry—really, get them as dry as you can. Sprinkle both sides with chili powder, garlic powder, cumin, salt, and black pepper. Rub it in gently (this is kind of oddly satisfying).
- Cook the fish: Heat oil in a nonstick skillet over medium heat—wait until it shimmers. Lay down your fish fillets. Cook for about 2-4 mins per side, depending on thickness. You want golden-brown edges and opaque flesh. Don’t stress if they break up a bit when you flip them; you’re going to flake them anyway. Once done, set aside and let ’em cool for a minute before using a fork to flake into big chunks.
- Warm your tortillas: Pop tortillas in a dry pan for about 30 seconds per side (I do them in batches, keeping ’em stacked in a clean towel so they don’t get sad and cold). No pan? Straight over a low gas flame a few secs per side gives great char (don’t walk away or you’ll burn them—I learned the smoky way).
- Assemble the tacos: This is the best part. Pile a small mound of shredded cabbage on each tortilla, top with flaked fish, a generous spoonful of mango salsa, and a drizzle of zesty lime mayo. If you want to freestyle with extra cilantro or a squeeze more lime, who’s gonna stop you? (Not me!)
Kitchen Notes (where I admit I learned by screwing up)
- If you’re using frozen fish, defrost it overnight in the fridge. If you forget, a gentle soak in cool water usually saves you—just don’t use hot, or it gets rubbery. (Yes, I did that once. Not recommended!)
- Mayo brands are all over the place. Japanese mayo is super creamy, classic Hellmann’s works fine, and vegan mayo is surprisingly great!
- The salsa gets fruitier after an hour in the fridge, but it’s fab right away, too.
The “I Tried This, Didn’t Love That” Variations
- I swapped mango for pineapple once; also good, but a bit too tangy for my taste—I actually prefer the mango’s sweet perfume (yeah, that’s a thing).
- Grilled fish is a win in summer, but the pan method is easiest when it’s chilly, or I’m just not in the mood to stand outside fighting wasps.
- Once tried a sriracha mayo instead of lime mayo—edible, but not quite right with the salsa honestly.
The Equipment I Actually Use (except when I don’t)
- A good nonstick skillet—cast iron is nice, but if you’ve only got stainless, just use a bit more oil to stop sticking.
- Cutting board and sharp-ish knife. (I once managed with a bread knife. Wouldn’t recommend, but you do you.)
- Mixing bowls (any big cereal bowl usually does the job for salsa!)
How I Store It (or… usually just eat it immediately?)
The salsa is brill in the fridge for 2 days, and the mayo keeps for 3, sealed up. The cooked fish is best eaten fresh, but you can re-heat gently (low oven, covered). Honestly though, in my house, nothing survives past lunch the next day—everyone raids the kitchen when I’m not looking. Tortillas are fine in the packet on the counter for a day or two, or fridge if it’s roasting hot out.
If You Want to Serve It Like Me…
We usually pile everything on the table family-style, with bowls of extra lime wedges and chips for scooping up leftover salsa (seriously, someone always does this with their taco crumbs). If I’m feeling fancy, I sprinkle on a little crumbled feta or cotija, but it’s totally optional. Also, a cold lager or mango soda goes down a treat.
Pro Taco Lessons (I’ve Made Them All Before)
- Don’t try to assemble tacos with cold tortillas—they split, and the fillings fall out. Learned that the hard (and messy) way.
- If you’re impatient and flip your fish too soon, it will stick. Trust the process and your spatula. Actually, it’s better if you walk away and stare out the window for a minute.
- Don’t underestimate a good squeeze of fresh lime at the end—adds so much lift, you’ll miss it if you forget.
FAQs (a few form my mates and other curious taco fans!)
- Can I use chicken instead of fish?
- Totally! Use thinly sliced chicken breast, season the same way, and pan-cook. Honestly, just as good (don’t tell the pescatarians).
- Do I have to use mango?
- Not really. Pineapple, peach, or even a diced apple works when you’re in a pinch. Just different vibes—that’s all.
- What’s the best fish for tacos?
- I prefer cod or tilapia because they hold together, but had some epic tacos made with haddock. Salmon is possible but the flavor is, well, fishier. Some love it!
- I don’t have a nonstick skillet—help?
- Just use a bit more oil, and be patient. Or grill the fish on foil if outdoors. I once used the oven at 200°C (400°F), baked the fish for 10-ish minutes. Still tasty!
- Can I make anything ahead?
- Mango salsa and mayo can be done ahead. Fish is best cooked last minute (but leftovers make a wild rice bowl the next day—don’t ask me how I know).
Ingredients
- 500g (about 1 lb) firm white fish filets (cod, tilapia, or even snapper — I’ve used frozen, just pat ’em dry!)
- 1 tsp chili powder (sometimes I go wild and mix it with smoked paprika)
- 1/2 tsp garlic powder
- 1/2 tsp ground cumin
- 1/4 tsp sea salt, or to taste (My gran insisted on Maldon flakes—any salt works)
- Fresh cracked black pepper
- 1-2 tbsp neutral oil (like canola, sunflower—olive works too in a pinch)
- 8 small corn tortillas (or sometimes I grab flour tortillas when I’m out of corn)
- 2 cups finely shredded purple cabbage (a big handful; green works too, but purple looks pretty!)
- 1 ripe mango, diced small (frozen chunks, thawed and chopped, are my shortcut)
- 1/2 red bell pepper, diced
- 1/4 red onion, very finely chopped
- 1 small jalapeño, deseeded and minced (can skip if spice scares you—or double for heat fiends)
- Juice of 2 limes (split for salsa and mayo)
- Small bunch fresh cilantro, chopped (parsley if you’re a cilantro hater, I get it)
- 1/2 cup mayo (I use full fat, but light is fine—my aunt swears by Kewpie)
- 1 small clove garlic, grated or smushed
- 1/2 tsp honey (more or less to taste—agave also does the trick)
- Pepper & extra salt, for finishing
Instructions
-
1Get your mango salsa started: In a bowl, throw together the diced mango, bell pepper, red onion, jalapeño, half the lime juice, a handful of chopped cilantro, a pinch of salt, and a few cracks of pepper. Toss it all up—this is where I taste and usually end up adding more lime. Cover and pop in the fridge to chill.
-
2Mix the zesty lime mayo: In a small bowl, whisk together mayo, grated garlic, honey, the other half of the lime juice, a small pinch of salt, and a few turns of pepper. Taste—you want tang and a little sweetness. If it seems too thick, thin with a spoonful of water. Set aside (but try not to eat it all with a spoon—I dare you…)
-
3Season your fish: Pat the fish filets dry—really, get them as dry as you can. Sprinkle both sides with chili powder, garlic powder, cumin, salt, and black pepper. Rub it in gently (this is kind of oddly satisfying).
-
4Cook the fish: Heat oil in a nonstick skillet over medium heat—wait until it shimmers. Lay down your fish fillets. Cook for about 2-4 mins per side, depending on thickness. You want golden-brown edges and opaque flesh. Don’t stress if they break up a bit when you flip them; you’re going to flake them anyway. Once done, set aside and let ’em cool for a minute before using a fork to flake into big chunks.
-
5Warm your tortillas: Pop tortillas in a dry pan for about 30 seconds per side (I do them in batches, keeping ’em stacked in a clean towel so they don’t get sad and cold). No pan? Straight over a low gas flame a few secs per side gives great char (don’t walk away or you’ll burn them—I learned the smoky way).
-
6Assemble the tacos: This is the best part. Pile a small mound of shredded cabbage on each tortilla, top with flaked fish, a generous spoonful of mango salsa, and a drizzle of zesty lime mayo. If you want to freestyle with extra cilantro or a squeeze more lime, who’s gonna stop you? (Not me!)
Approximate Information for One Serving
Nutrition Disclaimers
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.
Did you make this recipe?
Please consider Pinning it!




