Ξεκινάμε βράζοντας για 15-20 λεπτά το κοτόπουλο σε μικρά κομματάκια για να βράσει πιο γρήγορα, τρίβουμε στον χοντρό τρίφτη τα καρότα και τα σκόρδα. Σε ένα σκεύος σπάμε σε λωρίδες το κοτόπουλο και το ανακατεύουμε με τα μανιτάρια το καλαμπόκι τα καρότα το σκόρδο και τον μαϊντανό ψιλοκομμένο, στη συνέχεια βάζουμε την μαγιονέζα μας, το ξίδι, και το ελαιόλαδο και ανακατεύουμε καλά έπειτα το πιπέρι το αλάτι και την πάπρικα και είναι έτοιμο, μπορούμε να το φάμε ζεστό αλλά και ως σαλάτα όταν κρυώσει.