Constipation After Going Gluten Free in Post Diagnosis, Recovery & Treatment of Celiac Disease Posted April 14, 2015 · Report to Admin Having suffered from (at times) severe constipation all my life, my first reaction would be to say that there is no protein in your breakfast. You start the day off with sugar. Natural, but sugar none the less. I might switch things around a bit and have your lunch items for breakfast. Throw in a nice piece of chicken (or other protein) and veggie for lunch and then finish off your day with your usual. Add more dark green veggies, protiens and lots and lots of water to your diet. See how that helps.