Barbecue bosses: 5 veteran-owned BBQ joints that celebrate the USA

There’s plenty of great barbecue to be had across America, but some of the best is served up by folks who also served America.

Here’s five of the best veteran-offiliated barbecue joints in the United States. 

A post shared by Fitz. (@fitzthefox) on

Fox’s BBQ

After serving in the Army for 24 years, Jessie Fox opened Foxs BBQ in Clarksville, Tenn. in 2001.

In 2001, when 9/11 kicked off, a lot of soldiers were stranded on the side of the road at Ft. Campbell [Kentucky]. It was mess, said Fox, who served overseas in Iraq, Afghanistan and Panama, among other stations. Soldiers didnt have anything to eat and would run out of gas trying to get on and off post. So we opened up a grill and fed the soldiers.

Foxs food was such a hit that eventually Ft. Campbell solicited the former soldier to open up shop on post. We were at Campbell for four years and the response was overwhelming, Fox said. We needed more space, so we finally moved to Clarksville. Weve been growing ever since.


My passion for barbecue goes back to my grandma, Fox explained. When my grandma was home, Id have to walk to the coal yard and then Id start the fire for my grandma. Thats how I learned different woods, like hickory and apple wood. From that, I learned to watch her and tried different things. She gave me her secret recipe when she passed away.

Fox serves up full and half racks of ribs smoked over hickory wood (wet or dry), as well as brisket, pork and smoked sausage with his special barbecue sauce. A favorite at the restaurant is the loaded fries, topped with chicken or pork and drizzled in cheese, and splashed with Foxs special sauce.

A post shared by Swig & Swine (@swigswinebbq) on

Swig and Swine

Anthony DiBernardo left the Navy in 1994 in Charleston when the culinary scene was just starting to take off. I was a cook on the U.S.S. Batfish SSN681 for four years, Philadelphia-born DiBernardo told Fox News. I love cooking, so I decided to stay in Charleston.

After working at fine dining establishments around Charleston, DiBernardo opened his first restaurant, Swig and Swine in Charleston, which today has two locations in the city.  

Were one of the only places in South Carolina that cooks the whole pig, nose to tail, over wood, he said. Its a dying art.

At Swig and Swine, pitmasters roast the pigs over wood 24/7. We man the smokers the whole time, DiBernardo added. Its like being back on the submarine. Theres no downtime. And we make everything in house, from pickles to pastries.

This year, DiBernardo is planning on opening his third Swig and Swine location in Charleston.


Q Barbeque

A Marine Corps veteran who served from 1982 to 1986 and a professionally trained chef, Tuffy Stone was looking for a challenge after the military. But hes always had a real love for barbecue.

Barbeque is the most gregarious, friendly food. It doesnt discriminate. Its relaxed and casual, Stone explained to Fox News. Historically, its for feeding large groups of people, such as family picnics at the park.

In 2008, Stone and his wife, Leslie, opened Q Barbeque in Richmond, Va. and today own three additional Q Barbeques in the Richmond area. 

What makes Stones barbeque special, Stone said, is a combination of putting the right amount of smoke on the meats with a rub that has a savory pop. Were very good at holding our meats hot, once theyre finished cooking, which is a challenge for barbeque restaurants, he said. A sample of these meats include Stones brisket burnt ends, the spicy sausage, and the Memphis baby back ribs.  

My experience as a Marine helped me immensely, Stone explained. Attention to detail, hard work, the chain of command and leadership all come into play with running a restaurant. Early mornings and long days are the norm when cooking barbeque and serving as a Marine.

In 2012, Stone went to Kuwait to cook for U.S. troops stationed overseas. We fed more than 5,000 troops during the course of our visit, and many of the soldiers said that eating barbecue was the closest they had felt to home since they had been deployed.

Nordic Smoke BBQ

Kacy Tellesson served as an infantry machine gunner in the Marine Corps from 2005 to 2009. Four years later, Tellesson and his brother, Dusty, originally from Spangle, Wash., launched Nordic Smoke BBQ, a barbeque food truck and catering business out of Spokane. We discovered we had a passion for it, Tellesson told Fox News. Our dad, Gary, always smoked meat, and that’s where I gained my base knowledge for how to manage a smoker.

Tellesson says he was drawn to the mystery of figuring out how to cook different cuts of meat.


Out of all of the meats, brisket challenged Tellesson the most. Brisket is a notoriously finicky cut of meat. Every weekend one summer, I would tweak the recipe, changing the injection, or changing the way I trimmed the brisket. I kept a notebook detailing my many failures, but with each botched brisket I got a little closer. Today, Tellesson even specializes in a brisket that he says hes certainly not ashamed of.

It’s really the attention to detail that separates mediocre barbecue from celestial barbecue, says the business-owner. The rub, the injection, the temperature, the type of wood, and the cooking time all create this symbiotic process that transforms a shoe leather cut of meat, like a brisket, into something that can give a 4-star rib eye a run for its money.

Nordics beef brisket, the most popular item, is injected with butter and beer before being rubbed down and smoked for fourteen hours. The ribs are cut in the St. Louis style, a trimmed-down version of the larger spare rib, and basted with butter and honey halfway through the five-hour smoking process. 

Mission BBQ

Best friends Bill Kraus and Steve Newton launched Mission BBQ on the ten-year anniversary of 9/11 with the goal of restoring the country to what it was before the attack and building a business that reminded people of how fortunate they are to live in America.

With a love of barbecue and country, the men started their lofty endeavor in Glen Burnie, Md. and have since expanded to 50 locations in eleven states.

While Kraus and Newton are not veterans themselves, Kraus father, Al, and grandfather, Frank Shinners, served. Kraus son Alex is graduating from the USNA and his other son, Andrew, is in the Army.


Every day at noon, Mission BBQ employees stop cooking or taking orders in order to play the National Anthem.

Mission BBQ also donates $2 from each American Heroes Cup purchased to the organization featured on the cup, such as Wreathes Across America (of which they’ve given $228,664), Special Operations Warrior Foundation ($105,994) and the Semper Fi Fund: ($61,618).

Eva Fedderly is a travel, culinary, and political journalist who writes for Travel+Leisure, Esquire, The Christian Science Monitor, and other publications. She lives in Savannah, Georgia and can be found on the road and overseas.


Add Comment