Fruits and vegetables can cause GI distress and red bottoms. Â Try serving only cooked fruits and veggies and see if that helps then reintroduce raw a little at a time. Â (Bananas eaten before really ripe can cause firm BMs). Â I have also experienced irritation with agave syrup (in anything) and anything more than small amounts of garlic--cooked or not. Â Raw milk--even small amounts--causes me extreme GI distress whereas pasteurized will not. Â
   Also, don't discount less common allergies.  Both my daughter and I are allergic to rice as well as corn.  I am allergic to oats.  Rice and oats are not usually tested for unless requested.  Barley, lentils and sunflowers seeds are also not tested for. The same daughter as a baby would respond with firm BMs to many things, and the red bottom could be unrelated, and everything could be unrelated to allergies.
   One thing that helped absolutely was the flaxseed meal that I began to add to her all-oat pancakes that are her bread.  Haven't had trouble on the potty since. Â
   Her allergist recommended a simpler elimination diet that works with grains and other low-anaphylactic allergens:  5 full days without the allergen, then as much as possible on the sixth day. Again, don't try this with pea nuts, tree nuts or fish or shellfish, etc.
   Allergies rule the day at our house, so I know how frustrated you are.  Good luck, and keep trying.