Food Paradise Season 3 Episode 20 Soul Food Paradise ( Air Date 2013-02-13 ) Genre Documentary category. Overview "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.".