"High value", @bigfwt04. For Bo, Cheese cubes are just grand but Bea needed something more elaborate so she got cubed chicken breast. As you go, you treat less and less and then ultimately they come even without a treat each time. Now I give them a standard Natures Balance Limited Ingredient cookie every so often and they're good with that. The trick is making coming to you THE BEST THING THEY CAN DO so they'll choose you over the squirrel, the neighbor dog or that cat!
You have to find out what is high value to your pooch.