Βράζουμε το κοτόπουλο με όλα τα λαχανικά σε νερό που να τα καλύπτει, μέχρι να μαλακώσει το κοτόπουλο.

Ξεκοκαλίζουμε το κοτόπουλο και τα μαδάμε σε ίνες.

Μουσκεύουμε το ψωμί στο ζωμό, να μαλακώσει, και το στραγγίζουμε.

Ρίχνουμε στον κάδο του μίξερ, τα καρύδια, το σκόρδο, πάπρικα, καγιέν, αλάτι.

Μεταφέρουμε το μείγμα σε μπολ και προσθέρουμε το κοτόπουλο, το καρότο, το σέλερι, το ζωμό, τη μαγιονέζα και τα ρόδια με το μαϊντανό.

Ανακατεύουμε καλά.

Σερβίρουμε την κοτοσαλάτα σε πιατέλα γαρνιρισμένη με ρόδια και τραγανά τσίπς απο αραβική πίτα.