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