Place the eggs in a pot, cover with cold water, and bring to a boil over medium-high heat. Turn off the heat, cover, and let sit for 12 minutes without moving the pot. Transfer the eggs to a bowl of ice water and let them cool for 10 minutes.
Use an egg slicer to slice each egg, then rotate 90 degrees and slice again for evenly diced pieces. Transfer the diced eggs to a large bowl.
Add the mayonnaise, celery, carrots, and red onion. Gently fold until everything is combined. Add salt to taste.
Cover and refrigerate for at least 30 minutes to let the flavors blend before serving.
Notes
StorageStore in an airtight container in the refrigerator. the salad stays fresh for up to three days. Give it a stir before serving.