This easy deviled egg recipe has been tested using both fresh eggs and old eggs, and the results are the same.