Separar la coliflor en ramitos, lavarlos y cocerlos en abundante agua con sal, unos 15 minutos. Escurrirlos y reservar.

Lavar las patatas y, sin pelarlas, cocerlas en agua con sal, unos 15 minutos. Una vez cocidas, escurrirlas y pelarlas. Partirlas en rodajas gruesas y añadirlas a la coliflor cocida.

Pelar y picar finas la cebolla y los ajos. Picar el jamón serrano. En una sartén, con un fondo de aceite, sofreírlos unos 8 minutos. Incorporar las gambas y el jamón, y cocer un par de minutos más.

Añadir dos cucharadas de harina, mezclar y cocer un par de minutos. Incorporar la leche, un par de vasos, remover bien y cocer unos minutos, removiendo de cuando en cuando.

Añadir queso rallado, mezclar para que se integre. Salpimentar y condimentar con la nuez moscada. Dejar cocer un par de minutos.

En una fuente para el horno, disponer la coliflor y las patatas, añadir la salsa, espolvorear con un poco más de queso rallado y gratinar hasta que esté dorado.

Servir caliente.