A majonézes krumplisaláta elkészítéséhez a burgonyát megpucoljuk, apró kockákra vágjuk, feltesszük főni 2 kiskanál sóval. Közben a lila hagymát vékony csíkokra vágjuk, sózzuk, kevés olajon megpároljuk. A tojásokat keményre főzzük, és miután kihűltek, felkockázzuk. A majonézt és a tejfölt összekeverjük a mustárral, sóval, borssal és egy csipet cukorral. Igazából ízlés dolga, hogy ki miből mennyit rak bele, de a mártásnak elég erőteljes ízűnek kell lennie, mert a krumpli sokat lágyít rajta. A megfőtt krumplit, leszűrjük, kihűtjük, és összekeverjük a saláta hozzávalóit. Azonnal is tálalhatjuk, vagy pihentethetjük a hűtőben.