Sometimes I will draw a simple shape on cosntruction paper for him to cut out, or he will cut strips of paper to weave or make into a garland. He'll also make confetti-like pieces to glue on art work instead of coloring or painting. But, by far, these Kumon Workbooks are the easiest way to go!
This one, Kumon Let's Cut Paper! Food Fun, is his second cutting workbook. Some pages become puzzles, or interactive games (like the pan full of popcorn to open and close) and others get taped together to reveal a larger picture. "Daddy, I made you a hot dog!"
I keep the workbook in a gallon-sized bag with his safety scissors and tape, so it's roadtrip-ready.
This can also be an easy, low-mess activity for a waiting room or restaurant table.