You might come for the perfectly aged steaks, but it’s the tableside Bananas Foster—a hypnotic dance of caramelized fruit, butter, and blue flames—that will haunt your food dreams for years to come.

As you approach Mo’s, you’ll notice the modest exterior with its straightforward signage proudly announcing “Authentic Hickory Barbecue” – a bold claim in a state better known for avocado toast than ...