While mayonnaise is the traditional binder for an egg salad recipe, condiments such as greek yogurt, dairy-free yogurt, hummus, or cashew cream, all work well as mayonnaise alternatives.