Gluten Free Grilled/Barbecued Fish Tacos

My kids love tacos and they love fish — so the combination of a Fish Taco is always a Dinner success at my house.

Unfortunately, it took me many years to even try a fish taco. And this is coming from a California girl who grew up only 45 minutes from the beaches of Santa Cruz as well as the bay side city of San Francisco. Nevertheless, once I tried a fish taco, I was HOOKED! Haha, pun intended!

These tacos are relatively on the healthy side and boast a lot of flavor. They are easy on your wallet, and extremely fast and simple to pull together. Instead of deep-frying the fish for these fish tacos, we coat the fish with a flavor-packed rub and grill them for just 3-5 minutes per side.

I used affordable swai white fish, and rubbed it with a generous amount of Kinder’s Mild BBQ Rub. The fish was then thrown on the barbecue for several minutes until it was cooked to perfection. The Swai was then topped with a perfect mixture of tomatoes, onions, cilantro, cabbage and a dash of Sour Cream and Sriracha sauce all inside a nice warm, crunchy tortilla.

BBQ Grilled Fish Tacos | Small Town Living in Nevada

Gluten Free Grilled Fish Tacos

Makes 18 tacos


  • 6 White Fish Fillets
  • Kinder’s Mild BBQ Rub
  • 18 Corn Tortillas
  • Oil for frying tortillas
  • Bag of Shredded Cabbage
  • Handful of Cilantro, roughly chopped
  • Small Red Onion, Diced
  • 3 small Tomatoes, Diced

Sour Cream and Sriracha Sauce to top (optional)


  1. Preheat outdoor grill for direct grilling over medium-high heat.
  2. Meanwhile, make a nice pico de gallo (minus the jalapeños) by dicing up a small red onion, roma tomatoes and cilantro. Toss in a medium bowl and mix until well combined.
  3. Heat kitchen oven to Warm.
  4. Next heat oil in a small skillet, large enough for 1 tortilla. Fry up corn tortillas to give it a nice crunch, drain on a plate covered in paper towels to catch excess oil. Fold tortilla in half carefully trying not to burn yourself. Then drape each tortilla over two bars of the oven rack as to keep the tortillas crunchy and warm until ready to serve.
  5. Rub both sides of fish fillets with seasoning. Transfer fish to grill. Cook fish 6 to 10 minutes or until opaque throughout, turning once. Transfer the fish to a platter and separate into large chunks.
  6. Serve the tacos family-style by passing the fish, tortillas, and taco garnishes separately.

One thought on “Gluten Free Grilled/Barbecued Fish Tacos

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s