Preheat the Smoker:
Heat your smoker to 225°F for low, slow cooking.
Make the Coleslaw Dressing:
In a food processor, blend olive oil, vinegar, basil, cilantro, garlic, salt, lime juice, Greek yogurt, and black pepper until smooth. Reserve ¼ cup of this dressing for serving.
Prepare the Coleslaw:
Toss the shredded cabbage with the remaining dressing. Cover and refrigerate to allow flavors to develop.
Season the Fish:
Pat the tilapia fillets dry. Mix chili powder, cumin, garlic powder, salt, and pepper in a bowl, then rub the seasoning evenly on both sides of the fish.
Smoke the Fish:
Place fillets directly on smoker grates. Smoke for 12–15 minutes, or until fish flakes easily with a fork (internal temp should reach 145°F).
Warm the Tortillas:
Wrap tortillas in foil and warm in the smoker during the last few minutes of cooking.
Assemble the Tacos:
Cut smoked fish into bite-sized pieces. Fill warm tortillas with fish and coleslaw, drizzle with reserved dressing, and serve immediately.