Healthy mayonnaise is sugar-free, preservative-free and you can use your favorite type of oil! This recipe even includes an option to add a dose of probiotics. Best of all, it’s easy to add flavors to homemade mayonnaise. See the section above for 10 delicious flavors.