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 Monument

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

7am | 6c

Mysteries at the Smithsonian

Mysteries at the Smithsonian

9am | 8c

Mysteries at Buckingham Palace

Mysteries at Buckingham Palace

10am | 9c

Mysteries at the Castle

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

11am | 10c

Expedition Unknown

Kalahari Desert's Lost City

12pm | 11c

Bizarre Foods

Peruvian Amazon: Giant Rodents & Biting Ants

1pm | 12c

Man v. Food

Dallas

3:30pm | 2:30c

Man v. Food

Omaha

4pm | 3c

Man v. Food

New Haven

4:30pm | 3:30c

Man v. Food

Albuquerque

5:30pm | 4:30c

Man v. Food

Louisville

6:30pm | 5:30c

Man v. Food

Tulsa

7pm | 6c

Man v. Food

Providence

7:30pm | 6:30c

Mysteries at the Castle

Betrayal of William Wallace, Casanova's Greatest Love, Astronomical Whodunnit

8pm | 7c

Mysteries at the Museum

Fallen Robins, Romeo Spies, All In For Poker

9pm | 8c

Mysteries at the Museum

Dramatic Defection, Wrong Way Flight, Cowboy's Revenge

10pm | 9c

Mysteries at the Museum

Sci Fi A Bomb, Ford v. Ferrari, Colorado Brown Stain

11pm | 10c

Mysteries at the Museum

Fallen Robins, Romeo Spies, All In For Poker

12am | 11c

Mysteries at the Museum

Dramatic Defection, Wrong Way Flight, Cowboy's Revenge

1am | 12c

Mysteries at the Museum

Sci Fi A Bomb, Ford v. Ferrari, Colorado Brown Stain

2am | 1c

Mysteries at the Castle

Betrayal of William Wallace, Casanova's Greatest Love, Astronomical Whodunnit

3am | 2c

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.