McDonald's paper straws, that were introduced last year in the United Kingdom and Ireland, cannot be recycled. A company executive told Fox News that unlike its plastic straws, which were recyclable, these paper straws are too thick, making them difficult to process. The straws must be disposed off in a bin and burned. The paper straws were introduced as part of McDonald's bigger plans to protect the environment.