No, traditional mayonnaise is not vegan as it contains egg yolks. Thankfully, there are a lot of vegan mayo options on the market, so you should be able to find vegan mayo at your local grocery store.