Snooz and Spudlydoo: I love all the possibilities and differences available and I am not averse to trialling anything unusual I come across. I eat/dry about thirty different fungi I have found/identified and trialled. However back to fat hen.
Spudlydoo there are at least five different species of the fat hen family which I eat around here. Rather than a fishing exercise could you put up a photo of your local species and I may be able to help identify it? If not a dried sample to the Perth Herbarium/ National Herbarium is probably the best way to be sure.
PS: I was assuming fat hen was a member of the Atriplex family, I am wrong. Fat hen is Chenopodium album.
Both Chenopdium and Atriplex are in Chenopodiaceae, my misunderstanding.