A napkin having a utensil pocket is formed by folding a napkin in half along a first fold line, folding the napkin into quarters along a second fold line perpendicular to the first fold line to form a first quarter section and a second quarter section, and inserting a food grade glue in a pocket pattern between the first quarter section and the second quarter section. The pocket pattern has an opening at one end with respective sides formed by folding the first quarter section over the second quarter section to engage the food grade glue to glue together the first quarter section and the second quarter section to form the utensil pocket between the first quarter section and the second quarter section. When the napkin is made from cloth, the pocket may be stitched.