Shrub or perennial forb to 50cm tall. Succulent stems. Leafless. Flowers tiny (less than 3mm across), succulent, in spikes at the ends of the stems, to 3cm long. Rare Vic (as Halosarcia pterogysperma ssp. pterygosperma).
Definite differentiation between most species of Tecticornia depends on details of the seeds, which needs a microscope to see.
eFlora of South Australia description (as Halosarcia pterygosperma):http://www.flora.sa.gov.au/cgi-bin/speciesfacts_display.cgi?form=speciesfacts&name=Halosarcia_pterygosperma
FloraBase photos: http://florabase.dec.wa.gov.au/browse/photo/33218