To make it vegan, use eggless or vegan mayonnaise instead of regular mayonnaise. Also, replace butter with vegan butter.