The night before, combine all the rub ingredients in a bowl and mix well. Trim and clean any excess fat from the pork butt. Generously coat the pork with the rub, then chill in the fridge overnight.
When ready to cook, set the temperature to 250℉ and preheat, lid closed for 15 minutes.
Put the pork butt directly on the grill grates and insert a internal meat thermometer. Cook until the temperature reads 160℉, about 3-4 hours.
Remove and wrap the pork tightly in a double layer of aluminum foil. Place back on the grill and cook until the pork reaches an internal temperature of 204℉. Remove from the grill and let rest in the aluminum foil for 45 minutes.
After the pork has rested, remove from the foil. Discard any excess fat, then shred with 2 forks and remove the bone.
Transfer the pulled pork to a serving platter, pour over any juices from the foil, then top with a nice hit of finishing salt.
For the Coleslaw: In a large bowl, combine cabbage, carrots, and the apple. In a second bowl, combine the remaining slaw ingredients and stir well to make the sauce. Pour the sauce into the sliced and diced goodness and mix the lot together until creamy and delicious.
Build your incredible pulled pork sandwiches on toasted brioche buns with a generous portion of pork, coleslaw, Traeger BBQ sauce, pickles, and your favorite hot sauce. Enjoy!