I used the freezer paper technique and buttonhole stitch around the applique pieces. I drew up the pattern using a flower motif from an Aunt Martha embroidery pattern:
The flower motif is on the pillowcase second from the top. This is finicky work but goes much faster than trying to fill in all those large shapes with embroidery. I was inspired by lots of lovely old pillowcases I saw at the antique shop.