Your eggs are too fresh. When I know I'm going to make deviled eggs, I buy the eggs at least a week to ten days before cooking. I also pierce the "big end" with a safety pin and when done, I crack the shells a bit and plunge in cold water. Keep the water cold. Then I peel them under water. Hope this helps. :thumbup: