Yes, traditional mayonnaise is usually safe to eat if you have a dairy allergy, because it does not normally contain any milk or ingredients derived from milk. However, check the label to make sure! Individual companies could choose to add milk or cream to their mayonnaise recipe.