Puedes añadir otras verduras, pepinillos en vinagre, alcaparras, según tus gustos.
Si la haces con antelación a servirla, puedes disponerla en una fuente, la cubres con film transparente y refrigeras. Un rato antes de servir la retiras de la nevera (queda más rica si pierde un poco de frío), la cubres con mayonesa y sirves.
Puedes utilizar la patata que quieras, pero si son de esas que se deshacen un poco, a mi me gustan más, queda todo más amalgamado.