I am a vegetarian by choice but I would like to give meat to my four-year-old daughter. Should I start with chicken?

Yup, why not? Just make sure the meat is thoroughly cooked before you serve to your kid. You can use herbs to season the chicken to make it more flavourful.