Yes you can. I like to use Hellmann mayo as that is not too sweet. But use whichever you prefer.