Yes, you can swap the normal mayonnaise with vegan mayo to make this delicious sauce vegan-friendly.