This Roadside Montana BBQ Shack Has Brisket So Good Travelers Plan Their Yellowstone Trips Around It

Montana
By Lena Hartley

Along Montana’s Highway 89, one roadside barbecue shack has become a must-stop for travelers heading to Yellowstone. The smell of slow-smoked meat is often enough to convince passing drivers to pull over, and many end up calling it one of the most memorable meals of their trip.

Located in Paradise Valley between Livingston and Gardiner, the restaurant has earned a loyal following with smoked brisket, ribs, and other barbecue favorites prepared with patience and consistency. It may look simple from the outside, but the food has turned it into a destination in its own right.

What makes the place stand out is that it feels like more than a convenient roadside stop. Locals, road-trippers, and Yellowstone visitors all line up for the same reason: barbecue that is worth planning a journey around.

Where the Smoke Meets the Road: Finding the Spot

© Follow Yer’ Nose BBQ

Follow Yer’ Nose BBQ sits at 4 Overlook Rd, Emigrant, MT 59027, right off Highway 89 South, roughly halfway between Livingston and the Gardiner entrance to Yellowstone National Park.

The spot operates from the patio of the Wildflour Bakery, which means the building behind the BBQ counter has its own history and warmth baked right in. Emigrant is a small community in Park County, and this location puts it squarely in the path of every traveler heading south toward one of America’s most famous national parks.

The setting is hard to miss once you know what to look for. Emigrant Peak looms in the background, the valley stretches wide on both sides, and the smell of slow-smoked meat travels a remarkable distance down the highway.

You can reach them by phone at 406-224-2847 or check their current menu at followyernosebbq.com before making the drive. First-timers often say the hardest part was finding parking because so many others had the same idea.

The Origin Story Behind the Name

© Follow Yer’ Nose BBQ

Taylor Henson launched Follow Yer’ Nose BBQ in 2012, growing it out of his existing Wildflour Bakery operation. The name was not chosen at random.

It is both a practical instruction and a philosophy: trust your senses, follow the smell, and good things will happen.

What started as a passion project between two people who genuinely loved barbecue turned into something that Food and Wine magazine eventually recognized as among the best BBQ in Montana. That is not a small compliment in a state where people take their food seriously and have strong opinions about smoke rings and bark.

The founder brought a southern-influenced approach to a northern Rockies setting, which created something genuinely unusual. Taylor Henson has been known to respond personally to customer feedback online, which says a lot about how seriously the team takes the experience they are putting out.

The whole thing feels less like a business and more like a calling that two people decided to answer together.

A Menu That Changes With the Smoke

© Follow Yer’ Nose BBQ

The menu at Follow Yer’ Nose is not a laminated card with the same twelve options every day of the year. What gets served depends on what is being smoked that day, which means the selection shifts and surprises you in the best possible way.

The core lineup includes smoked brisket, pulled pork, fall-off-the-bone ribs, smoked chicken, and turkey. Burnt ends make appearances, and the beef brisket baked beans have developed their own loyal fan base.

Mac and cheese rounds out the sides, and cinnamon rolls occasionally show up as dessert, which feels like a reward for anyone who saved room.

The smoked turkey deserves special attention. It arrives moist and layered with flavor in a way that makes you question every dry Thanksgiving turkey you have ever suffered through.

The brisket has converted self-described sauce devotees into people who eat their meat completely plain, which is perhaps the highest compliment a pitmaster can receive. There is always something worth ordering here.

The Sauce Situation (And Why You Might Skip It)

© Follow Yer’ Nose BBQ

Most serious barbecue conversations eventually turn to sauce, and at Follow Yer’ Nose, the conversation gets interesting fast. The meats here are smoked with enough depth and complexity that adding sauce can actually compete with the flavor rather than complement it.

That said, the house sauces are genuinely good. The peppa sauce in particular has built a quiet reputation among regulars who order it specifically to drizzle over sides or use as a dipping companion.

It has heat, but it is balanced in a way that does not overwhelm everything else on your tray.

The recommendation from people who have eaten here more than once is to try the meat on its own first, then decide if sauce is needed. More often than not, the answer is no. The smoke flavor does the heavy lifting, and the seasoning underneath is confident without being aggressive.

It is the kind of barbecue that makes you realize how often sauce is used to cover up what is missing rather than enhance what is already there.

What the Outdoor Setup Actually Feels Like

© Follow Yer’ Nose BBQ

The physical setup at Follow Yer’ Nose is part of what makes the whole experience memorable. This is not a restaurant with air conditioning and a hostess stand.

It is an outdoor BBQ shack with picnic tables, a counter where you order, and an atmosphere that feels genuinely lived-in.

Clever signs and puns cover the seating area, and the humor is dry and self-aware in a way that fits perfectly with Montana culture. You might be waiting in a short line, but nobody seems to mind because the smell from the smoker keeps morale high.

The outdoor seating opens up views of Emigrant Peak, which makes eating a plate of ribs feel a little more cinematic than it has any right to be.

Dogs are welcome in the outdoor area, which earns immediate goodwill from road-trippers traveling with their pets. The whole setup communicates something important: this place is for everyone, not just foodies or tourists, but families, locals, and anyone who appreciates food made with real care and served without pretension.

Live Music and the Valley Backdrop

© Follow Yer’ Nose BBQ

Food tastes different when the setting earns its own appreciation, and Follow Yer’ Nose has figured this out. The Emigrant location frequently features live music, which turns a roadside meal into something closer to a genuine afternoon event.

