First and foremost, always use full-fat mayonnaise. This shouldn’t be an issue for anyone on a keto diet, but if you’ve ever had a gross, runny egg salad in the past, there’s a good chance they were using low-fat mayo. Next, make sure not to cook the eggs for too long. Overcooked eggs can get watery, which is why it’s so important to dunk them right in the ice bath as soon as they’re done cooking.