Do not put shredded paper in your recycling cart. The tiny pieces are difficult to sort at the recycling facilities and won't get recycled, even if you put them in a paper bag.
Put shredded paper in your trash.
You can also contact your city for possible shredding events or bring your pre-shredded documents to a local company to shred for you. See below for companies.