My Yorkies love the baby carrots as well. I give one whole baby carrot about once a week. These also help clean their teeth from the scrubbing when they chew it up!
I've never had any trouble with loose stools or anyone choking although they are always supervised with any treats.
Teresa