Randall Swaney and Ben Burt (Photo: Michael Donahue)

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. 

Michael Donahue began his career in 1975 at the now-defunct Memphis Press-Scimitar and moved to The Commercial Appeal in 1984, where he wrote about food and dining, music, and covered social events until...