Can you eat mayo on the atkins diet? If so, is it only a limited amount?

Well, I'm asking this because I know mayo has 0 carbs in it, but it's basically all fat... is that a problem? I personally love the atkins diet and it has worked for me before but I don't recall loving mayo so much then as I do now lol.. and before I sabotage my own efforts to lose weight I would like to seek some guidance on it to make sure that I'm not going to mess things up.