Barbecue arrived for the first time at Marshall Steakhouse on May 13th.
Itโs available at lunch between 11 a.m. and 2 p.m. on Wednesdays, Thursdays, Fridays, and Saturdays at the restaurant in Holly Springs, Mississippi, says owner Randall Swaney.
They also will cater barbecue, Swaney says. โWeโre going to be doing a lot of catering,โ he says.
Swaney decided to begin selling barbecue after Clancyโs Cafe in nearby Red Banks, Mississippi closed. He once told the restaurantโs owner, Tyler Clancy, that he wouldnโt sell barbecue at Marshall Steakhouse because Clancyโs was selling it. โWeโre friends, so I said, โOK. Iโm not going to get in your business.โโ
Swaney is now selling smoked dry ribs and pulled or chopped shoulders and butts with various barbecue sauces. He also is featuring boneless chicken thighs wrapped in bacon and served on a bed of macaroni and cheese.

Photo: Courtesy Ben Burt
Sides include baked beans, slaw, mac and cheese, green beans, squash, French fries, and okra. โAnd weโll probably be adding fried catfish here in the next couple of weeks. People are going to love it,โ he says.
Swaney hired veteran barbecuer Ben Burt from Tupelo, Mississippi to do the barbecuing. But whether itโs eating it or cooking it, Swaney himself is no stranger to barbecue. โI love barbecue,โ he says. โI could eat it every day.โ
For four years or so, he was on the Naegele Swign (a play on โSwineโ) Co. barbecue team in the Memphis in May World Championship Barbecue Cooking Contest. โI was down there every day,โ he says. Swaney was one of the teamโs cooks. โIโve got a smoker on my farm. Iโve smoked my own stuff for years.โ
Heโs bought a Hendrix smoker for his new barbecue endeavor. โIt belonged to one of the world champion barbecuers at one point. The company that made it is a very famous company that makes vent hoods and stuff. I bought it from another guy who had a restaurant in DeSoto County. He said it was too big for him. (Itโs) eight feet long, probably five-feet tall, and three-feet deep.โ
Opening a restaurant โwas an accident,โ Swaney says. โI had never been in the restaurant business. I had never worked in a restaurant.โ
Born in Memphis, Swaney grew up in Holly Springs. After graduating from the University of Mississippi at Oxford, Swaney went to work for Naegele Outdoor Advertising Inc. for 10 years. He then was one of the founders of Trans Ad, which produced the back-lit ads at Memphis bus stops. After that company was sold, Swaney remained with the company as president for another year before opening his own billboard business, Swaney Outdoor Advertising.
Marshall Steakhouse originally was supposed to be a sawmill. Swaney built it with 35-foot tall red iron pieces from the old Batesville Convention Center โthat blew over about 20 years ago.โ While that convention center was 200-feet wide, Swaneyโs building is 60-feet wide and the height of a three-and-a-half story building. โThese are massive steel beams,โ he says. โFive feet wide and a half inch thick.โ
His building ended up looking โlike a gymnasium.โ Swaney thought. โThis would be a waste of space to use for a sawmill once a month whenever I wanted to cut something. I decided to make it a feed store.โ But he was told he would only make 50 cents from each bag of feed he sold. So, Swaney decided to add a gun store to the feed store.
He then got the idea to add a 10-foot-by-10-foot screened-in porch, โand have a Weber grill and come in and cook hamburgers at lunch,โ he says. โEverybody thought that was a good idea.โ Then someone said, โMaybe you ought to have steaks one night a week.โ
โThatโs where the idea came from. So I completely switched gears from sawmill to feed store to feed store/gun store to steakhouse that sold prime steaks.โ
When he told his wife he was going to open a steakhouse she said,โYouโve got to be kidding. Youโve lost your mind.โ Friends said the same thing: โThatโs the worst idea ever, to build a steakhouse in Marshall County in the middle of nowhere.โ
To which Swaney responded: โWell, if they like prime meat cooked on a charcoal grill they will come.โ And, he says, โBeing in the billboard business, I knew all about demographics.โ He also knew about traffic patterns. Marshall Steakhouse can be seen from Interstate 22, โwhere thereโs 55,000 people a day,โ he says.
Swaney cut all the wood used for the restaurant. The inside is pine and oak. โSome of the boards are oak. And all the trees holding up the mezzanine level are 150-to-200-year-old cedar trees.โ He also built the slab tables from โa stand of what was probably the largest white oak trees in the state of Tennessee. Those were 200 to 250 years old.โ
Swaney opened Marshall Steakhouse in July 2017. The restaurant seats about 320 people inside. And they have about 20 picnic tables outside. โWe have a place for bands. Weโve had a lot of events here, and weโre getting ready to start doing a lot more outdoor events.โ
Heโs currently building a Marshall Steakhouse in Oxford, Mississippi, slated to open this fall. And Swaney will be selling barbecue there, too.

