Βράζω το μπούτι και το στήθος από το κοτόπουλο ώσπου να μαλακώσει καλά ώστε να το "μαδησω" εύκολα. Το αφήνω στην άκρη να κρυώσει. Βράζω τις πένες σύμφωνα με τις οδηγίες της συσκευασίας. Καίω ελαιολαδο στην κατσαρόλα μου και ρίχνω τις πένες ανακατεύοντας ώστε το λαδάκι να πάει παντού. Αποσύρω την κατσαρόλα από το μάτι.

Όταν το κοτόπουλο έρθει σε θερμοκρασία που μπορώ να το πιάσω, το ξεκοκαλίζω με τα χέρια σα να το μαδάω, κάνοντας το κομμάτια. Το βάζω μέσα στις πένες και ανακατεύω. Σε μπωλ ρίχνω τη μαγιονέζα και κέτσαπ τόση ώστε να πάρει ένα ελαφρύ ροζ χρώμα ή σωσ μου. Προσθέτω αλατοπίπερο της αρεσκείας μου, το τυρί και τέλος τη σως. Ανακατεύω καλά και σερβίρω.