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 minuto y medio, (si son grandes, pues de lo contrario, sería menos tiempo).Pelar los langostinos 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.
A continuación, 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 adornar a su gusto.