Γεμίζω με νερό μια μέτρια κατσαρόλα και τη βάζω στην εστία σε μέτρια – δυνατή φωτιά.
Όταν βράσει το νερό ρίχνω ½ κγ αλάτι μαζί με το κοφτό μακαρονάκι, ανακατεύω μια φορά και αφήνω τα ζυμαρικά να βράσουν για περίπου 10 λεπτά (όσο προτείνει το εκάστοτε ζυμαρικό στη συσκευασία του).
Στραγγίζω και βάζω το μακαρονάκι με ένα μεγάλο μπολ.
Προσθέτω το ελαιόλαδο, το λευκό ξύδι, το αλάτι, το μαύρο πιπέρι, το πιπέρι καγιέν, τη μαγιονέζα και ανακατεύω καλά.
Συνεχίζω με το κρεμμύδι και το σέλερι.
Γαρνίρω από πάνω με τα βραστά αυγά κομμένα σε κυβάκια και ψιλοκομμένο μαϊντανό.
Καταναλώνετε ζεστή και κρύα.