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

Για τη σώς γιαουρτιού

• Βάζουμε τα υλικά μας σε ένα μπολ και τα ανακατεύουμε πολύ καλά.