Lava y corta tanto la manzana como las cebolletas en trozos alargados. Mezcla todos los ingredientes para la rémoulade con manzanas y cebolletas.
EN LA BARBACOA:
Precalienta la barbacoa a 180°C.
Marina las colas de langosta con sal, pimienta y aceite de oliva.
Asa en la barbacoa las colas de langosta entre 7 y 8 minutos, dándole la vuelta solo una vez a mitad de cocción y manteniendo la tapa cerrada durante el cocinado.
Abre por la mitad los panes de hot dog y tuéstalos entre 2 y 3 minutos. Saca el pan y la langosta de la barbacoa.
Corta las colas de langosta por la mitad longitudinalmente.
Añade la rémoulade, la langosta y el puerro cortado fino, en los panes. Los perritos calientes ya estarán listos para comer.