Prince is on to me!

  I used to be able to give him pills rolled up in a meat (Nathan's all beef hot dogs or chicken) that he loves, but now he checks it out and will not eat it.  He used to basically inhale it.  His heart worm preventative pills are rather big, as you know, and when I try to cut them, of course they crumble.  I made a paste from a little water, a small piece of hot dog and his heart worm pill blended together.  I put tiny chunks of a  hot dog in there after blending to throw him off.  Ok, didn't work!  Now I'm trying to figure out how to get him to eat the paste mixture so I don't waste his last pill.  Any ideas!!!!  Those "Greenie Pockets" are not an option.
Thanks!