Mayonnaise does not have any dairy in it. Just because eggs are sold in the 'dairy' section of the grocery store does not mean eggs are dairy products. They will not trigger your lactose intolerance because they have no lactose in them.