saltbush

atriplex Any of the genus Atriplex of plants, especially Atriplex hortensis or (taxlink), found in dry habitats, that have edible leaves resembling spinach, including many desert and seashore plants and halophytes.
1993, (w), Lands Edge'', Picador 2014, p. 4:

The sand is cold beneath our bare feet and the dunes damp and spicy with marram grass and saltbush.