"<i>KFC Kentucky Fried Cortez?</i>" served with horse...radish ? 

found it --  I saw this  "Jesus, etc"  video when on a Wilco wander but for some reason didn't look for info on Puss 'n Boots, darn it   :-] 
http://www.youtube.com/watch?v=A4EHQ65JQ6I