I've had kittens start being interested in solid food as young as 3 weeks. 4-5 weeks is more typical for weaning to start.