More so than any other type of regional food, barbecue is often found in the least likely of places: in old Dairy Queens, in beat-up roadside shacks, in farmers markets.

In the case of BBQ on the Brazos, it’s found 30 minutes south of Fort Worth, in a Texaco station in the pin-dot town of Cresson. While the restaurant is new, veteran hands handle the ‘cue – those of John Sanford, who has cooked barbecue and other types of Texas cuisine in and around the state for the past three decades.

Local barbecue fans may recall Sanford’s previous spot, Sanford’s Fort Worth Barbecue in north Fort Worth, which wasn’t far from one of his other restaurants, Country Cafe in Saginaw. Sanford was also the original chef at Granbury’s Pearl Street Station, which his wife, Kathryn Warren, co-owns. Four years ago, the two turned their attention toward selling a barbecue sauce, called BBQ on the Brazos, and in January they opened this joint using the same name.

Word has taken a while spread but over the past month, fueled by social media, spread it has. There are now lines every Saturday afternoon and, as a result, the restaurant sometimes runs out of food. Get there early: Lunch service starts at 9:30am. Breakfast is also served, starting at 6:30am, and includes tacos with housemade flour tortillas.

BBQ on the Brazos is worth the drive, line and alarm clock-setting. Everything we sampled over the course of two visits was a cut above most local barbecue joints. It’s about the closest thing to Dallas’ Pecan Lodge on this side of the Trinity.

The restaurant serves sliced brisket, beef sausage, pork ribs, pulled pork and turkey, sold by the plate, pound or sandwich, along with housemade sides. Pounds of meat start at $10, plates at $9.

Brisket was sliced by Sanford and plopped on a sheet of brown butcher paper. A quarter pound came in the form of four slices, each with a layer of glistening fat that melted in our mouths and a black crust with a peppery crunch. The meat had a nice red smoke ring and was tender and full of beefy flavor. Sprinkled on top were specks of a spice blend similar to paprika. It was a nice touch, offering a slight bite.

St. Louis-style pork ribs were big, with plenty of flavorful crust. The pink and red meat slipped from the bone after a healthy tug, a sign they were cooked properly.

Beef sausage, which Sanford has made and shipped in from a sausage-maker in Austin, was a show-stealer. Its wavy skin snapped like a firecracker. Inside, the meat was dotted with spices and had a hearty, smoky flavor. The links are huge; one can feed two.

The turkey sandwich was good, too. Four thick slices were served, open face, on a jalapeno-cheddar bun. The turkey was moist and flavorful, the bread light in weight but sturdy in texture.

The big surprise with BBQ on the Brazos is that Sanford isn’t using a direct-heat smoking method. Instead, he uses a gas-fired, wood-burning rotisserie convection smoker (oak is his primary wood). It’s rare to find someone who can get these types of results, consistently, with this type of smoker.

Just as good as the meat were the housemade sides. Cole slaw was not the usual creamy sort. Rather, long, julienned strips and red and green cabbage were doused in a light cilantro dressing. The instantly likable yellow potato salad was smooth, like mashed potatoes, and offered a fun jolt of dill. Best of all was the cornbread dressing, a mess of bread crumbles, sweet pickles and green onions, all held together by streaks of a pleasingly tart mayo-based sauce. This is a barbecue joint that vegetarians will like.

Warren makes the popular banana pudding, a small mountain of sliced bananas, pie crust and incredibly sweet pudding.

Although the restaurant is in a gas station, there’s plenty of room, with a half-dozen tables in the main dining area, a half-dozen more in an upstairs loft and a few on a balcony.

Refreshingly, BBQ on the Brazos is devoid of posturing and pretense. No one there claims to be the best at this or that, as is sometimes the case with ‘cue joints. Other barbecue pitmasters could learn a lot from this place, in more ways than one.

BBQ on the Brazos, 9001 US 377 East, Cresson, bbqonthebrazos.com

Originally published July 19, 2013.