Cocemos las patatas en la olla exprés durante 6 minutos. Cocemos también los huevos en una olla pequeña con agua y vinagre durante 10 minutos.

En una fuente machacamos las patatas. Añadimos mayonesa, sal, pimienta, aceitunas (reservamos 8 para decorar), los huevos picados (reservamos la yema para decorar), el pimiento rojo y la melva. Servimos tres bolas de ensaladilla en un plato acompañado de dos rodajas de tomate.