A karácsonyi sültek mellől nem hiányozhat a majonézes burgonyasaláta sem, amit természetesen nemcsak egyféleképpen lehet elkészíteni, hiszen ízlés szerint gazdagíthatjuk főtt virslivel, pirított sonkával, főtt tojással, füstölt sajttal, sült paprikával vagy akár aszalt paradicsommal is.