Skip to content

5 Chain Restaurants With the Best Beef Brisket and Creamy Coleslaw

Evidence-Based
Enjoy slow-cooked brisket and tangy cabbage salad at Rudy's, Famous Dave's, and more. 

Coleslaw is one of the most common sides diners will find in any BBQ restaurant, popular for good reason: This tangy, creamy cabbage salad perfectly balances out the rich, savory flavor of ribs and especially slow-cooked, melt-in-your-mouth brisket. If you’re craving this smokehouse staple, the following spots have meat and salad so good you will return again and again. Here are five chains where the brisket is perfectly cooked and the coleslaw is fresh and flavorful.

Rudy’s Country Store and Bar-B-Q

Rudy’s “Country Store” and Bar-B-Q/Facebook

The brisket and coleslaw at Rudy’s Country Store and Bar-B-Q are outstanding, diners rave. “Love love love. Came back twice on a 4-day trip to Albuquerque,” one fan said. “Moist Brisket is amazing. The ribs, the pulled pork, the coleslaw, the smoked potato are all amazing.”

4 Rivers Smokehouse

4 Rivers Smokehouse/Facebook

The Southern Coleslaw at 4 Rivers Smokehouse is a light, bright slaw made with fresh cabbage and carrots with a sweet dressing. The Signature Angus Brisket is a 30-day wet-aged beef brisket rubbed with our 4R Brisket Rub and smoked for 18 hours, before being hand sliced to order. This combo is the ultimate BBQ treat.

Dickey’s Barbecue Pit

Dickey’s Barbecue Pit

Dickey’s Barbecue Pit offers guests brisket it calls “our Pitmaster’s pride”: Succulent Brisket that’s been slow-smoked for 18 hours over Hickory wood, chopped or sliced, with your choice of Signature Barbecue sauce. This rich savory brisket pairs beautifully with the Cabbage Slaw, made from finely diced cabbage and carrots seasoned with a tangy and sweet coleslaw dressing.

Famous Dave’s

Famous Dave’s/Facebook

Famous Dave’s has brisket and coleslaw diners can’t get enough of. “We ended up getting the Burnt Ends and Texas Beef Brisket, and wow — the burnt ends literally melted in my mouth, and the brisket was so juicy and flavorful,” one fan shared. “We also tried the coleslaw, mac and cheese, and Wilbur Beans. The coleslaw was crisp and refreshing, the mac and cheese had just the right jalapeño kick, and the beans were smoky and rich.”

City Barbeque

City Barbeque/Facebook

City Barbeque has delicious slow-cooked brisket and creamy mayo and vinegar–based coleslaw. “This place is a total win from start to finish. Everything was cooked perfectly and packed with flavor. The platter is the way to go if you want to enjoy a little bit of everything, with the brisket being the undeniable standout and the ribs just as impressive,” one diner said.

Ferozan Mast
Ferozan Mast is a writer for Eat This, Not That! Read more about Ferozan