Soul Food Paradise Travel Guide

From the rib-sticking gravy-smothered oxtails in Houston to crispy fried catfish in Memphis, Travel Channel is dishing out comfort food that's good for the belly and the soul.


Restaurants & Bars
The Four Way Restaurant
The soul food here is legendary. The menu varies by the day, but catfish is the house favorite. Martin Luther King Jr. ordered it every time he came in! Located just down the street from Graceland, this spot has an extra dose of Southern soul.
  • 998 Mississippi Boulevard
  • Memphis, TN 38126 US

The Four Way Restaurant

The soul food here is legendary. The menu varies by the day, but catfish is the house favorite. Martin Luther King Jr. ordered it every time he came in! Located just down the street from Graceland, this spot has an extra dose of Southern soul.
998 Mississippi Boulevard Memphis, TN, US
This Is It
Nobody cooks up ham hocks and oxtails quite like Craig Joseph of This Is It. Craig says the key to good soul food is in the seasoning. Plus, it has to be cooked with love.
  • 2712 Blodgett Street
  • Houston, TX 77004 US

This Is It

Nobody cooks up ham hocks and oxtails quite like Craig Joseph of This Is It. Craig says the key to good soul food is in the seasoning. Plus, it has to be cooked with love.
2712 Blodgett Street Houston, TX, US
Sylvia’s Harlem Restaurant
Sylvia Woods, known as the “Queen of Soul Food,” opened this restaurant in Harlem in 1962. Since opening as a small luncheonette, the restaurant has flourished into a family-owned enterprise!
  • 328 Lenox Avenue
  • New York, NY 10027 US

Sylvia’s Harlem Restaurant

Sylvia Woods, known as the “Queen of Soul Food,” opened this restaurant in Harlem in 1962. Since opening as a small luncheonette, the restaurant has flourished into a family-owned enterprise!
328 Lenox Avenue New York, NY, US
Martha Lou's Kitchen
Down in the heart of Dixie you’ll find this tiny pink-hued restaurant that serves up serious soul food -- best enjoyed with a side of okra.
  • 1068 Morrison Drive
  • Charleston, SC 29403 US

Martha Lou's Kitchen

Down in the heart of Dixie you’ll find this tiny pink-hued restaurant that serves up serious soul food -- best enjoyed with a side of okra.
1068 Morrison Drive Charleston, SC, US
K-Paul’s Louisiana Kitchen
Soul food varies from region to region. In Cajun country, gumbo is a soul food staple. Sample the best of the best at K-Paul’s Louisiana Kitchen.
  • 416 Chartres Street
  • New Orleans, LA 70130 US

K-Paul’s Louisiana Kitchen

Soul food varies from region to region. In Cajun country, gumbo is a soul food staple. Sample the best of the best at K-Paul’s Louisiana Kitchen.
416 Chartres Street New Orleans, LA, US
Mary Mac’s Tea Room
Located on the historic Ponce de Leon Avenue, the staff at Mary Mac’s is known for their hospitality. Customers claim that you can taste the extra love baked into everything.
  • 224 Ponce De Leon Ave NE
  • Atlanta, GA 30308 US

Mary Mac’s Tea Room

Located on the historic Ponce de Leon Avenue, the staff at Mary Mac’s is known for their hospitality. Customers claim that you can taste the extra love baked into everything.
224 Ponce De Leon Ave NE Atlanta, GA, US
Fu-Fu Cuisine
Chef Esther Mbaikambey’s Fu-Fu, a traditional Nigerian staple, is award winning. In addition to being known for her wonderful soul food, chef Esther emanates a spirit of calmness and love not found in most kitchens.
  • 3633 West Camelback Road Suite 7
  • Phoenix, AZ 85019 US

Fu-Fu Cuisine

Chef Esther Mbaikambey’s Fu-Fu, a traditional Nigerian staple, is award winning. In addition to being known for her wonderful soul food, chef Esther emanates a spirit of calmness and love not found in most kitchens.
3633 West Camelback Road Suite 7 Phoenix, AZ, US
Mama Dip's Kitchen
Mama Dip first learned to cook watching family members make meals by using the "dump cooking" method. Dump cooking means no recipe -- just measure by eye, feel and taste.
  • 408 East Rosemary Street
  • Chapel Hill, NC 27514 US

Mama Dip's Kitchen

Mama Dip first learned to cook watching family members make meals by using the "dump cooking" method. Dump cooking means no recipe -- just measure by eye, feel and taste.
408 East Rosemary Street Chapel Hill, NC, US
Phone: +1 919-942-5837
View Full TV Schedule

On TV

Mysteries at the Castle

Green Lady, Count of Monte Cristo, Robin Hood

10am | 9c

Mysteries at the Castle

The Real Beauty and the Beast, Birdman of Scotland, Master of Disguise

11am | 10c

Mysteries at the Castle

Making of an Artist, Secret Sonar, Fairy Flag

12pm | 11c

Mysteries at the Castle

Battle to Cross the Channel, Royal Matchmaker, Boettcher Kidnapping

1pm | 12c

Mysteries at the Castle

The Diamond Necklace Affair, Topless Duel, Abseiling Escape

2pm | 1c

Mysteries at the Castle

Fall of The Knights Templar, Resurrecting Sherlock, Weeping Stones Curse

3pm | 2c

Mysteries at the Castle

Good King Wenceslas, Prison Painter, Butler's Secret

4pm | 3c

Mysteries at the Castle

The Brothers Grimm, Savior of Fort Jefferson, Missing Head of State

5pm | 4c

Mysteries at the Museum

Opera Riot, Golfer Behind Enemy Lines, The Great Mail Train Robbery

6pm | 5c

Mysteries at the Museum

Aaron Burr Conspiracy, How Gatsby Became Great, Lady with the Lamp

7pm | 6c

Mysteries at the Monument

Roosevelt's Moroccan Mission, The Last Bare Knuckle Boxer, America's First Spy Ring

9pm | 8c

Mysteries at the Monument

Harlem Hellfighters, Resurrected Jockey, Invention of Braille

10pm | 9c

Mysteries at the Monument

St. Urho, Mystery Castle, Bat Bombs

11pm | 10c

Mysteries at the Monument

Roosevelt's Moroccan Mission, The Last Bare Knuckle Boxer, America's First Spy Ring

12am | 11c

Mysteries at the Monument

Harlem Hellfighters, Resurrected Jockey, Invention of Braille

1am | 12c

Mysteries at the Monument

St. Urho, Mystery Castle, Bat Bombs

2am | 1c

The Hot List

Win a $100,000 Trip to the Caribbean.
Join the conversation on Social Media!
Leaf-peeping, road trips, fun getaways and more!
Follow Us Everywhere

Join the party! Don't miss Travel Channel in your favorite social media feeds.