In the sentence "Stolen shoes never fit well," the part in italics is the predicate. The predicate is everything that's not the subject - it tells us something about the subject and includes the verb. Here, "never fit well" tells us about the subject "Stolen shoes." The subject is "Stolen shoes," not any of the other options.