The healthiest mayo that you can eat is one that is made of Olive oil and Canola oil. As we all know, these types of oil contains healthy monounsaturated fats perfect for your heart health. Although it still has the same caloric content.