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