There is a heated debate about whether olive oil, canola oil, vegetable oil, or corn oil are the best for making homemade mayonnaise. The answer is that each of these oils works for different reasons. Choose your favorite and create your recipe from scratch.