Chef Paul's Cafe offers hearty soul food specialties like fried chicken and oxtails in a mural-adorned cafe setting.