Tennessee is famous for hot chicken, barbecue, and meat-and-three joints, but some of the state’s most memorable meals happen in places you’d never expect. We’re talking about restaurants tucked inside old jails, hidden above music clubs, or decorated with skateboarding skeletons. These spots don’t just serve great food—they offer experiences that stick with you long after the check arrives.
Whether you’re a local looking for something new or a visitor ready to go off the beaten path, these 11 restaurants prove that Tennessee’s dining scene is full of surprises worth seeking out.
1. The Beauty Shop — Memphis
Walking into The Beauty Shop feels like stepping onto the set of a 1960s movie where everyone’s getting their hair done and gossiping over coffee. Except now, instead of rollers and hair dryers, you’re surrounded by creative Southern cuisine and craft cocktails. The restaurant sits in the Cooper-Young neighborhood, and its history is as colorful as its decor—this building was once the actual beauty parlor where Priscilla Presley got her hair styled back in the day.
The design leans hard into the salon theme without feeling gimmicky. Old hairdryer chairs, vintage mirrors, and playful nods to the building’s past are scattered throughout the space. It’s quirky in a way that feels intentional and fun, not forced.
You can tell the owners had a good time putting this place together, and that energy carries through to the menu and the service.
Food-wise, The Beauty Shop doesn’t just rely on its cool backstory. The kitchen turns out dishes that are inventive but still rooted in Southern tradition. You might find something like fried green tomatoes with a twist or a perfectly cooked steak paired with unexpected sides.
The cocktail program is equally creative, with drinks that match the playful vibe of the space.
It’s the kind of restaurant that works for a date night, a group dinner, or even a solo meal at the bar. The atmosphere is relaxed but polished, and the staff knows how to make you feel welcome without hovering. Cooper-Young has plenty of good spots to eat, but The Beauty Shop stands out because it combines solid food with a one-of-a-kind setting.
2. Earnestine & Hazel’s — Memphis
Some restaurants are polished and predictable. Earnestine & Hazel’s is neither. This downtown Memphis institution has been around since the 1930s, and it wears its history like a badge of honor.
The building has seen everything—speakeasy, boarding house, juke joint, and now a dive bar and grill that serves one of the city’s most famous burgers. It’s gritty, atmospheric, and unapologetically weird in the best possible way.
The Soul Burger is the main reason people keep coming back. It’s a simple cheeseburger cooked on a grill that’s probably older than you are, and somehow it tastes better than burgers from fancier places. Locals swear by it.
The jukebox is another draw—it’s loaded with soul, blues, and R&B classics, and the whole place feels like it’s stuck in a time warp.
Then there are the ghost stories. Earnestine & Hazel’s is considered one of the most haunted spots in Memphis, with tales of strange noises, flickering lights, and unexplained happenings on the upper floors. Whether you believe in ghosts or not, the vibe is undeniably eerie after dark.
The dim lighting, creaky floors, and old-school decor add to the mystique.
This isn’t a place you go for a quiet, romantic dinner. It’s loud, crowded, and a little rough around the edges. But that’s exactly why it’s worth visiting.
Earnestine & Hazel’s doesn’t try to be anything other than what it is—a Memphis legend with soul, character, and a killer burger. If you want to experience a slice of the city’s past and present all at once, grab a stool, order a Soul Burger, and soak it all in.
3. Itta Bena — Memphis
Most people walk right past Itta Bena without knowing it exists. That’s because it’s tucked upstairs, above B.B. King’s Blues Club on Beale Street, and there’s no big, flashy sign pointing the way.
You have to know it’s there, or be curious enough to wander up. Once you do, you’ll find a sleek, intimate dining room that feels a world away from the neon-lit chaos happening on the street below.
The name Itta Bena comes from B.B. King’s hometown in the Mississippi Delta, and the menu reflects that connection. You’ll find Southern dishes with Delta influences—catfish, grits, greens, and comfort food done with care and creativity.
The atmosphere is upscale but not stuffy, with dim lighting, exposed brick, and a vibe that’s part speakeasy, part supper club.
Because it’s hidden and relatively small, Itta Bena feels like a secret. It’s not the kind of place tourists stumble into by accident, which is part of its appeal. The crowd tends to be a mix of locals celebrating something special and visitors who’ve done their homework.
Service is attentive, and the kitchen takes its time to get things right.
The location above B.B. King’s is both a blessing and a quirk. You can hear the live blues music drifting up through the floor, which adds to the ambiance without overpowering conversation.
It’s a reminder that you’re still on Beale Street, even if the vibe upstairs is completely different. If you’re planning a night out in Memphis and want something more refined than barbecue and beer, Itta Bena is a solid choice. Just don’t expect a big neon arrow pointing you to the door—finding it is part of the experience.
4. Aquarium Restaurant — Nashville
Dinner and a show take on a whole new meaning at the Aquarium Restaurant in Nashville. This isn’t your typical chain seafood spot with a fish tank in the corner. The entire dining experience is built around massive aquariums filled with colorful marine life swimming overhead and all around you.
It’s part restaurant, part underwater adventure, and kids absolutely lose their minds over it.
The aquarium tunnels and floor-to-ceiling tanks create an immersive environment that makes you feel like you’re eating inside an ocean. Sharks, stingrays, tropical fish, and other sea creatures glide past while you work through your meal. The menu is family-friendly and features seafood, steaks, burgers, and pasta—nothing too fancy, but solid enough to keep everyone happy.
The real draw here isn’t the food; it’s the experience.
On certain nights, the restaurant hosts mermaid shows, which are exactly what they sound like. Performers in mermaid tails swim through the tanks, waving at kids and posing for photos through the glass. It’s theatrical, fun, and surprisingly well done.
For families with young children, this is the kind of thing that turns an ordinary dinner into a memory they’ll talk about for weeks.
Yes, it’s touristy. Yes, it’s a little over the top. But that’s the point.
The Aquarium Restaurant doesn’t pretend to be a fine dining destination—it’s designed to entertain, and it does that job well. If you’re visiting Nashville with kids and need a break from honky-tonks and hot chicken, this is a fun detour. Even adults who aren’t usually into themed restaurants tend to admit it’s pretty cool once they’re sitting there watching a shark cruise by.
5. The Catbird Seat — Nashville
Forget everything you know about traditional restaurant layouts. The Catbird Seat throws it all out the window. Instead of tables scattered across a dining room, you’re seated at a U-shaped counter surrounding an open kitchen.
There’s no menu to browse, no choosing between appetizers and entrees. You show up, sit down, and let the chefs take you on a multi-course tasting journey that changes based on what’s in season and what the culinary team feels like creating that night.
This setup puts you right in the middle of the action. You watch every dish being plated, every sauce being drizzled, every garnish being tweaked. The chefs explain each course as they serve it, and you can ask questions, make comments, or just sit back and enjoy the show.
It’s dinner as performance art, and the intimacy of the space makes it feel personal rather than pretentious.
The food itself is inventive, often experimental, and always beautifully presented. Ingredients are sourced carefully, techniques are precise, and the flavor combinations are designed to surprise you. Some courses are playful, others are elegant, and a few might make you rethink what you thought you knew about a particular ingredient.
It’s not the kind of meal you rush through—plan on spending a couple of hours here.
In 2025, The Catbird Seat earned a Michelin star, joining a small group of Nashville restaurants recognized for culinary excellence. That recognition didn’t come out of nowhere—this place has been pushing boundaries and earning praise for years.
6. The Treehouse — Nashville
The name isn’t just cute branding—The Treehouse really does feel like you’re dining in someone’s cozy, beautifully decorated home. That’s because it is a home, or at least it was. This East Nashville restaurant is housed in a restored historic house, and the layout reflects that.
You’re not sitting in a big open dining room; you’re tucked into intimate spaces that used to be living rooms, bedrooms, and porches.
The menu is chef-driven and changes regularly based on what’s fresh and seasonal. You’ll find creative takes on Southern and American cuisine, with dishes that feel both familiar and inventive. The kitchen isn’t trying to reinvent the wheel, but it’s putting thought and skill into every plate.
Ingredients are sourced locally when possible, and the execution is consistently strong.
What makes The Treehouse unexpected is how tucked-away it feels. Even though it’s in East Nashville, a neighborhood known for its food scene, this spot doesn’t shout for attention. There’s no flashy sign, no big marketing push.
It’s the kind of place you hear about from a friend who knows a friend, and once you visit, you understand why people keep it on their short list.
The vibe is warm and welcoming without being overly casual. It works for a date night, a small celebration, or just a nice meal when you want something more thoughtful than the usual Nashville hot chicken and biscuits. The staff is knowledgeable and friendly, and the pacing of the meal feels relaxed rather than rushed.
7. Cahoots Restaurant — Fayetteville
Eating dinner inside a former jail isn’t something you do every day, but in Fayetteville, it’s exactly what you’ll experience at Cahoots. This restaurant is housed in a building that once served as both a jail and a fire station, and the owners didn’t try to erase that history. Instead, they leaned into it.
Old cell bars, original brickwork, and quirky reminders of the building’s past are part of the decor, giving the place a unique character you won’t find anywhere else.
The menu is Southern comfort food done right—steaks, seafood, pasta, and classic sides that hit the spot without trying too hard to be fancy. Portions are generous, flavors are bold, and the kitchen knows how to cook a steak the way you ask for it. It’s the kind of food that pairs well with the casual, slightly offbeat atmosphere of the space.
Cahoots has become a go-to spot for both locals and visitors passing through Fayetteville. It’s not a tourist trap—it’s a legitimate restaurant with good food and a fun backstory. The staff is friendly, the service is solid, and the vibe is relaxed.
You can bring your family, your friends, or a date, and everyone will find something to enjoy.
Small-town Tennessee is full of hidden gems, and Cahoots is proof that you don’t need to be in Nashville or Memphis to find a memorable meal. The combination of good food and a one-of-a-kind setting makes it worth the stop if you’re anywhere near the area. Plus, how often do you get to tell people you ate dinner in a jail cell?
It’s a conversation starter that never gets old.
8. Miss Mary Bobo’s Restaurant — Lynchburg
Lynchburg is a tiny town best known as the home of Jack Daniel’s Distillery, but if you’re only there for the whiskey, you’re missing half the experience. Miss Mary Bobo’s has been serving family-style Southern meals in this small community since 1908, and the tradition hasn’t changed much in over a century.
You sit down at a communal table with strangers who quickly become friends, and platters of fried chicken, cornbread, green beans, mashed potatoes, and dessert get passed around until everyone’s full.
The setting is a historic boarding house, and the whole experience feels like stepping back in time. There’s no menu to choose from—you eat what’s being served that day, and it’s always good. The portions are generous, the flavors are traditional, and the hospitality is warm and genuine.
Reservations are required, and meals are served at set times, so you can’t just wander in whenever you feel like it. That structured approach is part of what makes it feel special. You’re not grabbing a quick bite—you’re participating in a tradition that’s been part of Lynchurch’s identity for generations.
If you’re planning a trip to the Jack Daniel’s Distillery, make time for lunch at Miss Mary Bobo’s. It’s the kind of meal that reminds you why Southern food and Southern hospitality have such a strong reputation. You’ll leave full, happy, and probably with a new recipe or two that someone at your table insisted on sharing.
9. Bell Buckle Cafe — Bell Buckle
Bell Buckle is one of those tiny Tennessee towns that feels frozen in time, in the best possible way. With a population that barely cracks 500, it’s the kind of place where everyone knows everyone, and visitors are greeted with genuine curiosity and friendliness. The Bell Buckle Cafe sits right in the heart of this charming little railroad town, and eating there is as much about soaking in the small-town atmosphere as it is about the food.
The cafe serves classic Southern comfort food—breakfast all day, sandwiches, burgers, and homemade pies that locals rave about. It’s not fancy, but it’s consistent, and the portions are generous. The vibe is casual and welcoming, with a mix of regulars and visitors stopping in for a meal.
You’ll likely strike up a conversation with someone at the next table, because that’s just how things work in Bell Buckle.
What makes this spot unexpected is the town itself. Bell Buckle is known for its antique shops, festivals, and quirky charm. Walking through the town square feels like stepping onto a movie set, and the cafe fits right into that vibe.
It’s the kind of place where you can grab a slice of pie, chat with the server about local history, and leave feeling like you’ve discovered something special.
If you’re driving through Middle Tennessee and have some time to spare, Bell Buckle is worth the detour. The cafe is a perfect excuse to stop, stretch your legs, and experience a slice of small-town Tennessee life. You might even leave with a bag of homemade goodies from one of the nearby shops.
It’s simple, it’s sweet, and it’s exactly the kind of unexpected find that makes road trips memorable.
10. Aretha Frankenstein’s — Chattanooga
Aretha Frankenstein’s is weird, wonderful, and utterly unforgettable. This Chattanooga breakfast spot has built a cult following thanks to its massive pancakes, eclectic decor, and a vibe that can only be described as “organized chaos meets rock-and-roll diner.”
Walking in, you’re immediately hit with visual overload—concert posters plastered on the walls, vintage knickknacks everywhere, and yes, a chandelier featuring a skateboarding skeleton. It’s a lot, but somehow it all works.
The pancakes are the main event, and they’re not your average flapjacks. These things are thick, fluffy, and big enough to cover your entire plate. Flavors range from classic buttermilk to creative options like chocolate chip, peanut butter, and seasonal specials.
People travel from out of state just to try them, and the restaurant has earned a reputation as one of the best breakfast spots in Tennessee.
The menu goes beyond pancakes, though. You’ll find omelets, scrambles, sandwiches, and plenty of vegetarian and vegan options. The portions are generous across the board, and the quality is consistently good.
The staff is friendly and efficient, which is impressive considering how busy this place gets, especially on weekends. Expect a wait if you’re coming during peak hours, but it’s worth it.
Aretha Frankenstein’s doesn’t take itself too seriously, and that’s part of its charm. It’s loud, it’s fun, and it’s packed with personality. Whether you’re a local grabbing brunch with friends or a visitor exploring Chattanooga’s food scene, this is the kind of place that sticks with you.
You’ll leave full, entertained, and probably planning your next visit before you even get to your car.
11. Warden’s Table — Petros
Petros is a tiny community in the mountains of East Tennessee, and it’s not the kind of place you’d expect to find a standout restaurant. But tucked into this quiet corner of the state is Warden’s Table, a dining spot housed inside the former Brushy Mountain State Penitentiary. This wasn’t just any prison—it was Tennessee’s most notorious maximum-security facility, home to some of the state’s most dangerous criminals.
Now, it’s a museum and restaurant where you can eat a steak while sitting inside what used to be a cell block.
The atmosphere is unlike anything else on this list. The building’s history is impossible to ignore, with original features like cell bars, concrete walls, and heavy doors still intact. It’s eerie, fascinating, and oddly cool all at once.
The menu is hearty and Southern-leaning, with steaks, burgers, barbecue, and comfort food that fits the rugged mountain setting. The portions are generous, the flavors are solid, and the kitchen knows how to handle a grill. It’s not fine dining, but it’s good food served in a setting you won’t find anywhere else.
After your meal, you can tour the old prison, which adds another layer to the experience.
Warden’s Table is a destination in itself, not just a place to grab a bite on your way somewhere else. If you’re into history, unusual settings, or just want a story to tell, this is worth the drive. It’s remote, it’s unexpected, and it’s one of the most unique restaurant experiences Tennessee has to offer.