Olive oil-based dressings make a great substitute for mayonnaise as extra virgin olive oil provides both flavor and healthy fats.