Corte as batatas em rodelas de meio a 1 cm, aproximadamente.
Coloque as rodelas para cozinharem em água com sal até o ponto em que elas fiquem moles o suficiente para serem comidas, mas firmes o suficiente para não desmancharem. Reserve-as.
Em uma vasilha, adicione todos os ingredientes para os ovos mexidos, com exceção do azeite de oliva. Bata todos eles com auxilio de um garfo.
Em uma panela, coloque o azeite de oliva e aqueça-o. Em seguida, adicione o conteúdo da vasilha dos ovos e mexa até ficar na consistência de ovos mexidos.
Com auxilio de uma colher, monte lanchinhos usando as rodelas de batata como "pão" e os ovos mexidos como "recheio". Para não desmontar, pode usar um palito de dente.
Sirva com os ovos quentes e as batatas frias.
Se os ovos não estiverem muito salgados, pode experimentar colocar 1 fatia de azeitona em cima da batata.