Nespresso capsules can be fully recycled. Every time I order replacement capsules, I also order a recycling bag. At the time of delivery, the driver collects my pre-filled recycling bag from the last batch I ordered and takes it away for recycling - completely hassle-free.
All the rest of the packaging Nespresso pods are delivered in is made of paper or cardboard.