In Russia, nettle and orache were used. There a good article which goes through what many cultures eat during famine below [1].
any of various herbaceous plants of the genus Atriplex that thrive in deserts and salt marshes
See also: orach