No, someone following a vegan diet cannot eat traditional mayonnaise because it contains egg, which is, of course, an animal product. However, there are several eggless mayonnaise options available. Look for Hellman's Vegan Dressing, Sir Kensington's Classic Vegan Mayo, Follow Your Heart Vegenaise, or Primal Kitchen Vegan Mayo, among others.