Hi Jacqui, yes you can add paper to your new heap and all sorts can go in. Kitchen paper (as long as there is no food on it) and newspaper and brown paper (best torn into smaller pieces) will all disappear is if by magic over a few weeks. Layer the paper