The Paradise Valley backdrop does most of the visual work. Emigrant Peak sits directly in the sightline from the seating area, and on a clear summer day, the combination of mountains, open sky, and the smell of wood smoke creates an atmosphere that is hard to manufacture anywhere else.

It is the kind of place that makes you slow down even if you came in a hurry.

The music tends to match the setting: laid-back, unpretentious, and fitting for a community that values the outdoors as much as a good meal. Families spread out across the picnic tables, conversations drift between strangers, and the whole scene has a casual festival energy that does not require a wristband or a parking fee.

Some people have described staying longer than they planned, which is exactly the point.

The Season Window: When to Go and When to Plan Ahead

© Follow Yer’ Nose BBQ

Follow Yer’ Nose BBQ operates seasonally, which is one of the most important things to know before planning a stop. The Emigrant location typically runs from April through mid-October, depending on weather conditions.

As an outdoor establishment, it simply cannot operate year-round in a Montana winter.

Thursday through Sunday are the open days, with service running from 11:30 AM to 8 PM. Monday, Tuesday, and Wednesday are closed, so checking the schedule before making a detour is genuinely important.

Arriving early in the afternoon is the smarter move, because the most popular items can sell out before closing time.

There is also a second outpost worth knowing about: the Smokewagon food truck operates at the Two Bit City Food Court in Gardiner, Montana, near the North Entrance of Yellowstone National Park. That location runs seasonally as well, giving travelers another opportunity to catch the same great food on both ends of their park visit.

The two locations together cover a lot of the Yellowstone corridor, which is a smart and satisfying arrangement.

The Brisket That Converts People

© Follow Yer’ Nose BBQ

Brisket is the benchmark by which most serious barbecue spots are judged, and the version at Follow Yer’ Nose has become something of a legend along this stretch of Highway 89. The bark on the outside is dark and seasoned, the interior is moist without being greasy, and the smoke ring is visible without needing a magnifying glass.

People who describe themselves as brisket enthusiasts, including visitors from Texas and the American South who carry strong opinions about what good brisket should taste like, have come away genuinely impressed. That is a harder audience to please than most, and it says something meaningful about the consistency of what comes out of the smoker here.

The brisket also works exceptionally well in the pot pies, which the kitchen occasionally offers as a to-go option. Getting a brisket pot pie to take home from a Montana BBQ shack is the kind of unexpected move that makes a road trip feel like it delivered more than you bargained for.

The next section gets into something equally surprising.

Sides, Surprises, and Cinnamon Rolls

© Follow Yer’ Nose BBQ

The sides at Follow Yer’ Nose are not afterthoughts, even if the smoked meats steal most of the attention. The beef brisket baked beans are built differently from standard canned versions.

They carry actual smoky depth because the kitchen uses rendered brisket drippings and meat scraps to build the base, which gives them a richness that works as a full side rather than just a filler.

Mac and cheese shows up creamy and comforting, the collard greens have their fans, and the pimento cheese with candied jalapenos is a combination that surprises people who did not expect that kind of Southern pantry creativity this far north. Fresh pickles made in-house add a sharp, bright contrast to the richness of the smoked meats.

Then there are the cinnamon rolls, which arrive from the Wildflour Bakery side of the operation and serve as a dessert option that feels almost unfair in the best possible way. Finishing a plate of ribs and then following it with a warm cinnamon roll against a mountain backdrop is the kind of afternoon that earns its own memory.

The Community Spirit That Runs the Place

© Follow Yer’ Nose BBQ

Something about Follow Yer’ Nose feels like a community gathering point rather than a commercial transaction. The staff is described consistently as warm, helpful, and genuinely enthusiastic about the food they are serving.

That energy is contagious in a way that makes the whole stop feel more personal than a typical roadside meal.

The spot has become a regular destination for locals who live in the Paradise Valley corridor, not just a tourist trap that survives on passing traffic. That mix of regulars and first-timers creates a social atmosphere where conversations between strangers happen naturally over shared picnic tables and the universal experience of eating something really good.

Dogs get meat scraps. Kids run around the outdoor space without anyone panicking.

International visitors who stumbled in from Bozeman or arrived on a road trip from across the world leave with T-shirts and a story. The owners built something that reflects the best version of small-town Montana hospitality, and the regulars have clearly taken ownership of protecting that spirit.

Why This Stop Earns a Permanent Place on the Yellowstone Route

© Follow Yer’ Nose BBQ

The road between Livingston and Gardiner is one of the more beautiful drives in the American West, and Follow Yer’ Nose BBQ has quietly become one of the best reasons to slow down and pull off it. The combination of world-class smoked meats, a mountain backdrop, live music, and a genuinely welcoming atmosphere creates something that holds up long after the trip ends.

Families returning from Yellowstone make it their decompression stop. Solo travelers build their driving schedule around the Thursday-to-Sunday window.

People who live within an hour have made it a weekly ritual. The Smokewagon truck in Gardiner catches those who missed the Emigrant location on the way in, which means the opportunity rarely disappears entirely for anyone committed to finding it.

Road trips are defined by the unexpected stops that end up becoming the stories you tell. A roadside BBQ spot in a small Montana town, run by people who care about every plate, with Emigrant Peak in the background and smoke in the air, is exactly the kind of stop that earns that role.

Follow your nose, and it will not lead you wrong.