Soul Food Paradise

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

Go to Episode
Filter: Eat
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 Blvd
Memphis, TN 38126

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 W Camelback Rd Suite 7
Phoenix, AZ 85019

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 St
New Orleans, LA 70130

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 W. Rosemary St
Chapel Hill, NC 27514

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 Dr
Charleston, SC

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
Atlanta, GA 30308

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 Ave
New York, NY 10027

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 St
Houston, TX 77004


Gift of Travel

More United States Travel Guides

American Grilled: American Grilled Travel Guide

In the first season of the all-new series American Grilled, hardcore grilling enthusiasts go head-to-head ...

Trip Flip: Road Trip to Sturgis Travel Guide

Bert plans the ultimate road trip for 1 lucky Arizona couple to the largest motorcycle rally in the world, ...

Hotel Secrets & Legends: Hotel Secrets & Legends Travel Guide

Visit the hotels that still exist today, as seen on Hotel Secrets & Legends.

More Travel Inspirations

American Outdoor Adventure Sweeps
American Outdoor Adventure Sweeps

Enter for a chance to win an adventure getaway, plus $25k! Holiday's 50+ Top Holiday Food Gifts

Give them what they really want!

HGTV Dream Home
HGTV Dream Home 2015

Take a tour of the home we’ll be giving away. Look inside HGTV Dream Home 2015 now!