Yes! I've tested this recipe using vegan mayo and it came out wonderfully. I find vegan mayo to be a bit tangier, so start with a bit less lime juice.