When military families PCS to a new duty station, one of the first questions they ask is simple:
"Where's the good food?"
For barbecue lovers arriving at Hill Air Force Base, the answer is easy: Steve's Black Sabbath BBQ in Ogden.
Now, I'll admit something upfront. Asking a Texan where to find the best barbecue is a dangerous game. Asking Steve Armstrong is even riskier, because Steve is unapologetically Texan. He takes barbecue seriously. Very seriously.
Fortunately for Northern Utah, that's exactly what makes his food stand out.
Steve is an Army veteran who brought authentic South Texas barbecue traditions with him when he moved to Utah. What started as backyard cookouts for friends and family eventually turned into one of the most talked-about barbecue operations in the region. Today, Steve's Black Sabbath BBQ serves authentic Texas-style brisket, pulled pork, smoked chicken, wings, and all the barbecue staples you'd expect from someone who learned the craft in Texas.
But great barbecue isn't just about recipes.
It's about obsession.

Steve reportedly hauls specialty smoking wood from Texas multiple times each year because he believes the wood matters. That's the kind of detail most people would never notice – but it's exactly the kind of detail that separates good barbecue from memorable barbecue.
The veteran connection is another reason we like highlighting Steve's business. Steve's Black Sabbath BBQ is veteran-owned and family-operated, and the restaurant has become a gathering place for members of the military and veteran community throughout Northern Utah. You'll usually find me there alongside several veterans during our monthly meetup on the last Sunday (come on out & join us!).
For military families stationed at Hill AFB, finding businesses that understand military culture matters. Whether you're active duty, retired, Guard, Reserve, or simply someone who appreciates supporting veteran-owned businesses, Steve's place feels like the kind of establishment built by people who understand service and community.
And perhaps that's what makes the experience different.
You don't just get a plate of barbecue.
You get food made by someone who refuses to cut corners, who proudly carries his Texas roots with him, and who has built a business around bringing people together.
So if you've recently PCS'd to Hill Air Force Base and you're looking for a local favorite worth trying, put Steve's Black Sabbath BBQ on your list.
Just don't tell Steve that Utah barbecue is catching up to Texas.
He's probably not interested in that conversation.
