As with everything, you should gradually increase the amount of solids that your baby eats. Start small and work your way up. I don't think it particularly matters what time of day it is, but perhaps earlier on in the day, so that it gives your baby more time to digest the solids before he goes to bed?
This site has a bit more information and could be really helpful!: http://www.mayoclinic.org/healthy-lifestyle/infant-and-toddler-health/in-depth/healthy-baby/art-20046200 :)
Read more