“Paper or plastic?”
Don’t use those re-usable cloth bags.
Consider: Today you buy meat (which we all know has fluids on the outside of the package). Next week you buy fruit and vegetables and put them in the same bag. Do your kids wash their apples? Mine don’t. The fruit and veggies now have week old meat fluids on them.
Not to mention that the checkers tend to put like items
in the bags so you will end up with a loaf of bread in a
bag, a bottle dish liquid in a bag, three apples in a bag,
etc.
Paper for me and double bag it if you please.