stuffed

I have a 14wk old Jack Russell, he has a puppy kong, I stuff it with sandwich pastes like chicken or beef, he seems to be able to empty it in about 5mins! How do I make it last longer? Or does he need a different size? Thanks