Πλένουμε το κουνουπίδι το χωρίζουμε σε μπουκέτάκια και το βάζουμε σε ένα πυρέξ. Το πασπαλίζουμε με αλάτι, πιπέρι, πάπρικα και τυρί τριμμένο.

Σε ένα μίξερ βάζουμε τα γιαούρτια, τα αυγά, την μουστάρδα, την μαγιονέζα, το ξύσμα λεμονιού και ανακατεύουμε πολύ καλά. Με αυτό περιχύνουμε πάνω στο κουνουπίδι και ψήνουμε στους 180°C για 40 λεπτά καλυμμένο το κουνουπίδι με αλουμινόχαρτο και μετά βγάζουμε το αλουμινόχαρτο και ψήνουμε μέχρι να ροδίσει.