Easy Grilled Fish Tacos (Recipe)

Quick and easy grilled fish tacos packed full of flavor and ready in just 20 minutes. Beautiful and fresh grilled fish filling in a tortilla, topped with zesty red cabbage, guacamole and a creamy white sauce.

fish tacos fresh off the grill served on dining plate with lime and guacamole

Fish is a vastly underrated meat taco filling. They’re fresh and packed full of flavor.

Not only that, but it’s a meat that accommodates a lot of toppings and added flavors.

This recipe is no different. We’ve got cabbage pico de gallow, guacamole, and low-fat yogurt.

And to top it all off, they can be thrown together in just about under half an hour.

I’ve seen some recipes that call for breaded fish, but we’re going to go straight for pure, grilled white fish.

It’s healthier, and allows us to add some better levels of nuanced flavor to the mix.

fish tacos with beet coleslaw

White fish fillets work great because they tend to have a mild flavor and can hold together well when on the grill. They’re also fairly cheap, and easy to find at a lot of supermarkets or stores.

Fish like cod, halibut, catfish or snapper tend to work great.

Try not to get anything that’s too thick as it’ll take longer to grill. It’ll also help the recipe’s marinade work its way through the meat.

fish cooking on outdoor gas grill

A quick tip for the fish: White fish cooks quickly on the grill, so keep a close eye on it. If you cook it too long it’ll go rubbery and taste it too. When it starts to develop a flaky texture then you’ll be good to go.

I’ve used red cabbage for the recipe. You can use white cabbage if you like, but I prefer the taste of red… plus, just look at that color.

grilled fish resting on grill with sear marks

Whichever you go for, just be sure to shred it as finely as possibly.

Try to shy away from using either hard shell tacos or flour tortillas, and instead use white corn tortillas. They taste fantastic, and are closer to the real thing.

For this recipe I’ve gone for street size tacos, but the filling will work fine for one regular size taco.

grilled fish tacos ready to eat served with guacamole and beetroot coleslaw

You simply heat them briefly on your grill for a few seconds on each size, and you’re good to go.

Finally, don’t forget about the sauce. I’ve made it with 0% fat Greek yogurt mixed with lime juice, stirred together and drizzled on top of the fish when served. If you don’t have any yogurt then sour cream is fine too.

fish tacos with avocado and lime

I’ve put forward a few toppings ideas here. Feel free to pick and choose, but just be sure to add some! I love stuff with a bit of crunch, and a little bite.

Go for shredded red cabbage, pico de gallo and guacamole at the very minimum. Also add your choice of salsa, and a squeeze of lime juice for a nice little punch of zest.

topdown shot of bbq grilled fish tacos
easy grilled fish tacos recipe
5 from 1 vote

Easy Grilled Fish Tacos

Quick and easy grilled fish tacos packed full of flavor and ready in just 20 minutes. Beautiful and fresh grilled fish filling in a tortilla, topped with zesty red cabbage, guacamole and a creamy white sauce.
Course Appetizer, Main Course
Cuisine BBQ, Mexican
Prep Time 10 minutes
Cook Time 15 minutes
Marinating 30 minutes
Total Time 55 minutes


  • 4 white corn tortillas
  • 1 lb white fish fillets cod, halibut, or snapper


  • ½ tsp paprika
  • 2 tbsp vegetable oil
  • juice of one small lime
  • 1 clove garlic minced
  • 1 tsp chili powder
  • 1 tsp ground cumin
  • ¼ tsp cayenne
  • salt

Fish taco sauce

  • 1 cup Greek yogurt
  • juice of one small lime
  • ½ tsp garlic powder
  • ½ tsp cumin
  • ¼ tsp salt
  • 1 tsp sriracha hot sauce


  • pico de gallo
  • red cabbage shredded
  • 1 avocado sliced
  • red onion thinly sliced
  • fresh cilantro


  • Stir or whisk together the salt, vegetable oil, lime juice, cayenne, chili powder, cumin, paprika, garlic in a medium sized bowl.
  • Place fish fillets in Ziploc or freezer bags, and pour in the marinade. Seal bag and place in refrigerator for 30-60 minutes.
  • Heat up grill to medium-high heat. Place marinated fish on grill for 2-3 minutes on each side. Check for flaky consistency when done.
  • Move fish to counter surface or chopping block and leave to rest for 2-3 minutes. Chop up fillets into small chunks or slices.
  • Warm corn tortillas on grill grates for about 10 seconds on each side.
  • Serve sliced fish on to tortillas. Top with your choice of red cabbage, pico de gallo, white sauce, guacamole, and others.

Still hungry? Check out more BBQ posts

why are drop in grills so expensive 1 Why Are Drop-In Grills So Expensive? [Burning Questions] - Building an outdoor kitchen is a dream many of us have, and integral to that is a drop-in grill that… ...
reverse seared tri top served in bowl Reverse Seared Tri-Tip (BBQ Recipe) - Tri-tip is a fantastic cut of meat that can go a long way at your next BBQ. Here’s how to… ...
BBQ brisket burnt ends Best BBQ Brisket Burnt Ends [RECIPE] - These perfect BBQ brisket burnt ends are sticky, juicy, and saucy. They make the most of the best part of… ...
sous vide beef back ribs Sous Vide Beef Ribs - Photo: Steven Depolo Sometimes we can’t reach for the BBQ smoker or grill, but rather than go for the oven… ...
grilled bison sliders recipe Grilled Bison Sliders (Recipe) - Everyone needs a go-to burger recipe that stands out from the crowd, and I think I have just that with… ...

Get BBQ recipes straight to your inbox!

    We respect your privacy and will never spam you. Unsubscribe at anytime.