Your deviled eggs might stink because of overcooking. When you overcook your eggs, the hydrogen and sulfur in the whites react with the iron in the yolk resulting in hydrogen sulfide that has a rotten egg smell.