Let Me Tell You Why I Love Grilled Fish Tacos
Alright, real talk—every time grilling season rolls around (which, honestly in my house, means anytime the porch isn’t buried in snow), I crave grilled fish tacos. Something about the smoky, zesty, messy hands vibe just feels like summer—even if I’m shivering in a hoodie flipping fish at dusk. The first time I made these was a total fail (I used, uh, tilapia that I’d forgotten to thaw), but I powered through and since then, it’s been one of my ‘let’s wing it’ favorites. Oh, and a word to the wise: if you’re making these on a windy day, chase your napkins. Trust me.
Why You’ll Be All Over This Recipe
I make this when I want something that tastes fancy but actually comes together without too much fuss. My family goes absolutely bonkers for these tacos—maybe it’s the spicy-tangy slaw or maybe it’s just the adventure of balancing everything on a slightly-too-small tortilla (I see you, fellow messy eaters). Sometimes I’m tempted to just plop the grilled fish into a bowl and skip the tortillas, but honestly, where’s the fun in that? And if you have picky eaters, you can let them assemble their own. No weird faces from the peanut gallery.
What You’ll Need (And What You Can Swap!)
- 600g firm white fish fillets (like mahi mahi or cod—sometimes I use snapper if that’s what I find at the market)
- 2 tbsp olive oil (I’ve used avocado oil too; swapping’s fine)
- Zest and juice of 1 big lime (in a pinch, bottled juice will work…just barely)
- 1 tsp smoked paprika (regular paprika totally works, but smoked is where the magic’s at)
- 1/2 tsp ground cumin
- 1/2 tsp garlic powder
- 1/2 tsp kosher salt (or honestly, any salt you grab first)
- Black pepper—several hard shakes
- 8 small corn tortillas (my grandmother insisted on homemade, but store-bought is honestly just dandy)
- 1 cup shredded red cabbage (green cabbage works; I just like the color pop)
- 1 carrot, julienned or, if you’re lazy, just grated
- 1/4 cup chopped fresh cilantro (unless you’re one of those folks who thinks it tastes like soap)
- 1/3 cup Greek yogurt (sometimes I go halfsies with mayo for extra richness)
- 1 small jalapeño, seeded and minced (optional; I usually add half for my spice-wimpy sister)
- Salt and pepper, to taste
- Lime wedges, for serving (don’t skip these—seriously!)
- Anything else you love: avocado, hot sauce, crumbled feta—it’s a free-for-all!
How To Make These Grilled Fish Tacos (Chaos Optional)
- Marinate the Fish: In a big bowl (or a ziplock bag if you’re low on clean dishes), combine the olive oil, lime juice, lime zest, paprika, cumin, garlic powder, salt, and black pepper. Toss in the fish fillets and gently coat them all over—don’t be shy. Let this chill for at least 15 min. Sometimes I forget and marinate an hour; it never hurts.
- Prep Slaw: Mix the cabbage, carrot, cilantro, Greek yogurt, jalapeño, and a pinch of salt and pepper in another bowl. Squeeze some lime over it if you feel like living a little. Taste and adjust; actually, I find it works better if you make this a tad ahead and let the flavors hang out.
- Grill the Fish: Pre-heat your grill to medium-high. Oil the grates if you remember (I rarely do, so things stick—c’est la vie). Grill the fish for about 3 min on each side until it’s opaque and flakes easily with a fork. Don’t stress if some bits fall apart; you’re going to break it up for the tacos anyway. This is where I usually sneak a taste. For science.
- Warm Tortillas: Toss them on the grill for about 30 sec per side—just til they’re floppy, maybe a bit charred if the grill spirits are on your side. Or wrap in a damp paper towel and microwave to cheat.
- Assemble Tacos: Cut the fish into chunks (or just break it up with a fork in a bowl). Layer fish, a pile of slaw, and whatever extras you like onto a tortilla. Squeeze with lime. Make a mess. That’s part of the charm.
Pitfalls, Discoveries, and Notes
- Red cabbage stains your fingers…but it also looks the prettiest. Gloves if you care; I usually don’t.
- Sometimes the fish sticks to the grill—don’t sweat it, just scrape off and keep going. Flaky is delicious.
- I think the tacos taste even better cold the next day (controversial, I know); maybe it’s just me?
Ways I’ve Mixed It Up (Full Disclosure: Not All Were Wins)
- Used salmon fillets instead—pretty tasty, kinda rich though.
- Tried mango salsa instead of slaw. That worked, but honestly, the slaw is less work.
- One time I tried whole wheat tortillas. Didn’t love those—the texture was a bit sad.
Don’t Have All the Gear? No Biggie
You ideally want a grill or grill pan, but—get this—I’ve cooked the fish under the broiler in my oven when the weather’s nasty. No major difference, just keep an eye out so you don’t go from grilled to charred!
Storing Leftovers (If There Are Any)
Pack any leftover fish and slaw in separate airtight containers; it’ll keep in the fridge for a day or two, though honestly, in my house it never lasts more than a day! Tortillas dry out quick, so wrap ’em up tight.
How I Like to Serve These Up
Usually, we set everything out family-style and let everyone build their own tacos (saves arguments and, weirdly, dishes). Someone always brings out hot sauce and, if it’s one of those rare sunny weekends, we have a cold beer or even just plain fizzy water with lime. Absolute bliss.
Stuff I’ve Learned The Hard Way (So You Don’t Have To)
- Don’t rush the marinating step. I once tried grilling straight from the fridge—tasted fine, but the lime never made it past the surface. Flat.
- Let the slaw sit a bit before serving. Otherwise it tastes like…well, like separate ingredients.
- Don’t overload the tortillas. Yes, I know, but I do it every time and they always split.
Folks Have Asked Me…
- What’s the best fish to use?
- I usually grab mahi mahi or cod—they hold up but still flake. Didn’t love tilapia, came out bland (but maybe it was just the sad freezer bag I had).
- Can I make it ahead?
- You bet! Prep the slaw early, marinate the fish ahead, but grill right before eating. Grilled fish’s never as good reheated, in my opinion.
- I don’t have a grill—help?
- No grill, no stress. Just broil the fish in your oven—actually, I find it works better if you use a cast iron pan. Or even just a regular skillet will do!
- What if I hate cilantro?
- Skip it, obviously! Shredded lettuce or extra slaw works fine.
Digression: Has anyone else noticed how cooking fish always makes your kitchen smell like you’ve been running a fish market out the window? I actually don’t mind it, but my cat acts like it’s the best day of her life whenever I cook this.
Ingredients
- 600g firm white fish fillets (like mahi mahi or cod—sometimes I use snapper if that’s what I find at the market)
- 2 tbsp olive oil (I’ve used avocado oil too; swapping’s fine)
- Zest and juice of 1 big lime (in a pinch, bottled juice will work…just barely)
- 1 tsp smoked paprika (regular paprika totally works, but smoked is where the magic’s at)
- 1/2 tsp ground cumin
- 1/2 tsp garlic powder
- 1/2 tsp kosher salt (or honestly, any salt you grab first)
- Black pepper—several hard shakes
- 8 small corn tortillas (my grandmother insisted on homemade, but store-bought is honestly just dandy)
- 1 cup shredded red cabbage (green cabbage works; I just like the color pop)
- 1 carrot, julienned or, if you’re lazy, just grated
- 1/4 cup chopped fresh cilantro (unless you’re one of those folks who thinks it tastes like soap)
- 1/3 cup Greek yogurt (sometimes I go halfsies with mayo for extra richness)
- 1 small jalapeño, seeded and minced (optional; I usually add half for my spice-wimpy sister)
- Salt and pepper, to taste
- Lime wedges, for serving (don’t skip these—seriously!)
- Anything else you love: avocado, hot sauce, crumbled feta—it’s a free-for-all!
Instructions
-
1Marinate the Fish: In a big bowl (or a ziplock bag if you’re low on clean dishes), combine the olive oil, lime juice, lime zest, paprika, cumin, garlic powder, salt, and black pepper. Toss in the fish fillets and gently coat them all over—don’t be shy. Let this chill for at least 15 min. Sometimes I forget and marinate an hour; it never hurts.
-
2Prep Slaw: Mix the cabbage, carrot, cilantro, Greek yogurt, jalapeño, and a pinch of salt and pepper in another bowl. Squeeze some lime over it if you feel like living a little. Taste and adjust; actually, I find it works better if you make this a tad ahead and let the flavors hang out.
-
3Grill the Fish: Pre-heat your grill to medium-high. Oil the grates if you remember (I rarely do, so things stick—c’est la vie). Grill the fish for about 3 min on each side until it’s opaque and flakes easily with a fork. Don’t stress if some bits fall apart; you’re going to break it up for the tacos anyway. This is where I usually sneak a taste. For science.
-
4Warm Tortillas: Toss them on the grill for about 30 sec per side—just til they’re floppy, maybe a bit charred if the grill spirits are on your side. Or wrap in a damp paper towel and microwave to cheat.
-
5Assemble Tacos: Cut the fish into chunks (or just break it up with a fork in a bowl). Layer fish, a pile of slaw, and whatever extras you like onto a tortilla. Squeeze with lime. Make a mess. That’s part of the charm.
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!




