En una olla grande con agua hirviendo ligeramente salada, dejaremos hervir durante 2 minutos las hojas de col y luego las enfriaremos en agua fría con hielo para parar la cocción. Las escurriremos y reservaremos.
Picaremos la cebolla, los champiñones y 1 diente de ajo, rehogándolo en una sartén con un poco de aceite, unos 5 minutos.
Pelaremos las gambas reservando las cabezas y las feiremos en una sartén con un poco de aceite hasta que se pongan rosadas. Espolvorearemos por encima con la harina, la sal y la pimienta negra, removiéndolas. Incorporaremos la leche dejándola cocer durante 3 minutos y sin dejar de remover, hasta que se espese.
Estiraremos las hojas de col y las rellenaremos con el preparado anterior, envolviéndolas sobre si misma, quedando el relleno completamente cerrado, como si fuese un paquete.
Sofreiremos las cabezas de gamba reservadas con el otro diente de ajo. Las flambearemos con el brandy y le añadiremos 1 vaso de agua. Lo pasaremos por el colador chino poniéndolo en una cazuela, añadiendo la salsa de tomate, el pimentón dulce, la sal y los fardelitos de col. Los dejaremos cocinar a fuego suave, durante 5 minutos.