Wiggle the fish just above his snout and follow him around with it. I recommend using some sort of plastic spear while doing this as he will eventually get so annoyed that he mauls it to death.
I starved my gar two days before this worked, and it took me an hour of showing him the frozen food before he went after it.