Lavar las paltas, cortarlas en mitades a lo largo y descarozarlas. Retirar la pulpa con una cuchara, ponerla en un bol y reservar las cáscaras. Condimentar la pulpa con sal, pimienta molida en el momento, limón y mostaza. Procesar o trabajar con tenedor para lograr un puré. Rellenar con él las cáscaras. Disponer encima los langostinos pelados y decorar con perejil. Llevar a la heladera hasta el momento de servir.