I've been doing paleo consistently for almost 3 months now and have noticed that my stomach seems to be more sensitive now than when I was eating gluten/dairy every day. I wanted to try the paleo diet because I do think it has a lot of beneficial aspects (no processed foods, no grains, etc.) at the same time I am also worried about lack of fiber-rich food such as dairy, legumes, and whole grains might increase my chances of suffering through cardiovascular disease.
https://www.myhealthyclick.com/why-paleo-diet-could-be-bad-for-your-heart-health/
