D'Candela sauce

The Peruvian (mostly chicken) place had an addictive pale green, seemingly mayonaise based sauce that I put on everything. Pretty picquant too.

What was it? How is it made?