Καθαρίζουμε και κόβουμε την πατάτα και το καρότο μικρά κυβάκια 1 εκατοστού. Σε μια μικρή κατσαρολίτσα βάζουμε νερό μέχρι την μέση. Μόλις βράσει πετάμε μέσα τα κυβάκια πατάτας για περίπου 5 λεπτα.

Αφού τα βγάλουμε τα πετάμε μέσα σε ένα μπολ με κρύο νερό για να σταματήσουμε τον βρασμό. Τα βγάζουμε από το μπολ με το κρύο νερό και τα τοποθετούμε σε ένα μικρό μπόλικο για μετά.

Ακολουθούμε το ίδιο και με το καρότο. Βράζουμε τον αρακά και το καλαμπόκι μαζί στην κατσαρολίτσα για περίπου 7 λεπτά. Έπειτα βγάζουμε και τοποθετούμε σε μπολ για μετά.

Κόβουμε τα αγγουράκια τουρσί σε μικρά κυβάκια 1 εκατοστού και τα βάζουμε και αυτά στην άκρη.

Βαζουμε την μαγιονέζα μέσα σε ένα μπολ. Μόλις τα υλικά μας κρυώσουν τα προσθέτουμε μέσα στην μαγιονέζα και ανακατεύουμε. Προσθέτουμε αλατοπιπερο και ελάχιστη πάπρικα.

Και είναι έτοιμη για κατανάλωση!!