Cozinhe as batatas e um dos ovos.
Retire a gema cozida do ovo e coloque separado em um prato fundo (reserve).
Pique as batatas (sem casca) em pedaços médios (ela vai se desmanchar mais um pouco na hora de misturar os outros ingredientes, então tentar não picar muito miúdo para não virar "pasta" de batatas).
Pique bem miudinho o resto do ovo cozido, e coloque no mesmo recipiente da batatas.
Pique a cebola (ou cebolinha verde) e coloque também no mesmo recipiente das batatas.
Separar a gema do ovo cru, e colocar no mesmo prato fundo com a gema cozida.
Esmagar e misturar com um garfo a gema crua com a cozida, até virar uma pasta homogênea.
Acrescentar um fio de óleo nessa mistura e mexer rapidamente com o garfo, até que a massa volte a ficar homogênea.
Colocar 1 fio de óleo e mexer para tornar a homogeneizar (para a massa ir crescendo).
Por fim, misturar todos os ingredientes picados (acrescentar durante a mistura um fio de vinagre).
Depois jogar o creme de maionese junto ao restante e misturar bem.
Recomenda-se servir a temperatura ambiente ou gelado.
Obs.: Não colocar todo o óleo de uma só vez, ou muito óleo de uma vez, pois a massa de ovo não consegue absorver tudo e desanda (dessora). Continuar com o procedimento até que se tenha uma massa de maionese (creme) que cubra o prato fundo (pelo menos até a metade) ou mais. Quanto mais creme de maionese, mais molhadas vão ficar as batatas (você decide). Acrescente uma colher de chá de sal e uma pitada de cominho para temperar o creme. Somente no final é que você acrescenta colher de chá de sal, se colocar antes dessora a mistura também. Já tentei fazer esse creme da mesma forma, mas usando um liquidificador, ficou muito aguado. Não gostei.