I enjoy it. Up to hard level are enjoyable without paper. But challenging level and beyond really need time and many times paper and pencil helps, as I do not like try and error method.
Kenken-ken about Real Kakuro™