Thank you to all who suggested to put plain yogurt in Gizmo's kong and freezing it. He absolutely loved it (until it got too challenging for him to get his little tongue all the way in the kong). So, he has two kongs, I froze both of them and one has already be devoured. I'm glad there's something he can have to relieve his teething issues!
So thanks my loyal YT'ers!!
