Lessa le patate, già sbucciate, sino a che saranno tenere dentro. Scolale e tienile da parte.
Nel frattempo, prepara le verdure lavando il broccolo e il cavolo nero e tagliando tutto a pezzi piccoli.

Metti 3 cucchiai di olio in una pentola ampia insieme all’aglio, schiacciato. Scalda su fiamma vivace e lascia rosolare appena l’aglio, poi aggiungi il cavolfiore e il broccolo a pezzetti, sala e pepa leggermente e lascia cuocere a fiamma vivace per 5 minuti, saltando di tanto in tanto le verdure in padella.

Aggiungi 2 cucchiai di acqua, copri con il coperchio e cuoci per altri 3 minuti, poi tieni da parte, al caldo.

Passa le patate lessate allo schiacciapatate e mettile in una ciotola pulita. Mescola con un cucchiaio di legno, poi aggiungi l’uovo e un pizzico di sale e mescola ancora. Inizia ad incorporare il semolino un po’ alla volta, poi trasferisci l’impasto sul piano da lavoro infarinato. Taglialo in 4 pezzi e allunga ciascuno in un salsicciotto, usando i palmi delle mani. Taglia gli gnocchi con un coltello da tavola, sistemandoli su un piatto e dandogli una forma leggermente ovoidale allungata agli estremi, passandoli tra le mani infarinate.

Metti sul fuoco una grande pentola di acqua salata e portala ad ebollizione.

Fai scivolare gli gnocchi nell’acqua bollente e cuocili per 1 – 2 minuti, togliendoli dall’acqua con una schiumarola appena vengono a galla. Sistemali in una ciotola, condiscili con l’olio rimasto, poi con le verdure e il formaggio, aggiungendolo come se stessi facendo dei fiocchi di burro. Aggiusta di sale e pepe e servi subito, cospargendo con le foglie di origano fresco subito prima di portare in tavola.