Cortar los meloncitos por la mitad, pelarlos y extraerles las semillas, con cuidado de no romperlos, con ayuda de una cuchara. Cocer los langostinos en agua hirviendo con sal durante 1 ½ minutos (si son grandes, de lo contrario, sería menos tiempo). Pelarlos y trocearlos. Quitar la parte dura a los berros, lavarlos y escurrirlos bien. Poner los berros y los langostinos en un cuenco y mezclar con las aceitunas picadas, la mostaza, la mayonesa y el huevo duro picado.Rellenar la mitad de los melones con el preparado de langostinos y colocarlos invertidos en una fuente de servir o en platos individuales. Refrigerar un rato antes de servir y adorar al gusto.