Launched in Austin, Texas, by pitmaster John Bates in 2020, Interstellar BBQ quickly became a must-visit destination for smoked-meat lovers. What started as a humble roadside spot evolved into one of the most talked-about barbecue joints in Texas. The Interstellar BBQ menu blends traditional Central Texas smokehouse style with creative twists — a reflection of Bates’ background in fine dining and his passion for experimentation.
In the long run, Interstellar’s popularity soared thanks to its perfectly smoked brisket, juicy pork belly, and inventive sides like smoked scalloped potatoes.
But few know about the secret menu, where loyal fans discover limited-edition creations and off-menu specials that keep things exciting.
Even with all the innovation, the restaurant’s original brisket — tender, smoky, and melt-in-your-mouth — still stands proudly as the timeless classic that started it all.
Interstellar BBQ Menu (Full Update Menu 2025)
MEAT
Item
Note
Price
Brisket
Prime Grade Creekstone Brisket, cooked low and slow to perfection.
$38.00
Beef Short Rib with Chimichurri
Prime Beef Short Rib, served with our handmade Chimichurri
$40.00
Pulled Lamb Shoulder
Smokey and tender American lamb, hand pulled and seasoned with salt, pepper, garlic and rice vinegar.
$36.00
Tipsy Turkey
Our turkey breast is brined overnight in a bucket of Hefeweizen beer and aromatics to keep it moist, bright and unforgettable.
$32.00
Pork Ribs
Duroc heritage pork spare ribs, dry-rubbed, a little sweet and a little spicy. About 3 lbs to a rack.
$34.00
Peach Tea Glazed Pork Belly
Our pork belly is slowly smoked until tender then glazed with our homemade peach tea glaze until it becomes meat candy.
$34.00
Beef Kielbasa Sausage
All beef prime brisket, pork casing. Sold by the pound.
$26.00
Jalapeno Popper Sausage
Beef and pork blend, in a pork casing. Contains delicious jalapenos and chunks of gooey cheddar.
$26.00
SNACKS
Item
Note
Price
Pimento Cheese & Crackers
Our creamy and delicious pimento cheese made with freshly roasted red peppers and sharp cheddar. 6 oz serving with saltine crackers.
$6.00
SIDES
Item
Note
Price
Smoked Scalloped Potatoes
Thinly sliced potatoes layered with cream, parmesan and garlic and baked to a golden brown in our smoker.
Tray- Smoked Scalloped Potatoes
$54.00
Potato Salad
Tender red-skin potatoes in a creamy dressing with a little mustard and a little mayo, chopped celery and red onion.
Tray- Potato Salad
Tender red-skin potatoes in a creamy dressing with a little mustard and a little mayo, chopped celery and red onion.
$54.00
Jalapeno Slaw
Shredded green and red cabbage and carrot tossed in our homemade jalapeno dressing.
Tray- Jalapeno Slaw
$54.00
Tomato Zucchini Salad
A refreshing salad of thinly sliced zucchini, fresh diced tomato and red onion marinated in a citrus vinaigrette.
Tray- Tomato Zucchini Salad
$54.00
Smoked Gouda Mac & Cheese
Our creamy and rich mac is always made fresh to order, and topped with toasted panko breadcrumbs.
Tray- Smoked Gouda Mac & Cheese
$54.00
Charro Beans
Our house pinto beans, stewed with of garlic, onion, pork belly and spices.
Tray- Charro Beans
Our house pinto beans, stewed with of garlic, onion, pork belly and spices.
$54.00
STX Pork Hash
Tea by the Gallon
Your choice of three house brewed varieties.
DESSERTS
Item
Note
Price
Banana Pudding
Made daily from scratch, our banana pudding is rich and creamy, topped with nilla wafers, homemade whipped cream and salted caramel dulce de leche.
Butterscotch Blondie
$4.00
SAUCE BOTTLES
Item
Note
Price
Johnny’s Red Sauce
Our take on the classic, sweet, tangy and peppery. Perfect for all proteins.
$6.00
Foreigner Mustard Sauce
A Carolina inspired mustard sauce. Perfect for pork, poultry and lamb.
$6.00
Smoked Habanero Vinegar
Straight to the point, smoked habaneros and rice wine vinegar, sure to do the job.
