Em uma tigela, junte o azeite, o vinagre, o alecrim, o sal e a pimenta.
Bata bem com um batedor até ficar homogêneo.
Coloque a batata numa travessa, despeje o molho por cima e deixe por 1 hora.
Junte a cebola, a maionese e a mostarda. Misture.
Pique dois ovos cozidos duros e junte à salada. Misture.
Corte o ovo restante em gomos e enfeite o prato para servir.