Both!  We start out using mostly praise, and will use treats as we capture behaviors.  If we are teaching something that requires more concentration on the puppies part, we will offer more of the food reward.  The key is letting the puppy know they did what you asked.  Dogs LOVE to please, and if they know they are doing that, they thrive to do it more!  Especially if you are teaching this from the beginning.