Ένας δημοφιλής τύπος κρύας παρασκευασμένης σαλάτας περιέχει ψιλοκομμένα σκληρά βραστά αυγά, πίκλες, αλάτι, πιπέρι και μια γενναιόδωρη ποσότητα μαγιονέζας ή/και κίτρινης μουστάρδας. Η αυγοσαλάτα σερβίρεται συχνά ως συνοδευτικό σε μπουφέ ή δείπνα με καλυμμένα πιάτα, καθώς και ως έτοιμη κρύα σαλάτα σε πικνίκ και μπάρμπεκιου. Μερικοί άνθρωποι προτιμούν να τρώνε μερίδες αυγοσαλάτας σε κράκερ ή τοστ, ενώ άλλοι απλώνουν μια γενναιόδωρη μερίδα ανάμεσα σε δύο φέτες ψωμιού για να σχηματίσουν ένα σάντουιτς με αυγοσαλάτα.
Η αυγοσαλάτα είναι παρόμοια με άλλες κρύες παρασκευασμένες σαλάτες όπως πατάτα, τόνο, μακαρόνια ή κοτόπουλο. Επειδή τα μεμονωμένα αυγά μπορεί να μην αποδίδουν πολύ προϊόν, δεν είναι ασυνήθιστο οι συνταγές να απαιτούν τουλάχιστον μια ντουζίνα αυγά να είναι σκληρά βρασμένα, ξεφλουδισμένα και χοντροκομμένα. Τόσο τα ασπράδια όσο και οι κρόκοι των αυγών ενσωματώνονται στην τελική αυγοσαλάτα.
Τα ψιλοκομμένα αυγά τοποθετούνται στη συνέχεια σε ένα μεγάλο μπολ ανάμειξης. Οι περισσότερες συνταγές απαιτούν την προσθήκη μιας απόλαυσης άνηθου ή ψιλοκομμένου τουρσιού άνηθου. Εάν το νάτριο είναι ανησυχητικό, ένα γενναιόδωρο ράντισμα αποξηραμένου ζιζανίου άνηθου θα λειτουργούσε ως υποκατάστατο. Κάποιοι μπορεί να προτιμούν τα εκλεκτά ζάρια μιας απόλαυσης άνηθου, ενώ άλλοι μπορεί να προτιμούν τους μεγαλύτερους κύβους τουρσί κομμένους σε σαλάτες.
Το μείγμα αυγών και νοστιμιάς μπορεί να καρυκευτεί με λίγο αλάτι και/ή τριμμένο μαύρο πιπέρι. Ορισμένες παραδοσιακές συνταγές απαιτούν μια γενναιόδωρη ποσότητα μαγιονέζας που πρέπει να αναμειχθεί με το μείγμα αυγών, ενώ άλλες απαιτούν ένα μείγμα μαγιονέζας και μουστάρδας παρόμοιο με μια σαλάτα πατάτας μουστάρδας. Τα αυγά και το ντρέσινγκ ανακατεύονται προσεκτικά μέχρι όλο το μείγμα να αποκτήσει μια κρεμώδη υφή.
Η αυγοσαλάτα είναι ιδιαίτερα δημοφιλής ως υποκατάστατο των επεξεργασμένων αλλαντικών. Υπάρχουν πολλά διατροφικά οφέλη της σαλάτας αυγών, συμπεριλαμβανομένων σημαντικών επιπέδων πρωτεΐνης. Τα επίπεδα λίπους μπορούν να ελεγχθούν μέσω της χρήσης dressings με χαμηλά λιπαρά ή χωρίς λιπαρά και μια εναλλακτική εκδοχή χρησιμοποιώντας μόνο ασπράδια αυγού μπορεί να μειώσει τη συνολική ποσότητα χοληστερόλης στην παρασκευασμένη σαλάτα.
Η αυγοσαλάτα θα πρέπει να διατηρείται πάντα κρύα, γιατί μπορεί να χαλάσει πολύ εύκολα όταν κρατηθεί εκτός θερμοκρασίας για περισσότερο από μία ώρα περίπου. Η αυγοσαλάτα μπορεί επίσης να έχει σχετικά μικρή διάρκεια ζωής, επομένως θα πρέπει να καταναλωθεί μέσα σε λίγες μέρες από την προετοιμασία. Εάν έχει κάποια δυσάρεστη οσμή ή εμφάνιση, θα πρέπει να πεταχτεί αμέσως. Η παλαιότερη αυγοσαλάτα μπορεί να χρειαστεί να αναζωογονηθεί με πρόσθετη μαγιονέζα πριν από το σερβίρισμα, αλλά διαφορετικά θα πρέπει να αποδειχθεί δημοφιλές συνοδευτικό σε κάθε πικνίκ ή δείπνο potluck.