Сложете спагетите да се сварят в предварително сгорещена и подсолена вода. Когато са готови, ги отцедете и изплакнете с хладка вода съвсем за кратко. В купичка смесете майонезата и лютеницата до еднородна смес и посолете. Изсипете спагетите в голяма купа и прибавете получения сос. Нарежете кренвирша на ситни кубчета и го прибавете към спагетите. Хубаво разбъркайте всичко така че изцяло спагетите да се покрият от соса. Те ще сменят цвета си. След това прехвърлете спагетите в подходяща чиния за сервиране и поръсете със ситно настъргания кашкавал.