One Of Idaho’s Best Brisket Sandwiches Is Hiding Inside This 3,500-Square-Foot Barbecue Joint
Some sandwiches ask for a napkin.
This one may require an emotional support system.
In eastern Idaho, brisket spends a full twelve hours in the smoker before anybody is allowed near it with bread. That level of patience feels almost unreasonable until the first bite explains why rushing would have been a terrible idea.
Even the restaurant’s origin story sounds slightly improvised. What began in the back of a pizza place eventually grew into a much bigger operation after hungry locals kept showing up.
Apparently, brisket is persuasive.
The smell drifting outside does not exactly encourage self-control, either. You can arrive convinced that one sandwich will be plenty and leave wondering when barbecue became a personality trait.
There is nothing delicate about the experience, which is precisely the appeal.
Good luck keeping your shirt spotless.
Better luck convincing yourself you are not ordering extra meat for later.
Start With The Brisket Sandwich That Built The Biggest Buzz
Twelve hours in the smoker is a long time to wait for lunch, and the brisket sandwich makes every one of those hours count. The bun arrives toasted, cheese melting into the warm surface, ready for what comes next.
A layer of crisp coleslaw goes on first, adding cool crunch against the tender meat. Then comes the smoked brisket, sliced with a peppery bark and a soft, yielding center that pulls apart with almost no effort at all.
Finishing the whole thing is a drizzle of one of the house barbecue sauces, made in the restaurant kitchen rather than poured from a jug. You can order the sandwich by itself or pair it with a side if you want a fuller plate.
Here is a detail worth knowing: the owners traveled to Texas to research and refine this recipe before serving it.
That research trip shows up in the flavor, from the smoke ring to the black pepper crust that gives each bite its backbone.
You Can Watch Serious Barbecue Come Out Of A Surprisingly Large Kitchen
Before there was a dining room, there was a rented kitchen space at the back of Rexburg’s Pizza Pie Cafe. Orders went out for pickup and delivery only, and demand climbed fast enough that the arrangement stopped making sense.
The team eventually took over the former JB’s building and rebuilt it from the inside out. You will find the restaurant at 150 West Main Street, a spot that now houses a working kitchen far bigger than the operation’s humble beginnings suggested.
Co-owner Chris Sparks handles the smoking, drawing on recipes he has adjusted and re-adjusted across seven years. Low temperatures, long hours, and steady attention are the whole method, and there are no shortcuts hiding anywhere.
From that kitchen comes the daily lineup of brisket, ribs, pulled pork, turkey, and sausage.
Walking in, you catch the sound of knives working through bark and the low hum of a room built around one very traditional cooking style.
Pile On House Sides When One Sandwich Is Not Quite Enough
Sides at a barbecue place can feel like an afterthought. Not here, where the cornbread comes out sweet and moist enough that people compare it to cake instead of bread, served with a dollop of honey butter that melts right in.
The elote deserves a mention of its own. Creamy Mexican street corn gets a squeeze of lime brightness, then a scatter of crumbled cotija cheese and fresh cilantro across the top.
Mac and cheese leans classic and genuinely creamy, built with real cheese rather than a thin sauce that slides off the noodles. Coleslaw stays light and refreshing, a good counterweight to anything smoky.
Baked beans carry a subtle warmth with a bold, taco-leaning seasoning that sets them apart from sweeter versions. Save room for dessert too, because banana pudding, key lime pie, and peach cobbler all make appearances.
Two sides with a sandwich turns a quick stop into a proper sit-down meal.
Try The Smoked Meats Before Deciding Which One Deserves A Repeat Order
Picking a favorite here takes more than one visit, which is exactly the point. Tri-tip brings a robust, beefy flavor and a heavy hit of black pepper that fans of Central Texas smoking will recognize right away.
Ribs come two ways, sweet or savory, each finished with its own in-house rub and sauce. The savory version leans peppery, while the sweet side plays up caramelized edges.
Pulled pork falls apart with a fork, seasoned with an apple and honey rub and finished with sweet barbecue sauce.
Turkey surprises people most often, staying moist and well seasoned instead of drying out the way smoked poultry sometimes does.
Then there is the jalapeño cheddar sausage, ground from brisket and tri-tip trimmings with spices and cheese folded through. A non-spicy version exists for anyone who prefers a milder bite.
Order a two-meat plate, take notes mentally, and you will already know what to get next time you walk through the door.
Bring A Big Appetite Because The Portions Lean Generous
Loosen your belt a notch before ordering. Plates here arrive stacked, and the shareable items push things even further into serious territory.
Loaded nachos come piled high with corn chips, melted cheese, elote, your pick of smoked meat, sour cream, barbecue sauce, and pico. They land on the table looking like a centerpiece rather than an appetizer.
The smoked baked potato has its own devoted following, and for good reason. Cheddar cheese, queso, chopped smoked meat, sour cream, sweet barbecue sauce, and green onions fill an oversized potato that is seasoned lightly enough to eat skin and all.
Groups have options too. The Roommate Bundle and family meal packages are built for tables that want to spread food across the middle and pass everything around, which works out to a sensible price per person when several people split it.
Leftovers are close to guaranteed, and reheated brisket the next morning is no hardship whatsoever.
Settle In Without The Fuss Of A Fancy Dining Room
Nothing about the dining room asks you to dress up. Wood surfaces, western-leaning decor, and a straightforward order counter set the tone, with country music playing at a comfortable volume in the background.
The restaurant sits along West Main Street near Broulim’s in Rexburg, an easy landmark if you are navigating town for the first time.
Service runs canteen style, meaning you order at the counter, grab a number, and settle at whichever table suits your group.
Remodeling the old building was a deliberate choice by the owners, who wanted a place where people could actually sit down and linger after years of pickup and delivery only. That decision changed the whole experience.
Doors open at 11 a.m. Monday through Thursday and close at 9 p.m., with Friday and Saturday running until 10 p.m.
Sunday is a day off. Families with restless kids, road-trippers, and solo diners all fit comfortably in a room like this one.
Come Back With Friends So Everyone Can Order Something Different
Half the fun of a barbecue menu this wide is negotiating who orders what. Brisket, pulled pork, tri-tip, turkey, sweet ribs, savory ribs, and sausage give a table of six plenty to divide up without any overlap.
Sandwiches are built to order, so each person picks their own meat and sauce combination. That flexibility means two people can order the same item and end up with noticeably different plates.
Sides widen the range even more. One friend chases the elote, another goes straight for mac and cheese, someone claims the cornbread with honey butter, and the baked beans get passed around until they are gone.
Gluten-free eaters have found solid footing here too, since much of the menu centers on smoked meat and simple sides rather than breaded dishes.
Dessert becomes its own round of decisions, with banana pudding, key lime pie, and peach cobbler competing for attention. Split all three and let the table vote.
Leave Understanding Why This Rexburg Spot Gets So Much Local Attention
Going from a shared back kitchen to a remodeled restaurant of your own in a college town of this size says something. Demand for authentic Texas-style barbecue in eastern Idaho turned out to be much larger than anyone expected.
Owners Chris Sparks, Jacob Muller, and Matt Smith built the operation around consistency, and their approach filled an obvious gap in the local dining scene. Smoking happens daily, sauces and rubs are made in house, and the sides come out of the same kitchen.
Visitors driving through Rexburg on the way to Yellowstone or the Tetons often make it a planned stop rather than a lucky discovery.
Students, families, and repeat regulars keep the counter busy through the afternoon and evening.
Call ahead at 208-499-0421 if you are bringing a large group, especially close to closing time.
Between the smoke, the generous plates, and the friendly counter service, the reasons behind this spot’s reputation across Idaho become clear before you finish your first sandwich.
