Homemade mayo can be bitter due to the oils used, the freshness of the ingredients, and the ingredients themselves. The healthiest way to sweeten homemade mayo is to add a couple of chopped prunes to the mix. The prunes also help to emulsify the mayonnaise while adding a bit of sweetness.