Descasque a bata e corte em cubos médios (cerca de 2 cm).
Coloque para cozinhar até que esteja al dente (firme, porém suculentas).
Coloque os ovos para cozinha até que estejam firmes, por cerca de 15 minuts.
Depois de cozidos escorra a água e deixe a batata e os ovos descansarem na geladeira por 10 minutos.
Separe um vasilha de vidro que será utilizada para servir.
Pique os ovos (corte em 4 na vertical e 4 na horizontal).
Coloque todos os ingredientes e mexa levemente para misturar a maionese com os demais ingredientes.