If your puppy has a loss or change in appetite, always consult your veterinarian to rule out a medical problem.
Some dogs prefer working for play rather than food. Try giving your puppy a play session instead of a treat for good behavior. Use whatever reward gets his tail wagging the most!