Start with a double sided placemat...
meaning the front and back of the placemat are separate pieces sewn together.
Rip the seam apart to create an opening on one side of the placemat.
Slide a pillow form or stuffing through the opening.
Hot glue or stitch the opening back together.
Easy and inexpensive!
