Observing just how much plastic packaging was on supermarket shelves - including that corn cob - made him realise "consumer choice" and recyling promotion alone could never solve the single-use plastic problem.
With packaging making up about a third of all single-use plastic, and oil companies aiming to increase their plastic production dramatically, he said the answer had to be legislation.
"So we're asking politicians to put aside party politics and deal with what's driving this problem," he said.
The number of people in the Plastic 2 Parliament movement has ramped up over the past two weeks. Mr Bishop said his dream would be to have 30,000 to 40,000 people on board.
On the receiving end of the parcel of bread bags, bottle caps and pie wrappers in the first week was Labour's Environment Minister David Parker.
This week, about two dozen parcels landed in the inbox of National's environment spokesperson Scott Simpson, who described it as positive and "kind of fun."
He said his initial reaction was to marvel at how beautifully wrapped the parcels were, but he didn't need to be sold on the message of plastic reduction.
"I do think that we do have too much plastic in our lives. But really, this is an issue that would be best addressed by talking to the manufacturers, the retailers, the businesses that put products in plastic, and directing it to them," he said.
He said he'd also like to see plastic parcels being sent to Associate Minister for the Environment Eugenie Sage.
"She is responsible for plastic waste minimization and so far this is the government that's talked a big game on the environment and delivered very, very little"
But Mr Bishop said Mr Simpson's government had done "zip" for nine years, and he evidentially hadn't read the letters sent with the plastic demanding that he put party politics aside.
If the movement took aim at the businesses, he said, there would be "hundreds and hundreds" to work through.
It made more sense to him to let the MPs know they were on notice.
"It might fizzle out. It might just end up with me, an angry man sending too many parcels to parliament," he said. "But at least it's doing something."
Mr Bishop said people sending plastic were telling politicians they supported the government's proposed priority product stewardship scheme to the Waste Minimisation Act 2008 for beverage packaging, single-use plastic packaging, for consumer goods, and farm plastic.
They are also asking for their parties to make plastic waste minimisation a priority.
Mr Simpson said the plastic parcels were still sitting in a mail bag in his office but he would make sure they went into the Packaging Forum's soft plastic recycling programme.
- RNZ