Raisin bran, banana, sprinkle some of that metamucil that is tasteless into your drinks or put on mashed tatoes etc.
If your feeling blocked up now, go ahead and get a softener or something. Once you get breakthrough start usings above tips if you can. A large increase of Protein will cause constipation. Livestrong.com suggests fitting in some fruit and increasing liquids. Best of luck to you. I am dealing with this issue myself. The above tricks all work for me.