why is olive oil mayonnaise healthier than regular mayo? olive oil mayonnaise is preferable to regular mayo as it's gluten-free, low in carbohydrates and free from additives and seed oils. most shop-bought mayonnaise products are made with seed oils, which can be harmful to your health.