Being able to eat mayonaise guilt-free is one of the things that makes Atkins great! I love it too, and I never let myself worry about it since its truly one of the lowest carb condiment options you can choose. I say eat up as long as you don't gorge on it - it is, after all, just a condiment.