Existen variedades de patata muy adecuadas para esta ensalada, que se caracterizan por mantener la forma tras la cocción en agua.Existen variantes en las que es posible cocer las patatas con su piel y posteriormente se pelan.En cualquier caso la ensalada se puede comer caliente o fría, dependiendo de los gustos.La Kartoffelsalat con mayonesa suele tener pepinillo encurtido en tiras, manzanas y algunos trozos de huevo.Se parece este Kartoffelsalat con mayonesa a la ensaladilla rusa típica de España, sólo que la ensaladilla contiene pimientos morrones, guisantes, zanahorias, y sobre todo atún y aceitunas.
Variante española, servida a veces como una simple
tapa
.