Big B's Texas BBQ is a smokehouse built around brisket, run by a married pair who started in Henderson. Brian Buechner and Natalia Badzjo opened the first Big B's on St. Rose Parkway in Henderson in 2016. The West Sahara Avenue restaurant is the latest chapter. It sits in the West Sahara Promenade center near Cimarron Road, with a large parking lot, and it opened in July 2025 after months of permit and construction delays.
The smoke is the point. The Las Vegas Review-Journal has reported that the restaurant became known for buying mesquite wood in Buechner's native south Texas, so the brisket and other meats get what the paper called the proper smoke and flavor. The menu is the classic Texas lineup: brisket, pulled pork, baby back ribs and hot links, plus smoked sausage, and sandwiches for people who want their meat between bread.
The room is much bigger than the Fort Apache spot it replaced. The Review-Journal put the new space at 5,500 square feet, with an open floor plan and a bar. Photos the restaurant supplied to the paper showed communal tables, a dining area and a bar, along with a humorous decorative sign. The bar is new to Big B's, so it came with a short list of bar bites: wings, sliders, and brisket or pulled pork tacos.
The video filmed here shows how the food comes out. Ribs, a pulled pork sandwich with coleslaw and sides all land on red checkered paper, and the tray is crowded enough that the corn on the cob barely fits. The same spread includes sliced brisket, smoked sausage links, mac and cheese, french fries and a cheeseburger for anyone who isn't in a smoked-meat mood.
It works as a casual family dinner, a place to watch a game with a drink, or a big order to take away. Big B's also does catering, with packages that let a group pick several meats and sides. In 2024, Buechner told What Now that brisket outsells everything else, followed by pulled pork, sausages and wings.
What the critics say
The Las Vegas Review-Journal reported that Big B's is known for buying mesquite wood in co-owner Brian Buechner's native south Texas to get the right smoke for its brisket and other meats. (Las Vegas Review-Journal)
The Las Vegas Review-Journal described the West Sahara location as a 5,500-square-foot restaurant with a bar and an open floor plan, much larger than the Fort Apache shop it replaced. (Las Vegas Review-Journal)
The Las Vegas Review-Journal's Neon section reported that the bar was new to Big B's, bringing bar bites such as wings, sliders and brisket or pulled pork tacos. (Las Vegas Review-Journal)
What Now Las Vegas quoted co-owner Brian Buechner saying the restaurant goes through more brisket than anything else, followed by pulled pork, sausages, wings and catering orders.