Pele las papas y córtelas en cuadraditos de cerca de 2 centimetros. Cocínelas en agua suficiente para cubrirlas y agregueles la sal.
Cuando estén blandas pero sin dejar que se desbaraten sáquelas en seguida del agua, escúrralas bien. Añadale los cebollinos bien lavados y cortados en pedacitos. Déjelos enfriar. Mezcle bien el queso crema cen la mayonesa y añádalo a las papas ya frías. Sírvala bien fría sobre lechuga o berro con un huevo duro abierto por la mitad en cada plato.