Sometimes I make paper stars. I do it often enough that I now have about a shoebox worth of them that I am not entirely sure what to do with.
Anyway, once you get the hang of it they are pretty easy to make.
Start by cutting your paper into .5″x11″ strips.
Next tie one end in a knot (if you are using printed paper tie the knot so the printed image is on the inside).
Fold the short end over the paper following the natural line, if it is too long to just fold once, cut off the excess.
Wrap the long end around (printed side out) following the natural line of the pentagon.
Keep going until you have just enough to tuck into the previous wrap (if it is too long either fold it under or cut off the excess).
Pinch it into shape.
Occasionally you get one that won’t pinch correctly, just chuck those.
Here is a video.
Sorry about the fan noise.
Here are pictures: