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