Archaeologists led by Tanja Hoffmann of Simon Fraser University in Canada uncovered the garden during a roadwork.
The site had been waterlogged for centuries, resulting in good preservation of plants and wooden tools that would have normally disintegrated over time.
Researchers counted 3,767 whole and fragmented wapato plants (Sagittaria latifolia), also known as Indian potatoes.
The chestnut-sized roots had long been important to indigenous people and they are mentioned in some of the first ethnographic accounts of the Pacific Northwest.
More From This Section
The garden had been covered in tightly packed, uniformly sized rocks, leading the researchers to conclude that this was a man-made deposit.
Wapato plants can grow far underground, but an artificial rock "pavement" would have controlled how deep the roots could penetrate, the 'Live Science' reported.
This would have allowed the harvesters to more easily find the tubers and pull them out, Hoffmann said.
Researchers also found about 150 wooden tools that would have been used to dig out the plants.
The study was published in the journal Science Advances.