Yes it's normal! Both my boys took a little while to adjust to solids. Just don't over-do it at first (I'm sure you're not by the sounds of things) and make sure he has lots of fluids.

The first couple of hard poos can be quite painful for a bub so if he is straining and crying, you'll know why!