Absolutely, using frozen food in a Kong toy is a great idea for teething puppies! For your 12-week-old, you can definitely use his regular kibble....