Atriplex hortensis
Sometimes known as Red Mountain Spinach, Orach has purple lance-shaped leaves that made a tasty addition to your salad mixes or can be cooked like spinach. The leaves can also be used for "stuffing" or making attractive food parcels.
It can also make a lovely border plant in the garden, bearing purple flowering spikes in summer which complement the foliage.