All you need to do to make this tartar sauce vegan is substitute the mayonnaise for a vegan version. No other substitutions are required.