Yes you can. I don't think that the result is as deliciousas the regular Frito corn salad with mayo but you can certainly use them.