As far as actually cookies go, my dogs get California Natural Health Bars (or Innova, depending on what the better deal is). For training, I use small pieces of apple, cheese, or chicken as those are the only foods Tango will respond to.