Lavar las patatas y cocerlas en abundante agua hirviendo con sal hasta que estén tiernas. Sacarlas y dejarlas escurrir. Pelar la cebolla y picarla muy menuda. Exprimir el limón, poner el zumo en una ensaladera y mezclarlo con la cebolla picada, sal y pimienta. Dejar reposar.Estraer la carne de la langosta y trocearla menuda; incorporarla a la cebolla, revolver y dejar marinar durante 20 minutos. Pelar las patatas y picarlas menudas. Pelar el tomate y picarlo igualmente. Incorporar las patatas y el tomate a la ensaladera y revolver. Añadir la mayonesa, mezclar todo bien con cuidado, y servir lal ensalada adornada con los huevos duros troceados y el perejil picado.