Yes it can! Just be sure to use a vegan mayonnaise. As far as I know Sweet Baby Rays Hickory and Brown Sugar barbecue sauce is vegan but always read the ingredients labels to be sure.