My desk has to have exactly, 1 keyboard, 1 mouse, 1 A4 5mm graph paper pad and that's it.
I used to struggle to work on a slightly cluttered desk but these days it has to be basically empty.
In terms of paperwork, it goes behind me on shelves sorted by "Important, will need soon, Important, will need later, Not important" everything else goes in the bin.
Periodically I rip the pads apart and put them through the bypass scanner on the MFP in the main office and store the resulting PDF's.
First time my partner saw my office at work she was positively shocked because at home (other than my work space) I'm a messy, "leave it where I had it last" type.