I actually didn't try Mayo until 3 months and lettuce until 4 months, per my NUT. At 3 months Mayo didn't agree with me either. But now at 5 months, I'm able to enjoy Mayo Light (1 tablespoon) in my tuna and chicken!! Try it again later.
