Texas-Style Smoked Beef Sausage with Mustard Slaw
Hearty smoked beef sausage with a coarse texture, paired with a tangy mustard coleslaw that balances rich flavors perfectly. This American-inspired barbecue recipe, ready in about 135 minutes, pairs beef sausage links, green cabbage, carrot for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 400 calories and feeds 4, 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
- 1.5 lbs beef sausage links
- 4 cups shredded green cabbage
- 1 medium, shredded carrot
- 1/4 cup yellow mustard
- 3 tbsp apple cider vinegar
- 2 tbsp mayonnaise
- 1 tbsp honey
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1 tbsp olive oil
The instant-read thermometer we’d check this beef with → Best Instant-Read Thermometers for 2026: Fast, Accurate Picks Under $100
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: Preheat smoker or grill to 250°F with indirect heat. Smoke 1.5 lbs beef sausage links for 2 hours until internal temperature reaches 160°F and skins are firm and slightly crisp.
- Step 2: Meanwhile, prepare the mustard slaw by combining 4 cups shredded green cabbage and 1 medium shredded carrot in a large bowl.
- Step 3: In a separate bowl, whisk together 1/4 cup yellow mustard, 3 tbsp apple cider vinegar, 2 tbsp mayonnaise, 1 tbsp honey, 1/2 tsp salt, 1/4 tsp black pepper, and 1 tbsp olive oil until smooth and emulsified.
- Step 4: Pour the mustard dressing over the cabbage and carrot mixture and toss thoroughly until everything is coated evenly. Refrigerate slaw for at least 30 minutes to develop flavor.
- Step 5: Remove smoked sausages from heat, let rest for 5 minutes, then serve with a generous scoop of mustard slaw on the side.









