Σε μία μικρή κατσαρόλα βράζετε ελαφρά το καλαμπόκι. Σε ένα τηγάνι σοτάρετε το ψιλοκομμένο κρεμμύδι με το ελαιόλαδο.
Στραγγίζετε το καλαμπόκι. Πατάτε το μισό με ένα πιρούνι και το ρίχνετε σε ένα μπολ. Προσθέτετε το υπόλοιπο καλαμπόκι, το σοταρισμένο κρεμμύδι, τη λιαστή ντομάτα, το μαϊντανό, τον άνηθο, την τριμμένη γραβιέρα και τα αβγά, τα οποία έχετε χτυπήσει ελαφρώς προηγουμένως.
Προσθέτετε αλάτι και πιπέρι, το μισό καλαμποκάλευρο και το μπέικιν πάουντερ. Ανακατεύετε καλά μέχρι να δημιουργηθεί ένας παχύρρευστος χυλός. Αν χρειαστεί προσθέτετε λίγο αλεύρι. Τοποθετείτε το μίγμα στο ψυγείο για περίπου 30’.
Στη συνέχεια πλάθετε τους κεφτέδες από το μίγμα και τους τηγανίζετε σε τηγάνι με καυτό λάδι, για 2’-3’, μέχρι να πάρουν χρυσαφί χρώμα και να είναι τραγανοί απ' έξω.
Βγάζετε το τηγάνι από τη φωτιά και τοποθετείτε τους κεφτέδες σε απορροφητικό χαρτί κουζίνας. Μπορείτε να τους σερβίρετε με πράσινη σαλάτα ή ντοματίνια.