This Barbecued Beef Brisket Recipe is sure to be the star of countless dinner party and holiday gatherings, and a tried-and-true favorite in your recipe arsenal. This meaty main course pairs perfectly with anything from grilled veggies to succulent mashed potatoes.