Ephedra distachya.

Botanical name: 

Ephedra distachya Linn. Gnetaceae. Sea Grape.

China and south Russia. The fruit is eaten by the Russian peasants and by the wandering hordes of Great Tartary. The fruit is eaten by the Chinese and is mucilaginous, with a slightly acid or pungent flavor. The fruit is ovoid, succulent, sweet, pale or bright red when ripe. It is eaten in some places, as on the Sutlej.

Sturtevant's Edible Plants of the World, 1919, was edited by U. P. Hedrick.