Writing on the package could be seen through the thick tar-like substance and the product was a Sun Rice brand.
Mrs Bryant's sister found another similar packet the next day.
The Gisborne Herald sent pictures to Sun Rice and a spokeswoman confirmed their products were in two containers on board the container ship, until they went overboard when the Rena split in two early last month.
The thousands of pre-packaged meals from Thailand were en route for New Zealand shelves but are now floating out at sea.
This meant the rice packets took five weeks to float down the eastern coast of the North Island to Gisborne.
Civil Defence emergency manager Richard Steele said as well as the rice, small bags of milk powder and plastic containers had been found washed ashore at Makorori and Wainui beaches.
Yellow foam, which could be insulation from some of the containers on board the Rena, had also been found at Pouawa.
The first sign of debris hit East Coast shores in November. It brought parts of containers, insulation and milk powder to the tip of the Coast around Lottin Point and Hicks Bay.
Gisborne District Council regional on-scene commander Louise Bennett said people would be on the beach today and tomorrow to look for more container waste.