An edible gift-wrap system for pets is provided. The system includes an edible gift box made from a heavy weight edible paper and a sheet of gift-wrap made from a lightweight edible paper. Optional components include a lid and decorative items such as bows or stickers. Each component of the system will come in a variety of flavors and will be composed of materials that are digestible and safe for consumption by particular species/breeds of pets. Patterns and photos may be printed on the box and paper using edible inks, in order to create an attractive presentation. Pet owners will be able to mentally and physically stimulate their pet by providing an edible puzzle that the pet must chew through in order to reach the hidden gift surprise. In this way the system gives pets a varied chewing experience in both texture and flavor.