Leaks into the Pacific from the crippled facility last month forced trial fishing operations to be put on hold.
But new tests found that 95 of the 100 different fish and other kinds of seafood examined were free of any radioactive substances.
The remaining five were found to contain only minute levels of radiation.
New guidelines will allow fishermen to catch only 16 kinds of fish and marine products from an area more than 30 miles from the crippled Daiichi nuclear power plant and at a depth of more than 500 feet .
But with the plant’s operators still unable to keep the radioactive water from leaking into the Pacific, it remains to be seen how ready Japanese consumers are to eat seafood from Fukushima’s coastal waters.
On Thursday, TEPCO conceded that damage was found on an underwater curtain beneath the stricken complex designed to keep radiation from leaking into the ocean.
The “silt fence” was installed around an adjoining pair of water intakes of the plant's No. 5 and 6 reactors, which avoided meltdown during the disastrous tsunami in March 2011, to help contain radiation contamination.