Descascar e cortar em cubos a batata.
Acrescente água em uma panela e leve ao fogo para ferver, acrescente as batatas para cozinhar e reserve-as.
Retire a polpa do tomate e corte-o em cubos pequenos.
Se houver caroço nas azeitonas verdes, retire-os e corte as azeitonas em pequenas partes.
Picar a salsinha e cebolinha em partes pequenas.
Retirar a água do milho verde.
Em uma vasilha misture a maionese, a mostarda, a salsinha, a cebolinha, a batata, o tomate e as azeitonas já picados, o milho verde, o azeite de oliva extra virgem e o sal.
Servir acompanhado de salada de folhas verdes.