I found this great recipe box to alter at Michael's. I painted the inside of the box with white paint. I covered the outside of the box with paper. I use Mod Podge to glue the paper to the box as well as seal it after the paper was put on. I added some Thickers to the front of the box with the recipient's name.
This is the inside of the box. I added a quote and some self sticking ribbon to the inside.