Simple Grilled Fish Tacos with Cabbage Slaw

Let Me Tell You About These Fish Tacos...

Okay, so you know those recipes you stumble into totally by accident and then wonder how you ever survived without them? That's these simple grilled fish tacos with cabbage slaw. The first time I made them was actually a bit of a disaster (let's just say, someone forgot to oil the grill and things... stuck), but everyone devoured them anyway. These days, I throw these together whenever I want something summery and hands-off—plus, kids eat them without complaint, which, in my house, is rarer than a polite seagull at the beach.

Why You'll Love This (Trust Me)

I make these when the fridge is looking scary empty except for a dusty cabbage and some frozen fish fillets. My family goes absolutely mad for these tacos, mainly because they’re crunchy, tangy, and just a little bit messy. Also, I used to be really nervous about grilling fish, but actually, fish cooks so quickly you barely have time to overthink the whole process. And if you’re the type who dreads shredding cabbage (I hear you!), bagged slaw mix totally works here—no shame.

Ingredients—With My Typical Last-Minute Swaps

• 1 lb white fish fillets (cod, tilapia, or haddock—I’ve even used frozen and it’s fine)
• ½ small red cabbage, finely shredded (or half a bag of pre-shredded slaw—grandma says to shred by hand but sometimes I just can’t!)
• ¼ cup mayonnaise (I usually grab whatever's on sale)
• 2 tablespoons plain Greek yogurt (or more mayo if yogurt seems too healthy, ha)
• Juice of 1 lime (lemon works too, but lime just feels "right")
• 1 teaspoon honey or sugar (optional, gives a little balance)
• 2 teaspoons ground cumin
• 1 teaspoon smoked paprika (regular paprika if that’s what you have... or skip it, honestly)
• 1 teaspoon garlic powder
• Salt and black pepper, to taste (I never measure this exactly)
• 2 tablespoons oil (olive, canola, whatever’s in the bottle)
• 8 small corn or flour tortillas (I personally like corn, but whatever you have is fine)
• Chopped cilantro, to serve (sometimes I skip if someone’s being picky)
• Extra lime wedges, to serve
• Hot sauce, for the brave folks

How to Make ‘Em (It’s Easier Than You Think)

1. Pat the fish fillets dry with a paper towel (this stops them from doing the weird sizzling, spitting thing). Slice into a few big chunks if needed.
2. Mix together cumin, smoked paprika, garlic powder, and a good pinch each of salt and pepper in a bowl. Sprinkle this over the fish and drizzle with oil. Rub everything gently; I usually end up with spice on my hands, but that’s half the fun.
3. Preheat your grill to medium-high (or, if it’s raining, a grill pan or even oven broiler works—see, flexibility!). Grease the grill or pan so the fish doesn’t form an uneasy attachment and refuse to let go.
4. Grill the fish until it’s opaque and flakes easily—usually 3-4 minutes per side. Don’t fuss with it too much; flipping only once gives you better pieces. If some breaks apart, who cares?
5. Meanwhile, toss the shredded cabbage with mayo, Greek yogurt, lime juice, honey (if you’re using), and a little salt and pepper. Taste. Adjust. This is where I usually sneak a forkful. If it’s looking a tad dry, I just add a splash more yogurt. Honestly, so forgiving.
6. Warm the tortillas over the grill or open flame (right on the burner is fine if you like excitement), stacking them in a clean towel so they stay cozy and warm.
7. To assemble: Layer a bit of slaw on each tortilla, then chunks of grilled fish. Top with cilantro, more lime, and plenty of hot sauce (or none, if you’re feeling wimpy today—no judgement).

Some Real Notes from My Attempts

• Trying to grill fish with the skin on—don’t. It will fight you. I once tried and spent more time peeling skin than eating tacos.
• The cabbage slaw tastes way better if it sits for about 15 minutes before serving, but nobody’s ever thrown a fit if you serve it right away.
• I often toss in sliced radishes if I have them. They don’t make or break a taco but add nice crunch.

If You Feel Like Changing Things Up...

• I once swapped out the fish for grilled shrimp. Actually turned out great!
• Tried using kale instead of cabbage—nope, too chewy for my liking.
• You can totally use chipotle mayo for the slaw if you want a little heat and smokiness.
• Kids sometimes prefer the fish breaded, in which case I dip it in flour and fry, but then—is it still a grilled taco?

Gear You Actually Need (Sort of)

Honestly, a grill’s ideal, but I’ve done it in a nonstick skillet plenty of times. Don’t let anyone tell you you need fancy grill baskets—I use a fish spatula, but once used a regular old butter knife when nothing else was clean; it worked, though it made me nervous.

How Do You Store Leftovers?

Fish and tortillas are best eaten fresh, but if you must: keep the fish and slaw in separate airtight containers in the fridge. Fish gets a little tough when reheated but still edible for a day or so—though honestly, in my house it never lasts more than a day! Slaw’s even better the next day, actually.

How I Like to Serve These

I pile everything on a big platter (presentation is not my strong suit) and let everyone make their own. There’s usually a lot of reaching and shouting for "more lime please!" For me, a basket of tortilla chips and maybe a really lazy homemade guacamole rounds it off. Sundays on the porch with a cold drink—this is our ritual.

The Pro Tips (Most Learned the Hard Way)

• Don’t rush the fish. I once tried cranking up the heat to finish faster—charred outside, raw middle. Ew.
• If the grill is too hot, fish will stick and rebel. Medium heat is your friend here.
• Cabbage slaw keeps well, but tortillas dry out fast, so only toast what you’ll eat right away.

FAQ—Because Everyone Asks...

• Can I use frozen fish? Absolutely. Just thaw it fully and pat dry or you’ll get a weird steamy mess.
• Is there a way to make these gluten-free? Yup, just use corn tortillas and check seasonings for hidden wheat.
• Can I prep the slaw ahead? Yes! It actually gets better (in my humble opinion) if it sits for a few hours.
• I hate cilantro—what now? Skip it or use parsley, or nothing, I promise it still tastes great.
• How much does this serve? Feeds 3-4, or two really hungry people with no desire for leftovers.
• What if my fish falls apart? All the better—more bits to fill each taco.

One last thing: if you get distracted and let the tortillas char a little—don’t sweat it. A bit of burnt edge only adds character. Good luck! (And let me know if you figure out a hack for cabbage that doesn’t make a massive mess.)