From the start
I got a kong for my pup Cashew the day we got her ( she's 14 weeks old now ), it gave her something to chew on during theday when she was crated. Peanut butter is a great filler, as for smaller treats, depending on age, I'd be careful. There is always a choking hazard.
Good Luck and congrats on your new family member!
