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

Follow Us Everywhere

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