The favorite Kong recipe according to our dog is a frozen cucumber / carrot mix.
Cut some cucumber and carrot in litle pieces, squeeze them in the kong, make sure the litle hole is sealt and fill the Kong of with water.
Put the kong in the freezer for a couple of hours and your dog wil have a ball.
Here you can find more about Kong toys.