Viena populiari šaltai paruoštų salotų rūšis yra kapotų kietai virti kiaušiniai, marinuotų agurkų pagardas, druska, pipirai ir gausus majonezo ir (arba) geltonųjų garstyčių kiekis. Kiaušinių salotos dažnai patiekiamos kaip garnyras švediško stalo ar uždengtų patiekalų vakarienėse, taip pat paruoštos šaltos salotos iškylose ir kepsninėse. Kai kurie žmonės nori valgyti kiaušinių salotų porcijas ant krekerių ar skrudintuvų, o kiti ištepa didelę porciją tarp dviejų duonos riekelių, kad suformuotų sumuštinį su kiaušiniais.
Kiaušinių salotos yra panašios į kitas šaltai paruoštas salotas, tokias kaip bulvės, tunas, makaronai ar vištiena. Kadangi iš atskirų kiaušinių gali duoti nedaug produkto, nėra neįprasta, kad receptuose reikalaujama, kad bent keliolika kiaušinių būtų kietai virti, nulupti ir stambiai supjaustyti. Ir kiaušinių baltymai, ir tryniai įmaišomi į paruoštas kiaušinių salotas.
Tada susmulkinti kiaušiniai dedami į didelį maišymo dubenį. Daugumoje receptų reikalaujama pridėti krapų arba smulkiai pjaustytų marinuotų krapų agurkų. Jei natris kelia susirūpinimą, jį galima pakeisti gausiai pabarstyti džiovintomis krapų žolelėmis. Vieniems gali patikti smulkūs krapų kauliukai, o kiti – didesnių, salotomis pjaustytų raugintų agurkų kubeliais.
Kiaušinio ir pagardinimo mišinį galima pagardinti druska ir (arba) grūstais juodaisiais pipirais. Kai kurie tradiciniai receptai reikalauja gausiai sumaišyti majonezo su kiaušinių mišiniu, o kiti reikalauja, kad majonezo ir garstyčių mišinys būtų panašus į garstyčių bulvių salotas. Kiaušiniai ir padažas atsargiai sumaišomi, kol visas mišinys pasidarys kreminės konsistencijos.
Kiaušinių salotos ypač populiarios kaip perdirbtų šaltibarščių pakaitalas. Kiaušinių salotos turi daug maistinių savybių, įskaitant didelį baltymų kiekį. Riebalų kiekį galima kontroliuoti naudojant neriebius arba neriebius padažus, o alternatyvi versija, naudojant tik kiaušinių baltymus, gali sumažinti bendrą cholesterolio kiekį paruoštose salotose.
Kiaušinių salotas visada reikia laikyti šaltai, nes jos gali labai lengvai sugesti ilgiau nei valandą laikomos ne temperatūroje. Kiaušinių salotos taip pat gali turėti gana trumpą galiojimo laiką, todėl jas reikėtų suvartoti per kelias dienas nuo paruošimo. Jei jis turi nemalonų kvapą ar išvaizdą, jį reikia nedelsiant išmesti. Senesnių kiaušinių salotas prieš patiekiant gali tekti atgaivinti papildomu majonezu, bet kitu atveju tai turėtų būti populiarus garnyras bet kokioje iškyloje ar per puodų vakarienę.