although mayo is often mistaken for dairy, most mayo does not contain milk. instead, most commercial brands of mayo are made using a mix of spices, egg yolks, and lemon juice or vinegar.