Step 1: Prepare the Brisket : Trim the brisket: Remove excess fat, leaving about ¼-inch fat cap for moisture. Rub the brisket with a thin layer of mustard to help the dry rub adhere. Mix all dry rub ingredients (salt, pepper, paprika, garlic powder, onion powder, brown sugar). Generously season all sides of the brisket with the rub. Cover and refrigerate for 12–24 hours for maximum flavor penetration.
Step 2: Prepare the Smoker : Preheat your smoker to 225°F (107°C). Add wood chunks or chips for smoke (oak, hickory, or mesquite give authentic flavor). Place a water pan inside to maintain moisture.
Step 3: Smoke the Brisket : Place the brisket fat side up on the smoker grates. Close the lid and smoke for 6–8 hours, maintaining a consistent temperature. Spritz occasionally with apple juice or apple cider vinegar to keep it moist. Once the internal temperature reaches 165°F (74°C), wrap the brisket tightly in butcher paper or foil.
Step 4: Continue Cooking : Return the wrapped brisket to the smoker and continue until the internal temperature reaches 195–203°F (90–95°C). Remove from smoker and let it rest (still wrapped) for at least 1 hour before slicing. Slice against the grain for the most tender texture.
Step 5: Make the BBQ Sauce : In a saucepan, combine ketchup, vinegar, brown sugar, molasses, Worcestershire sauce, Dijon mustard, and spices. Simmer on low heat for 15–20 minutes until slightly thickened. Taste and adjust seasoning if needed.
Step 6: Make the Coleslaw : In a large bowl, combine cabbage and carrots. In a separate bowl, whisk mayonnaise, vinegar, sugar, celery seed, salt, and pepper. Pour dressing over vegetables and toss to coat. Chill for 30 minutes before serving.