Deviled eggs should be hard boiled. The hard yolks make for creamy centers when mixed with mayo to make the filling.