This was a completely new one on me; found this at the farmer's market, tasted it, made a delicious salad out of it:

It comes in both red and green; the vendor was selling it as "German mountain spinach". It's actually Orach, or "Red Orach". Strangely, the interwebs completely failed me for researching it; fortunately I still have a paper reference in the form of Alan Davidson. Yay for books. Anyway, apparently orach is a weedy green, of the Atriplex family, which was grown all over Western Europe as a culinary green before the Muslim invaders brought spinach to Europe. It grows in poor, sandy, preferably salty soil.
I'm not clear on why spinach supplanted orach; it's a very tasty salad green. My sweetie had it in a salad, and she won't eat a raw spinach salad. It tastes a bit like a mildly salty cross between spinach and baby chard. It's also slightly more nutritious than spinach. I don't know how it cooks up, we ate it all raw with avocado, onions and goat feta.
Anyway, Pepperhead, this has your name all over it if you haven't finished planting yet. Not only is it great to eat, the red variety is good for landscaping.