Slow-Cooked Southern Barbecue Beef Brisket with Tangy Slaw

By AislePrompt Editorial · Published 2026-05-22 · Updated 2026-05-22

Melt-in-your-mouth beef brisket slow-cooked with smoky spices and served with a crisp, tangy southern-style coleslaw. This Southern American-inspired beef recipe, ready in about 500 minutes, pairs beef brisket, brown sugar, smoked paprika for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 480 calories and feeds 8, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 3 lbs beef brisket
• 2 tbsp brown sugar
• 2 tbsp smoked paprika
• 1 tbsp garlic powder
• 1 tbsp onion powder
• 1 tbsp salt
• 1 tsp black pepper
• 1/4 cup apple cider vinegar
• 2 tbsp yellow mustard
• 1 tbsp honey
• 3 cups shredded green cabbage
• 1 cup shredded red cabbage
• 1 medium shredded carrot
• 1/3 cup mayonnaise
• 1/2 tsp celery seed
• 1/2 tsp salt (for slaw)
• 1/4 tsp black pepper (for slaw)

The grilling tools we’d reach for here → Best Grilling Tools and BBQ Gadgets for 2026: Top Picks + Buying Guide

Instructions

1. Step 1: In a small bowl, mix 2 tbsp brown sugar, 2 tbsp smoked paprika, 1 tbsp garlic powder, 1 tbsp onion powder, 1 tbsp salt, and 1 tsp black pepper to create a dry rub.
2. Step 2: Rub the 3 lb beef brisket all over with the dry rub, pressing it in. Place the brisket in a slow cooker and pour 1/4 cup apple cider vinegar over it. Cook on low for 8 hours until fork-tender.
3. Step 3: While brisket cooks, combine 3 cups shredded green cabbage, 1 cup shredded red cabbage, and 1 medium shredded carrot in a large bowl.
4. Step 4: In a separate bowl, whisk together 1/3 cup mayonnaise, 2 tbsp yellow mustard, 1 tbsp honey, 1/2 tsp celery seed, 1/2 tsp salt, and 1/4 tsp black pepper until smooth. Pour this dressing over the cabbage mixture and toss to coat evenly.
5. Step 5: Once brisket is done, remove from slow cooker and let rest for 15 minutes, then slice thinly against the grain. Serve slices with tangy slaw on the side.