Its the vinegar in mayo that causes the problems with candida sufferers. I use natural live yogurt with a sprinkle of dried mint or other herb stirred in in place of mayo and dressings - or olive oil and lemon juice