Michael Donahue tries a Smoked BBQ Bologna sandwich at Tops Bar-B-Q. (Credit: Morgan Leslie)

I was having lunch with Elvis at a Tops Bar-B-Q on Summer Avenue when I noticed a sign announcing the restaurantโ€™s new โ€œSmoked BBQ Bologna.โ€

First of all, I wasnโ€™t actually eating with Elvis, of course. I was dining at a booth beneath a photo of the King, who was wearing a shiny (silk?) jacket, black pants, loafers, and light-colored socks while kneeling in front of a pink Cadillac. The car actually had the letters โ€œTCB,โ€ which look like chrome, on the front. The license plate sign says โ€œ1957.โ€

When I eat at Tops, I think of growing up in the 1950s and smelling barbecue cooking in the pit when my family drove by a Tops location.

Over the years, Tops, which opened in 1952, has served its fantastic barbecue with sauce and slaw and its incredibly-good hamburgers. I remember when they began selling brisket sandwiches and ribs 17 years ago. They began selling turkey burgers, one of my all-time favorite fast food items, 10 years ago. I have it dressed like the hamburger with mayonnaise, ketchup, and mustard.

But a new food item at Tops is rare. Smoked BBQ Bologna is the first new Tops item in 10 years.

I talked to Tops Operations LLC vice-president Hunter Brown and CEO Randy Hough about the new Smoked BBQ Bologna sandwich, which launched in April โ€” just in time for Topsโ€™ 70th birthday..

A barbecue bologna sandwich is โ€œa Memphis staple,โ€ Brown says. So, they decided Tops should have one. โ€œWe saw the need from our guests. And we heard their voice. When you hear so many guests give their thoughts and ask, โ€˜Why donโ€™t you have something,โ€™ youโ€™ve got to pay attention. Thatโ€™s why Tops has been successful for 70 years.โ€

โ€œNew items have been few and far between here at Tops,โ€ Hough says. And, he adds, โ€œWeโ€™ve been hesitant to add new things to our menu line.โ€

Their โ€œfocus is on barbecue and hamburgersโ€ and they want to โ€œstay trueโ€ to those items.

They cook their barbecue over a direct fire pit. โ€œA lot of barbecue companies donโ€™t do that. They use smokers instead.โ€

Tops also uses charcoal and hickory wood. โ€œEverything you think about in your backyard with your charcoal grill.โ€

And, he says, โ€œIt takes a lot more dedication than to put it in the smoker, set the timer, and walk away.

โ€œWe still use a smaller smoker for other items, but not for our core barbecue. Itโ€™s cooked in our open fire pit. It takes time and skill to do that.โ€

They always wanted to do barbecue bologna, Brown says. โ€œWe decided to go ahead and test it with some people in the area. Some of our guests.โ€

They invited a focus group of their customers to try the barbecue bologna last February. People said, “Wow. This is one of the best weโ€™ve had in the city.”

โ€œWe score it and season it with our rib rub and then we smoke it. After smoking it, we grill each one to order.โ€

They then put it on a bun and add their โ€œfamous slaw and our signature Tops barbecue sauce.โ€

They introduced the Smoked BBQ Bologna at their Southaven location. โ€œIt was a resounding success across the board.โ€

I visited Tops the next day and tried a Smoked BBQ Bologna sandwich. Itโ€™s delicious.

I told Brown and Hough about smelling the barbecue when I drive past Tops. โ€œItโ€™s kind of like a billboard for us,โ€ Brown says. โ€œCooking daily to have that smoke coming out. To have that rolling smoke. Even if youโ€™re not on your way to Tops, it just lures you in.โ€

The aroma, which emanates from the chimney tops, โ€œjust gets you hungry,โ€ Hough says. And, he adds, โ€œYouโ€™re cooking them over an open fire with hickory wood and charcoal. And youโ€™re going to get that kind of smell. Just like you would in the backyard.โ€

As for upcoming new items, Brown says, โ€œWe do have some thoughts.โ€ But they donโ€™t want to โ€œtake away from the burger and pork sandwiches.โ€

Theyโ€™ve tried some items, which they tested internally or at other locations, that never made it out, Hough says. For example, they had a fried pie, made by a small business in Arkansas. But the pies caused operational issues. 

Tops still carries its popular apple turnovers. โ€œThatโ€™s a staple. Been with us for a long time. That is a guest favorite.โ€

Getting back to that guy named Elvis, Brown says the King was a customer at the Tops on Union. โ€œWe still today have the Elvis room in there.โ€

Elvis also ate at โ€œSummer and National and Thomas as well, but Union was where he spent most of his time.โ€

George Montague, who was Tops general manager for 45 years, is a โ€œbig fan of Elvis.โ€

While theyโ€™ve got some photos of Elvis at Tops, none picture him holding a barbecue or hamburger, Brown says. โ€œEvery time I see him, heโ€™s got a soda in his hand.โ€ But he knows Elvis ate the food at Tops, too.

The late J. W. Lawson was founder and the late George Messick was the second generation owner of Tops, which now has 16 locations, and continues to grow. 

All locations sell the new Smoked BBQ Bologna sandwich.

Says Brown: โ€œIt was originally intended to be a limited time offer, but the city of Memphis has voted with their feedback โ€” and their stomachs. Smoked BBQ Bologna is here to stay.โ€

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...