Yes, you should let eggs cool almost all the way if not completely before you start making your deviled eggs.