Καθαρίζουμε τις πατάτες, τις πλένουμε και με το ειδικό εργαλείο βγάζουμε μπαλάκια πατάτας. Τα βάζουμε σε κατσαρόλα με νερό αλατισμένο να τα καλύπτει. Τα περισσεύματα δεν τα πετάμε.

Βράζουμε τα πατατάκια μέχρι σχεδόν να μαλακώσουν. Δεν τα βράζουμε πολύ για να μην λιώσουν. Έτσι κι αλλιώς, θα μπουν στο air fryer για τουλάχιστον 20 λεπτά, οπότε θα ολοκληρωθεί εκεί το ψήσιμό τους. Τα βγάζουμε με τρυπητή κουτάλα σε ένα μεγάλο μπολ τα ανακατεύουμε απαλά με τα υπόλοιπα υλικά.