Pugmomsandy has good suggestions as well. It really depends on how quickly your pup can clean out a kong, really. I wonder if making other DIY treat dispensers (or buying them at PetCo/PetSmart), maybe you could find one that would make the food last longer than a kong does.
If you could acclimate your pup’s taste buds to veggies, you could chop them up and bake/dehydrate them for a while. Veggies make for a low-cal treat. (Possibly even boiling the veggies w some chicken broth, or just a chunk of fatty meat, to make them tastier)
Just keep an open mind and let your creativity-gland shine! 😉
