For the best mayonnaise you want to go for a neutral flavoured oil such as canola oil, grapeseed oil, avocado oil or sunflower oil. Avoid strong flavoured extra virgin olive oil as it will overpower the mayo and make it bitter.