Six months has also been granted to use up existing plastic packaging stocks.
"We were never consulted," complained Laurent Grandin, head of the fruit and vegetable sector's Interfel association.
He told AFP the costs were "insurmountable" for small companies who would have to keep using plastic to protect exports, notably to Britain, a major client for apples.
Pomanjou produces up to 40,000 tonnes of apples annually in the Loire valley and has over the last three years introduced 100 per cent cardboard packing.
However packing costs have as a result soared 20 to30 per cent, said company representative Arnaud de Puineuf.
Big supermarket group Casino said it will now sell tomatoes in cardboard packaging and provide customers with paper or cellulose bags.
The packaging companies say the October 8 decree caught them by surprise, particularly the ban on recycled plastics.
"We have client firms ... who will have to stop their fruit and vegetable packing activity, even though they have been working on alternatives using less plastic or recycled plastic for several years," said a statement from the Elipso association that represents manufacturers.
Elipso and Polyvia, a union covering 3,500 firms making packaging, have appealed to France's State Council, which has jurisdiction over administrative disputes, against what they say is a distortion of European markets as the ban applies solely to France.
But Armand Chaigne, director of industrial markets at packaging firm DS Smith, sees the benefits, notably for cardboard manufacturers.
"It is estimated that in Europe, out of the eight million tonnes of plastic produced per year for single-use packaging, 1.5 million tonnes could already be removed," he said.
"That represents about 70 billion units of single-use plastic packaging", or "about seven billion euros ($7.9 billion) of additional turnover potential for cardboard."