First off tell the eggs you are going to eat all the deviled eggs yourself - they are not going to be served to anyone else. They will then peel without issue. The minute they know you want them to look pretty they hang tight to the shell. Whenever I am making them for just us they are easy, the shells all but fall off. But if I am serving them to friends and family, it's a battle.