Food and Drink

A Taste of the Deep South: 4 restaurants to visit in the southern states

Rebecca Harley

15th March 2024

Big Bob Gibson BBQ Restaurant

One of the highlights of travelling to the Deep South is the mouth-watering food. From fried chicken to BBQ meats, tamales to flambéed bananas, here are four of our favourite places to eat.

restaurants not to miss in the deep south


Fried chicken is synonymous with American cuisine and one of the best places to indulge in this tasty delicacy is in downtown Memphis at Gus’ World Famous Fried Chicken. The current reigning champion of the National Fried Chicken Festival, this family-run restaurant has been an institution in Tennessee for over 60 years, albeit under different names and with different family members at the helm. Over the years, the secret recipe has been perfected, and after a long day of city exploring, you’ll be grateful for a plate of their delicious hot and spicy fried chicken accompanied by homemade coleslaw, baked beans and white bread.


If you happen to follow the maxim “when in Rome, do as the Romans do”, then when you are in Alabama you will want to make like the Alabamians and BBQ! Big Bob Gibson Bar-B-Q in Decatur, has been delighting patrons with smoked cuts of meat for over 90 years, so make sure to stop by if you are between Huntsville and Muscle Shoals. Whether you try the restaurant’s famous hickory-smoked chicken that’s dipped in their very own Original BBQ White Sauce, or select an award-winning meal from their World Championship Bar-B-Q menu, you’ll be in barbecue heaven by the time you leave!

Image courtesy of Alabama Tourism


Greenville is the self-titled “Hot Tamale Capital of the World” thanks to the vast number of restaurants in the city specialising in this local delicacy. If you want to try a bite of the Mississippi Delta’s most famous native dish, then head to Doe’s Eat Place. The mom and pop restaurant began selling hot tamales in 1941 and hasn’t stopped since. They still make their beef tamales using the original recipe from the 1940s, and all you need to decide is whether you want to add their homemade chili on top.


With an influx of bananas coming into New Orleans from Central and South America back in the Fifties, the owner of Brennan’s Restaurant tasked his innovative chef with creating a dessert to showcase the fruit. His chef created what became known as the Banana Foster – bananas sauteed in butter, sugar and cinnamon, flambéed in rum and served with vanilla ice cream. This dish is usually prepared table side, allowing you to see the process that Brennan’s chef went through when he first created the dish in 1951.

Discover the joys of American cuisine for yourself and browse our range of Holidays to the Deep South.


Your edit for North America inspiration

Inspired by the landscapes, culture, wildlife and cuisine of Canada and the USA, explore our entertaining range of articles, travel tips, destination guides, recipes and much more.

View Extraordinary Inspiration
Banff National Park in Alberta

Destination Guides

Highlights of Alberta: Best places to visit

Learn more
Okanagan Valley BC

Food and Drink

British Columbia’s Wine Country

Learn more
Portland food cart

Food and Drink

Discover Portland: A guide to the best food carts

Learn more
Kootenay Rockies

Meet Our Team

Real North America Travel Experts

Ben Line
Ben Line - Head of Sales

Ben Line is the Head of Sales at Journeyscape and our sister brand Journey Latin America, having lived abroad and travelled extensively over the years.

Dominique Kotsias - Product Manager

Dominique caught the North America travel bug when she was in her late teens and has travelled extensively throughout the USA and Canada, particularly drawn to the countries' outstanding natural beauty and wildlife. With over 10 years of product and marketing experience in North America, Dominique’s passion for the destination is infectious.

Joshua Salter - Travel Expert

Joshua has been travelling to the USA since childhood, visiting his father and four siblings on the west coast. He is fortunate to have travelled to 42 of the 50 US states, and hopes to complete the set by his next big birthday.

Mallika Jain - Travel Expert

Mallika’s love for North America first began when she attended an American boarding school as a teenager. Her mother’s side of the family lived in the USA, so she enjoyed frequent trips across many states.

Why Journeyscape?

We love north america

  • Up-to-the-minute knowledge underpinned by 40 years experience
  • All of our Travel Experts have personal knowledge of the destination
  • A passion for the region runs through all we do

Travel with Confidence

  • Fully bonded and licensed
  • ATOL-protected
  • Book with confidence, knowing every penny is secure
  • 24 hour help available at every step of your journey

The Real North America

  • Our insider knowledge helps you go beyond the guidebooks
  • We hand-pick hotels both for their character and services
  • We'll give you authentic experiences based on your personal preferences

Journeyscape brought to you from the award-winning experts at Journey Latin America