This is a common misconception and one which has led to me having many 'conversations' with housemates and neighbours over the years.

You might find that greasy, unlaminated cardboard is recyclable in the food/organic waste stream, as it is here in London.