Halophyte bio-saline agriculture can supplement conventional farm methods in salinized soils and salty water. The current study compares the yield and nutritional value of new Sarcocornia fruticosa ecotypes (Shikmona, Megadim, Naaman, and Ruhama) to those of the current ecotype (VM). Additionally, Arthrocaulon macrostachyum, phenotypically similar to Sarcocornia, was compared to Sarcocornia ecotypes, and the effects of the harvesting regime and irrigation water salinity on yield and nutritional value were studied. At both salinity levels (50 and 150 mM NaCl), 30-day harvesting intervals over a 210-day growth period increased plant yield compared to a 21-day regime. It also tended to improve electrical conductivity (EC) and total soluble sugars (TSS), lower malondialdehyde levels (a marker of toxic stress), and enhance radical inhibition activity in most ecotypes. Compared to VM, the Sarcocornia ecotypes Ruh and Naa exhibited much higher biomass with similar radical inhibition activity but lower total protein content. Higher salinity improved fresh biomass, shoot diameter, relative water content, chlorophyll level, TSS, and EC and tended to increase anthocyanin and carotenoid levels. In contrast, lower salinity tended to increase total flavonoids, polyphenols, and radical inhibition activity. In the 30-day harvest regime, A. macrostachyum exhibited the highest and second-highest yields at high and low salinity, respectively; the highest shoot diameter, total flavonoids, and radical inhibition activity; and one of the lowest malondialdehyde levels. The current study highlights the importance of optimizing harvest frequency and the advantages of employing A. macrostachyum and the Sarcocornia ecotypes Ruhama, Naaman, and Megadim with a 30-day harvesting regime under higher-salinity conditions.