Use the freshest eggs you can, and if possible use free run / organic.
Test the freshness of your eggs in a bowl of water. Fresh eggs will sink to the bottom and old eggs will float to the top.
Allow the eggs to cool completely before chopping them into pieces.