The Virginia natives made extensive use of edible plants.  Smith mentions the extensive use of tuckahoe which can be extracted from the James and York rivers.   (see map below)

Tuckahoe (also known as arrow arum)

... The chiefe roote they have for foode is called Tockawhoughe It groweth like a flagge in low muddy freshes. In one day a Savage will gather sufficient for a weeke. These rootes are much of the greatnes and taste of Potatoes. They use to cover a great many of them with oke leaves and feme, and then cover all with earth in the manner of a colepit ; over it, on each side,  they continue a great fire 24 houres before they dare eat it.   Raw it is no better then poison, and being roasted, except it be tender and the heat abated, or sliced and dried in the sun,  mixed with sorrell and meale or such like, it will prickle and torment the throat extreamely, and yet in sommer they use this ordinarily for bread.

 Abandon fields-in various stages of regrowth, provided a great variety of wild foods: wild plantains and wild lettuce (considered weeds today ).   Some meadows grew grain producing little barley, which the Powhatans called mattoume and ground into flour for bread. 

...Mattoume groweth as our bents do in meddows.   The seede is not much unlike to rie, though much smaller.  This they use for a dainty bread buttered with deare suet.  During Somer there are either strawberries which ripen  in April; or mulberries which ripen in May and June, Raspises,  hurtes, or a fruit that the Inhabitants call Maracocks,  which is a pleasant wholsome fruit much like a lemond. Many hearbes in the spring time there are commonly dispersed throughout the woods, good for brothes and sallets, as Violets, Purslin, Sorrell, &c. Besides many we used whose names we know not.

 [Note:  Powhatan would provide platters of bread for his diplomatic meetings with the English, apparently making bread had evolved to a very high art amongst these Indians ] 

"Bread Basket" Marshes.   Below is a map of regions on the James River where Tuckahoe can be found (green) and the white circles represent marshes of 10 or more acres containing abundant wild rice and/ or Tuckahoe and/ or spatterdock (cow lily ).  Starchy seeds and tubers available here were used by the natives to make bread ( source John Smith's Chesapeake Voyages ) .