Naxian Cheese Coins

This is a very good receipt I got from a cousin who lives in Naxos. They are the Naxian equivalent of cheese straws and are made with a local cheese called kefalo tiri. Maybe you could get it at a Greek delicatessen, but I do not have one so I use Parmesan instead. The main thing is that it should be a very hard cheese, so perhaps any old bits of Cheddar would do as long as it is grated very finely.