For this painting I used Bockingford 200lb extra rough but any rough/textured paper would be suitable. For best results stretch the paper first on your board.
Tip: Use masking tape to define the outline of your painting. If you choose to adopt a panoramic format as in the demonstration you would be able to paint 2 pictures on the same piece of paper. I also usually like to keep some space free to test colour and tone.