Mayonnaise or sometimes Greek yogurt makes up your delicious deviled egg filling. If you add an excessive amount of one of these to the filling, the texture will get very runny or watery. This problem can also occur if the egg is not properly hard-boiled and the yolk is not cooked enough.