Smoker Grilled Fish Tacos with Garlic Cilantro Lime Coleslaw

At this time of the year, it’s always nice to think about summer recipes. Cooking outside is a lot of fun, and you can make some awesome dishes like this with garlic cilantro lime coleslaw. Although you might not find tacos with smoked tilapia at your local Mexican restaurant, when you’re cooking at home you can make Traeger grilled fish tacos your way – and as often as you want!

This post may contain affiliate links, please see the privacy policy for details.

You simply can’t go wrong with these tacos. If you’re in the mood for south of the border food you’re going to love them. This is also the best ever coleslaw for fish tacos and you must try it!

Why You’ll Love These

• Authentic: Although fish tacos such as these smoked fish tacos aren’t served all over Mexico, they are popular in coastal areas and this recipe is an authentic way of making this south of the border delight.
• Tasty: The key to great Mexican flavour is using the best fresh ingredients you can find. The fresh fish and fresh vegetable toppings make these oh so flavourful.
• Unusual: Tacos are often made with meat such as pork or beef, or chicken, but using fish makes a change from the meat-based ones and tilapia is a budget option that works beautifully here.

Grilled Fish Tacos Ingredients

The main ingredients in this recipe are the tortillas and the fish itself. In addition, you’re going to be using chilli, cumin, garlic, salt, and pepper to add flavour. The coleslaw is made with shredded cabbage, Greek yogurt, oil, vinegar, basil, cilantro, garlic, and lime juice.

What Kind of Fish is Best for Homemade Fish Tacos?

These tacos with smoked tilapia are also good with other kinds of fish. Tilapia is a budget option which has a neutral flavour, which is good because it soaks up the tasty seasoning rub.

Alternative fish options include cod, roughy, flounder, catfish, or mahi-mahi. Even though the fish will be cut into bite-sized pieces, that doesn’t mean you want it falling apart on the grill. Some types of fish, such as halibut, fall apart really easily, especially if thawed rather than fresh.

How to Season the Fish for Tacos

A spice rub adds plenty of south of the border flavour to these tasty fish tacos. Chili powder, cumin and garlic, as well as some salt and black pepper, are all you need to flavour the fish. You don’t have to marinate the fish or leave the rub on for a long time. So it’s fine to add the rub right before cooking.

Once the spice rub ingredients are combined you can rub it over both sides of the fish. If you want to adjust the amount of chili powder in there you can. Go ahead and adjust any of the ingredients or omit those you don’t like.

You could even just use salt and black pepper for a plainer result but the chili powder, cumin and garlic are just so amazing I always use them.

Best Ever Slaw for Fish Tacos

This garlic cilantro lime coleslaw is really special. Shredded cabbage is the main ingredient and you can use green cabbage, red cabbage or some of each. Oil, vinegar, cilantro, basil, lime juice, and garlic, along with Greek yogurt, make the sauce. Sub sour cream for the Greek yogurt if you wish, or use some of each. When you make grilled seafood tacos, you decide what goes into them.

This slaw is simple to make because you just have to blend all the ingredients in a food processor then toss the mixture with the cabbage. I love this garlic cilantro lime coleslaw. It would also be nice with plain grilled chicken or steak, as well as with smoker grilled fish tacos.

These Traeger grilled fish tacos take about 20 minutes to make. The fish itself takes 10 minutes to cook and you can prepare the coleslaw while the fish is on the grill, and cut the lime wedges and so on.

I like these served with corn tortillas but flour tortillas are another option. Corn tortillas would be the most authentic in Mexico but there are different kinds of tacos so just pick which you prefer.

History of Fish Tacos

You might be curious about the origins of smoker fish tacos as well as the garlic cilantro lime coleslaw. Fish tacos are street food in Baja, Mexico. They combine the creamy with the crispy and the spicy with the salty.

Both Ensenada and San Felipe in Baja claim to have made the first fish taco. Head to this popular tourist destination that straddles Mexico and California and enjoy this regional seafood delicacy.

Known as ‘tacos de pescado’ locally, Baja tacos were the inspiration for smoker grilled fish tacos and the tasty slaw for fish tacos. The fish for Baha tacos can be fried or grilled and served with various salad vegetables, hot sauce, lime juice, sour cream, and more.

A ‘street taco’ (the best kind) is served in 2 tortillas in case one breaks. You won’t want the tortilla falling apart in your hand is why!

You can find smoked tilapia tacos in the Northwest of Mexico as well as Baja, but they aren’t that common outside of those areas. Fortunately making your own tasty tacos with smoked tilapia is pretty straightforward.

How to Serve Grilled Fish Tacos

These are a meal in one although you could make some Mexican appetizers, some Mexican rice or elote (Mexican style corn). If you just want a snack for a balmy evening though, you don’t need to make anything else with these Traeger fish tacos.

One or two fish tacos (or three – who’s counting?) makes a wonderful snack. You can sit outside if the weather is nice and enjoy the aroma of these smoker grilled fish tacos as they cook.

Smoked Fish Taco FAQs

Grilled Tilapia Fish Tacos Recipe

Tasty smoked fish tacos are best served with a cold beer and great company. If beer isn’t your thing, consider a refreshing summer cocktail such as homemade sangria or paloma.

Let me know if you try these smoker grilled fish tacos with garlic cilantro lime coleslaw. They are a summer hit and perfect if you want to make tacos with smoked tilapia. Pellet grilled or Traeger grilled fish tacos are a summertime BBQ favourite.

Other Recipes to Try

• Sheet Pan Blackened Tilapia Baja Fish Nachos
• Easy to Make Crispy Turkey Tacos
• One Pot Cheesy Taco Pasta
• Shaved Brussels Sprout Slaw with Lemon Apple Cider Vinaigrette
• Loaded Slow Cooker Taco Dip