Shredded paper can be recycled, but not all local councils will collect it for recycling, as some paper mills can't process it.
This is because:
shredding paper weakens it
it could pose problems at paper mills e.g. maintenance and fire hazard issues
If your council doesn't collect it for recycling then take it to a paper bank.