I think the mayo is pretty essential to give you a creamy coating to the salad. I used light mayo, but regular or light will do just fine.