The vast majority of egg salad recipes hinge on dollops of mayonnaise to create the creamy dish many of us enjoy.