Preparate una padella più grande in cui cuocerete il cavolfiore e sulla quale friggerete successivamente le frittelle di cavolfiore. Versate l'acqua nella padella e portatela a ebollizione.
Nel frattempo dividete il cavolfiore in cimette. Non appena l'acqua inizia a bollire, mettete le cimette di cavolfiore nella padella e cuocetele per circa 15 minuti.
Le cimette di cavolfiore dopo la cottura dovrebbero essere morbide, ma mantenere ancora la forma.
Prima che il cavolfiore sia cotto, in una ciotola di medie dimensioni grattugiate grossolanamente le patate sbucciate e l'edam, e grattugiate finemente l'aglio. Poi aggiungete nella ciotola 2 uova, la maggiorana e sale e pepe a piacere.
Quando il cavolfiore sarà pronto, scolate l'acqua e schiacciatelo con una forchetta. Aggiungete il cavolfiore schiacciato nella ciotola con gli altri ingredienti e mescolate bene fino a ottenere un impasto compatto.
Sciacquate la padella con l'acqua, asciugatela con un foglio di carta e scaldate 2 cucchiai di olio di girasole a fuoco basso.
Versate l'impasto preparato nella padella a cucchiaiate (circa 3–4 cucchiai per ogni frittella) e friggete da ogni lato a fuoco basso per 4–5 minuti.
Dividete le frittelle di cavolfiore con formaggio pronte nei singoli piatti e servite.