Rudy’s Country Store and Bar-B-Q sits off LBJ Freeway on the western edge of Mesquite, and it smells like a working pit from the moment you open your car door. That’s not an accident. The chain started in Leon Springs, Texas, back in 1989 and built its name on wood-smoked meats and no-frills service. The Mesquite location carries that through without much fuss.
The setup is a gas station convenience store in front and a full barbecue counter in back. Walk past the coolers and the branded apparel and you’ll find a cafeteria-style line where the meat is priced by the half-pound and the sides come in little containers. Ordering takes a minute your first time — there are no combo plates, just meat and sides à la carte, which feels odd until you realize it makes the math easier when you’re feeding five people with different ideas about lunch.
The brisket is the right starting point. It comes sliced thick or thin depending on what you ask for, and the bark is real — dark and peppery, not painted on with sauce. A half-pound runs around seven to eight dollars depending on the day. The turkey breast is worth noting too; it stays moist in a way that turkey at barbecue joints usually doesn’t, and it’s considerably cheaper than the beef. If you want ribs, the pork spare ribs are sold by the rack or by the half-rack and hit the right balance of pull and chew.
Sides are honest rather than extraordinary. The creamed corn is sweet and thick. Coleslaw is basic but cold, which matters in a Texas summer. The jalapeño beans have actual heat. Bread comes in a bag — white sandwich bread, same as every other Texas barbecue counter — and they hand you butcher paper and a tray and point you toward the communal tables inside or the covered patio out back.
The patio is worth choosing on a decent day. It’s loud with traffic from the freeway, but the shade is real and the picnic tables are well spaced. Weekend lunch hours, roughly 11 a.m. to 1 p.m., draw the longest lines. If you go on a weekday around 11 when they open, you’ll wait maybe five minutes and the meat will be freshest off the pit. They stay open until they sell out, which on slow days can be as early as 4 or 5 p.m., so calling ahead before an evening run isn’t a bad idea.
Rudy’s sells its own branded sauce — “the worst bar-b-q sauce in Texas” is their self-deprecating tagline, and honestly it’s not bad, just thin and a little sweet. Most of the regulars use it sparingly on the turkey or skip it on the brisket entirely. There’s also a Frito pie on the menu that locals seem to order without irony, and the iced tea is served in styrofoam cups the size of a small bucket.
Mesquite has barbecue options. This one doesn’t try to be artisanal or locally-sourced or anything other than a Texas pit stop where the smoke is consistent and the portions are honest. A full lunch for two, with two or three meats and a couple of sides, lands somewhere between twenty and twenty-eight dollars. That’s a reasonable deal for the quality of the brisket alone. It’s not the only barbecue in town worth your time, but on a weekday when you want something straightforward and good, it holds up without any caveats.