This Legendary Texas Smokehouse Earned a Michelin Star, and Its Peppery Brisket Is Exactly Why

Here is a take that earns me strange looks at cookouts. The best thing a Texas pitmaster can hand you is not the meat itself. It is the bark.

That black, cracked, pepper-crusted shell on a slice of brisket is where all the patience goes. It is the first thing I look for, and it is the thing that separates a good smokehouse from a great one.

So when a barbecue joint on Austin’s East Cesar Chavez Street earned a Michelin star, nobody who loves smoked meat was surprised. la Barbecue built its whole reputation on blackened, peppery bark, and the inspectors finally said out loud what the line out front already knew.

Below, here is why this smokehouse earned the star, what to order once the line finally moves, and the family story that runs all the way back to a Central Texas meat market that opened in 1949.

The Brisket Is the Whole Point

Let’s start where the star started. The brisket at la Barbecue is smoked low and slow over Texas post oak, then sliced to order right in front of you on butcher paper. No plate, no fuss. Just the meat and its bark.

That bark is the signature. It is dark, nearly black, and heavy with cracked black pepper. It crackles a little when the knife goes through it, which is exactly the sound you want to hear.

Underneath that crust, the fat renders down until the slice goes soft the moment it touches your tongue. The staff will tell you plainly what to expect: it should melt in your mouth. And it does.

One food critic put the appeal better than I can, writing that the bark is “as peppery as she was, and worth every bite.” That “she” is the founder, and we will get to her remarkable story soon.

For now, just know that the pepper is not an accident. It is the whole point, dialed up on purpose until the crust nearly bites you back.

Brisket runs $36 a pound, which is fair for meat this carefully made. Order the fatty end if they offer you the choice. The lean is excellent, but the fatty brisket is where that rendered, pepper-crusted magic really lives.

Have you ever tasted something and understood an entire restaurant in a single bite? A first slice of this brisket is that kind of moment. You stop talking. You just chew and nod.

What Else Comes Off the Pit

A great smokehouse is more than one cut, and la Barbecue backs up the brisket with a full spread of smoked meat. This is a place where you order too much on purpose and regret nothing.

The house-made sausage is the one locals whisper about. It is a snappy Texas “hotgut” link with a casing that pops when you bite it, and it comes in three styles: traditional, jalapeno, and chipotle. Each one runs $5.25, so my advice is simple. Get all three.

The beef ribs are the special-occasion order. They are sold at market price and only Friday through Sunday, so a weekend trip is the move if a giant, glistening beef rib is on your wish list. Dinosaur-sized and fork-tender, they sell out fast.

From there the menu just keeps giving. Pork ribs and smoked turkey each run $31 a pound, and the pulled pork sits right alongside them. Chopped brisket comes in at $34 a pound, tender and perfect for piling onto a bun.

There is even a brisket chili sold by the pint, which turns up as a cozy option when the weather finally cools. It is a smart way to stretch that famous brisket into a second, spoonable meal.

Feeling indecisive? Order a specialty sandwich instead. The El Sancho Loco and the La Frito Loco stack multiple meats and toppings into one glorious, two-hands-required mess. My kind of lunch, and the kind you think about days later.

The sides deserve just as much love. Potato salad, chipotle slaw, and pinto beans are $4 each, and the shells and cheese is a rich $5.50 upgrade worth every cent. Order the shells. Trust me on that one.

Best of all are the house-made pickles. Spicy garlic pickles and pickled jalapenos come alongside the meat, and they cut right through all that smoke and fat. A bite of pickle between slices of brisket resets your whole palate for the next round.

Here is how I build the perfect tray. A quarter pound of fatty brisket, one jalapeno sausage link, a scoop of beans, and the shells and cheese. Add a few pickles on the side, and you have a lunch worth driving across the state for.

A Pit Built for Patience

Walk around back and you will find the true heart of the operation. A large, custom-built pit anchors the whole property, and it is where the long, unhurried hours happen.

It is fed with Texas post oak and nothing that rushes the process. Post oak is the classic Central Texas wood for a reason. It burns clean and steady, and it gives brisket that mellow, deep smoke without ever turning bitter.

The beef here is grass-fed and hormone-free, sourced from a local ranch rather than a giant supplier. The recipes honor the old Mueller family methods while adding a few clever twists of their own.

