The Hound Dog singer was a huge fan of Southern cooking and fried food, having been grown up around it but too poor to indulge in it as a child. He's pictured in 1973