Halophyte plants are adapted to saline environments and represent a novel type of crops given their possible uses at both culinary and industrial levels. In this work, the nutritional quality of different Mediterranean halophyte species, Atriplex halimus, Salicornia fruticosa, and Cakile maritima, was evaluated under conditions of high salinity. For this, plants were grown at different NaCl concentrations (0, 100, 200, and 300 mM) and the contents of proteins, total lipids, polyphenols, and mineral elements were analyzed as well as growth. Of the three species, C. maritima was the most sensitive to salt stress and therefore showed the highest phenolic compounds content. By contrast, whereas salinity increased the amounts of proteins and phenolics with respect to the control in A. halimus and S. fruticosa, it decreased them in C. maritima. Plants of A. halimus accumulated higher amounts of Na+ in their leaves, but the level of this ion, considering human consumption, was below that of other culinary halophyte species. In conclusion, all the results indicate that these three halophyte species grown at high salt levels represent optimal crops for—new foodstuff—production as green salt or spice due to their nutritional potential.