Yes, you can use vegan mayonnaise to make a vegan version of pesto mayo. You can also use Greek yogurt or sour cream for a healthier alternative.