InterStellar BBQ

The story

InterStellar BBQ | Michelin-Starred Texas BBQ in Cedar Park, Austin

A Michelin Star for Modern Texas Barbecue

In Cedar Park, just northwest of Austin, InterStellar BBQ has quietly rewritten what a barbecue joint can be. Chef and pitmaster John Bates, a native of Corpus Christi with more than thirty years in hospitality, leads a kitchen that earned a Michelin star in 2024 and retained it in 2025. That recognition—rare for a barbecue restaurant—places InterStellar among the highest-rated destinations in the state.

The menu is rooted in the traditions of Texas barbecue, but Bates pushes them forward. His cooking draws on the history of the craft while evolving it for a new generation. The result is deeply smoked, boldly flavored meat that has also earned top marks from Texas Monthly. The approach is simple: great food, thoughtful technique, and genuine hospitality.

The Chef and the Culture

John Bates is not just a pitmaster; he is an award-winning chef and restaurateur who has built a portfolio of distinctive concepts in Austin, including Yellow Bell Tacos, Deft Pies, and The Noble Pig. At InterStellar, his philosophy is clear: the best restaurants are built on strong teams and a sense of purpose. He believes that people should feel valued—both in the kitchen and in the dining room. That culture shapes every plate that leaves the smoker.

What to Expect

InterStellar BBQ serves lunch and dinner Wednesday through Sunday, 11:00 a.m. to 4:00 p.m., unless sold out earlier. The space offers air conditioning, outdoor seating, and parking. It also caters large groups of fifty or more and hosts on-site events. The menu changes with the seasons and availability, so the best advice is to arrive early and order what catches your eye—the pitmaster’s instincts are worth trusting.