Pull up a chair, loosen your belt, and let the smell of slow-smoked hardwood do the rest of the talking. Soulman’s Bar-B-Q on Gus Thomasson Road in Mesquite has been feeding this city’s appetite for serious Texas barbecue for decades, and one visit is all it takes to understand exactly why loyal fans make the drive from across the Metroplex just to get their fix.
From the moment you step inside, there’s a comfortable, unpretentious energy that feels like the dining room version of a warm handshake. The décor is classic Texas — wood paneling, vintage signs, and the kind of lighting that says, “settle in, you’re going to be here a while.” This is not a place that tries too hard. It doesn’t need to. The food does every bit of heavy lifting.
Let’s talk about that brisket. Soulman’s slow-smokes their beef brisket low and slow over genuine hardwood, coaxing out a tender, deeply flavored result that has a bark on the outside worth writing home about. The slices pull apart just enough to show you they mean business, but hold together like they’ve got somewhere important to be. Order a full plate with two sides and you’ll walk away understanding what Texas barbecue devotion is really all about.
The ribs deserve equal billing. Pork spare ribs come out lacquered with a smoky-sweet glaze that clings to the bone without being sticky-sweet in the way chain barbecue joints tend to overdo it. These ribs have character. They have nuance. They have the kind of depth of flavor that only comes from patience and a pitmaster who actually cares about the outcome.
Side dishes at Soulman’s are not an afterthought, and that matters more than people often realize. The jalapeño cheese rice is a crowd favorite — creamy, a little spicy, and completely addictive alongside a stack of sliced beef. The pintos are slow-cooked and earthy, the coleslaw is cool and tangy, and the peach cobbler waiting at the end of the meal is the kind of dessert that makes you briefly reconsider your afternoon plans in the best possible way.
The Mesquite location is especially beloved by regulars for its consistent quality and genuinely friendly counter service. This is a neighborhood institution that treats every customer like a familiar face, even if it’s your first time walking through the door. Portions are generous, prices are fair, and the overall experience lands squarely in the category of places you’ll recommend to out-of-town guests without a second thought.
Whether you’re grabbing a quick lunch plate on a weekday or loading up a family tray for a Saturday afternoon, Soulman’s Bar-B-Q in Mesquite delivers the kind of honest, smoke-forward Texas barbecue that reminds you why this state takes its ‘cue so seriously. Go hungry. Leave happy. Plan your return trip before you even get back to your car.
