"Paper or plastic"? Now you can say neither; I brought my own. This cute reusable mesh bag makes a great shopping bag. It's edged in a white on blue polka dot pattern grosgrain ribbon and the handles are a blue webbing. There are 2 pockets, one each on the front and back.

This bag is also ideal for the beach as sand sifts through it.