3 Fun Hole in the Wall Restaurants in Memphis, Tennessee

In the soulful city of Memphis, where barbecue reigns supreme and Elvis still (kinda) lives, there are some clandestine culinary gems hiding in plain sight. Forget the glitzy joints with neon signs; we’re diving deep into the heart of the city’s most discreet dining. So tighten that belt (or better yet, loosen it) and prepare your taste buds, because we’re venturing into three hole-in-the-wall eateries that Memphis insiders would rather keep secret. Spoiler alert: Your diet has left the chat.

Gus’s World Famous Fried Chicken

They say, “If you haven’t eaten at Gus’s, you haven’t eaten fried chicken.”

And with every bite at this iconic Memphis eatery, that sentiment rings truer than ever.

Photo: Marybeth T.

Food Highlights:

  • Fried tomato appetizer – A must. Has a distinct kick
  • Flavorful, perfectly fried chicken with a thin, seasoned breading

Atmosphere:
Upon entering, the picnic table-like settings instantly set a homey vibe. The staff, oozing with southern hospitality, make sure guests feel like they’re at Sunday dinner at grandma’s. Despite the hustle and bustle, they remain friendly, helpful, and ever-attentive, ensuring glasses are never empty.

Photo: Kathleen H.

A stop at Gus’s is a must when in Memphis. The experience is so mouthwatering, most can’t resist diving in before snapping a photo. So, the next time you’re around, don’t just pass by; savor the flavors of Gus’s. The taste will stay with you.

Roxie’s Grocery

Memphis holds many secrets, but few as delightful as Roxie’s Grocery. Stepping into this compact store feels like entering a cinematic slice of life, complete with a backdrop of the friendliest folks around – from patrons to the ever-welcoming Roxie herself at the register.

Photo: Mark S

Food Highlights:

  • Freshly made cheeseburgers with no frozen patties
  • Crispy fries
  • Tempting pancakes, dubbed as some of the “finest”
  • Mouth-watering egg sandwiches
  • Memphis-style honey-hot coated wings
  • The “Mr. Good Burger Combo” and the “Double Roxie’s burger” – renowned as some of the juiciest in town

Atmosphere:
The ambiance exudes genuine warmth, even if seating is a luxury here. It’s a to-go haven, with some choosing to relish their orders standing by the counter. The tiny space only amplifies its charm, ensuring that visitors get an authentic Memphis experience.

Photo: Troy K.

Venturing to Roxie’s is more than just a meal; it’s a memorable event. Whether it’s breakfast or lunch you’re after, this hole-in-the-wall eatery guarantees flavors that’ll have you returning for more. So, when in Memphis, Roxie’s is a must-visit. Don’t miss out!

Queen of Sheba

Queen of Sheba in Memphis, Tennessee stands out as a top dining destination for many visitors. This restaurant, offering delightful Yemeni cuisine, has gained popularity for its authentic flavors and warm ambiance.

Sheba Sampler Plate Photo: Dianna S.

Food Highlights:

  • Bread and Tea: Highly recommended by many for their outstanding taste.
  • Steak Sub: A delicious choice for meat lovers.
  • Hummus and Lamb Haneeth: Tender, fall-off-the-bone lamb accompanied by perfectly seasoned potatoes, rice, and an exceptional hummus served with fresh bread.

Atmosphere:
The welcoming environment at Queen of Sheba is reminiscent of a family reunion, even for first-time guests.

Photo: Anwesh D.

The attentive and friendly staff further enhance the dining experience, offering helpful recommendations to diners unfamiliar with Yemeni cuisine. Many patrons have vouched for returning, thanks to the delightful meals and the comforting aura of the place.

4792 Summer Ave Memphis, TN 38122

Other Spots You Need To Try

The Rendezvous

While it’s not exactly a hole in the wall, this iconic Memphis restaurant is a must-visit for anyone looking for delicious barbecue in a unique atmosphere. Located in a basement alleyway, The Rendezvous has been serving up dry-rubbed ribs and other barbecue favorites since 1948. The restaurant has been featured on numerous food shows and has even served presidents and celebrities. (source: I Love Memphis Blog)

Beauty Shop Restaurant

This quirky restaurant is located in an old beauty salon and features retro decor and a fun, laid-back atmosphere. The menu is a mix of classic Southern dishes and modern twists on old favorites. Be sure to try the fried chicken and waffles or the mac and cheese. (source: Wanderlog)

The Arcade Restaurant

For a classic Memphis experience, head to The Arcade Restaurant. This diner has been serving up breakfast, lunch, and dinner since 1919 and has been featured in numerous movies and TV shows. The menu features classic diner fare like burgers, sandwiches, and milkshakes, but be sure to try the sweet potato pancakes or the Elvis sandwich, a grilled peanut butter and banana sandwich that was reportedly one of Elvis Presley’s favorites. (source: I Love Memphis Blog)


So there you have it, folks. Memphis’s covert culinary scene is no longer our little secret. These three unassuming eateries might not win any awards for decor, but their flavors are chart-toppers. Before you hit up the usual suspects for your Memphis munchies, give these under-the-radar joints a whirl. Just remember: if you spot Elvis munching on a sandwich in the corner, act cool. The King needs his privacy, too.