Inspissated Faeces after Solids

Hi

My son is five months old and has just started on solids, however, he has also started suffering from inspissated faeces. A couple of days ago he passed an entire dry long stool. He pushes a lot but does not seem upset. For the past week or so the stools have been very hard (like plasticine), with bowel movements every second day.

I breastfeed him as often as he likes. In the morning he eats some fruit purée (apple/banana or prune), in the evening he eats potato purée with carrots or millet cereal. We have skipped the rice cereal, as I have read that rice does not have a good effect on the stomach.

Is there anything else I can do to help him get his bowels moved. I realize that his stomach needs time to adjust to the new food, but I feel sorry for him when his stools are too hard.