Babies are so much more adventurous than adult birds and they don't have any old habits that need breaking, so it's definitely good to start with as much fresh and cooked variety as possible to set him up for a healthy lifestyle.
I'd be trying him on all types of veggies, some fruit, brown rice, bean mixes, egg, etc.