Both Crithmum maritimum (κρίταμο, kritamo) and Salicornia europaea (αρμύρα, armyra) are considered a delicacy in parts of Southern Greece and the islalnds. Kritamo is usually pickled while armyra is lightly boiled and served with olive oil and vinegar or lemon similarly to 'horta'. A great accompaniment with your grilled fish or octapus and ouzo.
Nik