Die neuen Kartoffeln kochen, schälen, vierteln und abkühlen lassen. Die Spinat-Mayonnaise darunter mischen. Den Kartoffelsalat ca. 2 Stunden ziehen lassen.