Since both you and your children have this reaction I would venture a guess that you have either an inherited enzyme that is reacting with some substance in the parmesan or some peculiar intestinal flora which in either case is producing a pigmented metabolite.