My father started to learn embroidery on paper, so I made a needlebook for his birthday. The size is 5 x 5 cm or 2 x 2 inch. The chicken scratch on the front is stitched with DMC 80. The edge is a Palestrina stitch with perle 8.
Mary Corbet wrote a tutorial about using the Palestrina stitch on an edge here.