never tried it with mayo, just the tuna (if its not in oil, I add a bit of olive oil)