Let's Talk About Grilled Fish Tacos (and why my smoke alarm is involved)

I can’t count the number of times I’ve tried to get just the right char on Fish Tacos—sometimes with more smoke in my kitchen than any good taco joint. There was the time I tried grilling inside (bad idea), and another when my neighbor wandered over and ended up eating half my dinner. But hey, that’s half the fun. I always say grilled fish tacos with spicy mayo and pico de gallo are my go-to when I’m craving a little something that smells like a beach shack and tastes like a summer holiday. If you’ve ever had that "is taco night really worth the mess?" thought—let me tell you, yes, yes it is.

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Why You'll Love This (Besides, It's Taco Night!)

I make this when the sun’s out, but honestly, even when it’s hailing (England, you get me) because tacos just cheer us up. My sister begs me for these whenever she visits; it’s almost like a family tradition by accident. Also, it's the only "healthy" dish my kid didn't side-eye—probably due to the spicy mayo, not the lettuce. There was a time the fish fell apart on the grill, and you know what? Still tasty, just a little more like fish taco salad. Roll with it.

Grab These Ingredients (or whatever you can get)

500g firm white fish fillets (I usually use cod, but pollock or tilapia is grand if that’s all you’ve got)
1 tablespoon olive oil (sometimes I swap in avocado oil—no one notices)
Zest and juice of 1 lime
1 teaspoon smoked paprika (my gran used sweet paprika, honestly both work)
1 teaspoon ground cumin
½ teaspoon sea salt (table salt in a pinch, but use less)
½ teaspoon black pepper
6-8 small soft corn tortillas (flour's fine if you're out of corn—purists, forgive me!)
1 cup shredded cabbage (I use a pre-shredded mix when I’m lazy)
1 ripe avocado, sliced
Fresh coriander (cilantro) leaves, a handful
For the Spicy Mayo:
- ½ cup mayo (the cheap store brand is fine, don’t let anyone shame you)
- 2 tablespoons sriracha (or gochujang if you wanna be fancy)
- Juice of half a lime
For the Pico de Gallo:
- 2 medium tomatoes, chopped (once used cherry tomatoes—they work fine)
- ¼ small red onion, finely diced
- 1 small jalapeño, seeded & minced (or leave it out for less heat)
- Juice of half a lime
- A pinch of salt
- A handful of chopped coriander

How I Actually Make These (with a few shortcuts and confessions)

Marinate the Fish: Toss your fish fillets in a shallow dish with olive oil, lime zest and juice, smoked paprika, cumin, salt and pepper. Honestly, I let it sit around 20 minutes, but if I get distracted, it’s fine for an hour too. If you’re really rushed, just a quick coat and go right on the grill.
Spicy Mayo Time: Whisk together the mayo, sriracha, and lime juice. This is where I sometimes sneak a finger taste (the bowl is mine and I’ll fight anyone who tries to shame me). Pop it in the fridge until needed.
Pico de Gallo Party: Mix all the pico ingredients in a bowl: tomatoes, onion, jalapeño, lime juice, salt, and coriander. Let it hang out for at least 10 minutes so the flavors get cozy. Sometimes I forget and it’s still good.
Grill the Fish: Preheat your grill to high (or use a grill pan—my outdoor grill is moody, so I sometimes just use a frying pan). Oil the grates/pan lightly. Grill fish fillets 2–3 minutes each side—don’t fuss too much or you’ll break them up (though, honestly, chunks are fine). Fish is done when it flakes easily.
Warm the Tortillas: Toss the tortillas on the edge of the grill or right over a gas burner for 15 seconds a side. (If that sounds too much, 20 seconds in the microwave wrapped in a clean towel works too.)
Assemble: Layer some cabbage on each tortilla, break up pieces of fish on top, add a few avocado slices, plenty of spicy mayo, a spoonful (or three) of pico, and scatter some coriander. It’s officially the messiest part—and the best.
Eat Immediately: Basically, dive in. Tacos wait for no one. (Well, my kid makes me wait while they deconstruct theirs.)

Notes from My Actual Kitchen

If the fish seems a bit floppy, don’t sweat it. Just pile it on the tacos—it all eats the same. I’ve never heard complaints. And if you go heavy on lime, nobody ever minds.
Pico is best fresh, but honestly, leftover on eggs the next morning? Not half bad.
If you want extra heat, sometimes I squirt hot sauce straight on my taco (living dangerously.)

Variations I’ve Tried (some winners, some flops)

Shrimp instead of fish: works, but I overcooked them once and it was basically rubber taco. Stick to fish if in doubt.
Greek yogurt instead of mayo: actually, I find it works better if you like things a bit tangy. Though my spouse hated it, so.
Pickled red onions: toss them on, and suddenly folks think you’re a pro.
Once tried pineapple in the pico—did not love it. Sweet and fishy don’t always get along. But you do you!

Equipment (and quick workarounds if you’re short)

Grill / grill pan / frying pan (cast iron is lovely but not essential—just use what you’ve got)
Tongs (I lost mine once and just used a spatula—no drama)
Mixing bowls
Chopping board & knife

How to Store (if you even have leftovers—ha!)

Best eaten immediately, but fish will keep in the fridge, airtight, max 2 days (though honestly, in my house it never lasts more than a day!) Pico de gallo goes a bit watery after a day but still decent. Spicy mayo thickens a bit in the fridge. Just stir and go.

How I Serve These (aka, dinner rituals around here)

I like piling everything on a big platter and letting people make their own tacos—less stress, more fun. If you want to go all out, serve with tortilla chips and a fizzy lime soda. Saturdays, we eat these outside no matter the weather (sometimes wrapped in blankets, I kid you not).

Pro Tips I’ve Learned (and mistakes I had to eat)

Don’t rush the marinate—one time I did, and everything tasted flat. Give it at least 20 min if you can bear it.
Let the fish rest a minute or two before breaking it up—prevents a mushy disaster.
Don’t overload the taco. Honestly, my first dozen attempts ended in taco fillings everywhere but my mouth. Less is more (then just make another taco).

Your Questions, Answered Like You Were in My Kitchen

Can I make these with frozen fish? Yep! Just thaw it fully and pat it dry, or you’ll end up with a soggy mess (ask me how I know...)
Do I have to use cabbage? Not at all. Lettuce or nothing both work. My friend puts arugula in hers—too peppery for me, but each to their own.
Can I bake the fish instead? For sure. 200°C/400°F oven, 10ish mins. Actually, sometimes I like the texture even better—don’t tell the grill purists.
How spicy is the mayo? It can get pretty zippy—I use 2 tablespoons sriracha, but you do less if you like it tamer. Or more, if you're feeling bold.
How do you stop tortillas from breaking? Heat them up first and don’t overfill. Or just double up. No shame in the taco game.

If you find a better way, or mess it up entirely, let me know—every taco night deserves a new tale. Enjoy, mate!

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo