It is best to let boiled eggs cool completely before attempting to peel them. This can take around 10-15 minutes under cold running water or in an ice bath.