This could be due to overcooked or undercooked eggs. This can also happen when you use to much mayonnaise. Add this ingredient carefully, and remember you can always add more but you can't take it out.