Low and slow is the whole approach here, measured in hours of quiet smoke that start long before the doors ever open for the day. Nothing about it is rushed.

Did you know a proper brisket can take the better part of a day to smoke? That is why the good places sell out and close early. When the meat is gone, it is gone, and no amount of polite pleading conjures more.

Why a Michelin Star Here Is a Big Deal

For decades, Texas barbecue was beloved by locals but largely ignored by the fine-dining establishment. Great smoked meat was a roadside treasure, not something the world’s most famous restaurant guide bothered to notice.

That changed on November 11, 2024, when the Michelin Guide held its first-ever Texas ceremony in Houston and began handing out stars across the state. It was a watershed moment for the way outsiders see Texas food.

la Barbecue was among the very first barbecue joints in the entire state to earn a coveted star. Think about that for a second. A counter-service smokehouse where you eat off butcher paper now holds the same rating chased by white-tablecloth restaurants around the globe.

The recognition did not come out of nowhere. la Barbecue had already landed on Texas Monthly’s list of the Top 50 Barbecue Joints in Texas, which is the closest thing this state has to a sacred text.

The Michelin nod simply made it official on the world stage. It confirmed what anyone who has stood in that line, breathing in post-oak smoke, has understood for years.

It also tells the next visitor something useful. The brisket you are about to order was judged against the best food on the planet, and it held its own on a sheet of butcher paper.

Roots That Run Back to 1949

To really understand la Barbecue, you have to go back three generations. This is not a trendy new spot chasing a trophy. It is the newest chapter in one of the proudest families in Texas barbecue.

The Mueller story began in 1949, when Louie Mueller opened his now-legendary meat market up the road in Taylor. His son Bobby carried the pits forward for decades and won a James Beard Award for his mastery of the craft.

LeAnn Mueller, Bobby’s daughter, grew up in all that smoke. She spent years in New York working as a photographer before the pull of the family trade finally brought her home to Texas.

In 2012, she opened la Barbecue as a humble trailer on South First Street. The trailer moved to East Sixth Street, then finally settled into its permanent home on East Cesar Chavez, where the custom pit smokes today.

Early on, a young pitmaster named John Lewis helped build the reputation before going on to fame of his own. The peppery bark, though, was always LeAnn’s calling card, the flavor she wanted her name attached to.

LeAnn ran the place alongside her wife, Ali Clem, and together they made la Barbecue one of the most respected names in Austin. She made her mark in a field long ruled by men, and she did it on her own terms.

When LeAnn passed away in 2023 at just 51, the barbecue world lost a genuine trailblazer. Ali Clem carries the legacy forward today as owner and chef, now ranked among the finest barbecue cooks anywhere in the world.

The star that arrived in 2024 belongs to both of them, and to the peppery bark LeAnn insisted on from the very first day the trailer opened.

How to Beat the Line

Barbecue this good comes with a catch, and the catch is the line. la Barbecue is open Wednesday through Sunday, from 11 a.m. until 6 p.m., and it is closed Mondays and Tuesdays while the pit rests.

Pro tip: get there before the doors open, especially on a weekend. The best cuts sell out first, and once the brisket runs low the counter closes early no matter what the clock says. Early birds get the fatty end.

Remember that beef ribs only appear Friday through Sunday, so plan a weekend visit if that giant rib is your goal. Weekday trips are quieter, but the weekend is when the full spread is on offer.

There is generous patio seating out back near the pit, so you can settle in with your tray and take your time. Bring friends, order widely, and share everything across the table.

That is the whole joy of a Texas smokehouse, and it is best done as a hungry group. One person simply cannot do this menu justice, and honestly, they should not try.

How to Get There

Where: la Barbecue, 2401 East Cesar Chavez Street, Austin, TX 78702. It sits in East Austin, an easy hop from downtown and squarely in the Central Texas barbecue belt that made this whole tradition famous.

Start Planning Your Barbecue Pilgrimage

A Michelin star on a paper-lined tray is one of the most Texan things I can imagine. It is proof that the best food does not need a fancy dining room to be genuinely world-class.

It just needs post oak, patience, and a cook who cares deeply about the bark. This smokehouse has all three, plus three generations of hard-won knowledge behind every slice.

So point the car toward Austin, get in line early, and order more than you think you can finish. Taste that peppery brisket, understand exactly what the inspectors saw, and try not to plan your next visit before you have even left the patio.

Featured image: @ la Barbecue