Paper for pencil is a interesting subject, and far less complex than fountain pens.

What I look for in a good paper for a pencil is neither too slick or too gritty. The former means the graphite won’t stick well to the paper and you just smear graphite all over, while the latter means that you’ll be grinding down the pencil much faster than you should.

My two go to papers in general is LT1917 and Rhodia.