Con un coltello affilato, tagliare con attenzione il gambo del cavolo e rimuovere le foglie esterne.

Portare a ebollizione una grande pentola di acqua salata e sbollentare le foglie di cavolo per 10-12 minuti fino a quando diventano tenere. Scolare e mettere da parte per raffreddare.

In una ciotola grande, unire la carne macinata, il pane tostato sbriciolato, l'uovo, l'aglio tritato, metà delle cipolle tritate, la senape, il sale, il pepe e la paprika in polvere. Mescolare bene fino a ottenere un composto omogeneo.

Prendere porzioni del composto di carne e formare piccoli involtini ovali. Posizionare ogni involtino su una foglia di cavolo e avvolgerlo strettamente, fissando con stecchini se necessario.

Scaldare una grande padella a fuoco medio-alto e rosolarli su tutti i lati. Trasferirli in una pirofila.

Tritare finemente il cavolo rimanente e soffriggere nella stessa padella con le cipolle rimaste e il concentrato di pomodoro. Aggiungere gradualmente acqua e addensare con la farina di gravy istantanea. Condire con sale e pepe.

Versare la salsa sugli involtini di cavolo nella pirofila. Coprire e cuocere in un forno preriscaldato a 210°C per 1 ora e 15 minuti, fino a quando gli involtini sono teneri e la salsa si è addensata.