Βάζουμε τις πατάτες σε κατσαρολάκι μαζί με αρκετό νερό ώστε να τις σκεπάζει. Τις βράζουμε μέχρι να μαλακώσουν και τις στραγγίζουμε.

Με το εργαλείο του πουρέ πολτοποιούμε τις πατάτες. Τις καρυκεύουμε και προσθέτουμε το αλάτι ή τη vegeta.

Προσθέτουμε στο μίγμα το καλαμποκάλευρο, μέχρι να γίνει αρκετά συμπαγές ώστε να πλάθεται σε μπαλάκια (μπορεί να μην χρειαστεί όλη η ποσότητα).

Τοποθετούμε τα μπαλάκια στο air fryer, σε ταψάκι από λαδόκολλα, και ψήνουμε για 15-20 λεπτά περίπου. Κάθε 5 λεπτά ανακινούμε το καλάθι ώστε να ψηθούν ομοιόμορφα.

Μέχρι να ολοκληρωθεί το ψήσιμο, λιώνουμε το βούτυρο και ρίχνουμε μέσα το μαϊντανό (σε περίοδο νηστείας μπορούμε να το αντικαταστήσουμε με μαργαρίνη) και το διατηρούμε ζεστό.

Μόλις ψηθούν οι κροκέτες μας, τις αλείφουμε παντού μια μια με το βούτυρο και τις σερβίρουμε αμέσως.