Well I would just wait until the pups old enough. My little girl loves softies(they are very soft & small.) I only give her treats when training..not too many though. Bellas 8 weeks and in great health so she can have treats. Here's a link for them.
Cesar Softies Dog Treats - Sale - Dog - PetSmart