Mayo does not contain milk, dairy, or lactose. So , you'll find that leading brands of mayonnaise are dairy-free, but not vegan. For a vegan mayo, look out for an egg-free brand.