Limpia los puerros retirando la primera capa, la parte verde y las raíces; lávalos bien para eliminar los restos de tierra y córtalos en rodajitas. Pela las patatas, lávalas y pártelas en láminas finas.
Rehoga el puerro y la patata en una cazuela con 4 cucharadas de aceite durante 5 minutos; cubre con agua, salpimenta y cuece a fuego suave durante 20 minutos, añadiendo más agua si fuera necesario. Retira del fuego, reserva una parte del caldo de cocción y pasa las verduras por la batidora hasta lograr una crema fina, ajusta de sal y pimienta y aclárala con el caldo reservado hasta lograrla consistencia deseada. Lava y pica unos tallos de cebollino.
Lava las gambas y pélalas dejando las cabezas y los extremos de las colas; ensártalas en brochetas pequeñas de madera, ásalas 1 minuto por cada lado en la plancha caliente untada con aceite y salpiméntalas. Reparte la crema templada en unos vasitos, coloca una brocheta en el borde de cada unos, espolvorea con el cebollino y sirve enseguida.