Go Back
+ servings
5 from 9 votes

Grilled Tilapia Fish Tacos

By: Bella Bucchiotti
Check out these smoker grilled fish tacos with garlic cilantro lime coleslaw. You might not find tacos with smoked tilapia at your local Mexican restaurant. At home you can make Traeger grilled fish tacos anytime! This is the BEST slaw for fish tacos to try, too.
Prep Time: 15 minutes
Cook Time: 8 minutes
Total Time: 23 minutes
Servings: 8 tacos


  • 2 Pounds Tilapia , filets
  • 1 Teaspoon chili powder
  • 1 Teaspoon cumin
  • 1 Teaspoon garlic powder
  • 1/2 Teaspoon black pepper
  • 1/2 Teaspoon sea salt
  • 8 corn tortillas, street taco size

Garlic Cilantro Lime Coleslaw 

  • 1/4 Cup olive oil
  • 1/4 Cup red wine vinegar
  • 1/4 Cup basil, chopped fresh
  • 1/2 Cup cilantro , fresh leaves
  • 6 Cloves garlic
  • 1 Teaspoon sea salt 
  • 2 limes, juiced 
  • 1 Cup Greek yogurt
  • 1 Teaspoon black pepper
  • 2 Cups cabbage, shredded


  • Preheat the smoker to 375 degrees F with lid closed for 15 minutes 
  • Prepare the coleslaw. Add all ingredients but the cabbage to a food processor or blender and puree for 15 seconds. Pour sauce into a medium mixing bowl and set aside ¼ cup to use atop the tacos. Add shredded cabbage to the remaining sauce and toss to coat. Refrigerate until ready to serve.  
  • In a small bowl, combine chili powder, cumin, garlic powder, pepper, and salt.  
  • Rub seasoning onto both sides of the fish
  • Place fish directly onto the grill grates and cook until opaque and reaches 145*F (about 10 minutes) 
  • Remove the fish from the smoker and place onto a wooden cutting board. Cut into bite size pieces 
  • Add tortillas to the smoker to warm for 5 minutes.  
  • Prepare tacos by adding grilled fish to the centre. Top with coleslaw, red onion, and a drizzle of the cilantro lime sauce. Garnish with cilantro. 


This recipe can also be done on the grill over indirect heat. Check to be sure the internal temp has reached 145 degrees F before removing. 


Calories: 263kcal | Carbohydrates: 18g | Protein: 28g | Fat: 10g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 6g | Trans Fat: 1g | Cholesterol: 58mg | Sodium: 455mg | Potassium: 535mg | Fiber: 3g | Sugar: 2g | Vitamin A: 330IU | Vitamin C: 12mg | Calcium: 92mg | Iron: 2mg
Like this recipe? Rate and comment below!