Paper ice cream containers and fast food cups - compost or recycle or ??

if it is really paper, or paper coated with wax, composting could work. shred well. paper is also high carbon, so you should add stuff that is green(color) as well for the nitrogen, like gr clippings.