•Studied halophytes present nutrional profiles adequate for human consumption although high in sodium.•All studied halophytes provide PUFA with favourable n-3 to n-6 ratios.•A. macrostachyum is a good source of vitamin E and other phenolic compounds.•Salicornia ramosissima is a good source of manganese. Although little is known about their nutritional composition, Sarcocornia perennis subsp. perennis, S. perennis subsp. alpini and Salicornia ramosissima (Salicorniaceae) as well as Arthrocnemum macrostachyum (Amaranthaceae) are consumed in gourmet cuisine. In spite of belonging to different families, these halophytes share morphological and organoleptic characteristics. This work explored the nutritional properties and the antioxidant potential of these species using five integrative methods. All species had a nutritional profile suitable for human consumption with high levels of protein (5.20–13.2g/100gdw) and n-3 polyunsaturated fatty acids (FA), particularly α-linolenic acid (19.3–25.9% of total FA), and low concentration of toxic metals (below the limits imposed by the European Commission). These halophytes are also a good source of minerals, particularly sodium (64.1–109mg/gdw), and S. ramosissima is an excellent source of manganese (204μg/gdw). However, due care should be taken not to exceed the legal limits for sodium ingestion. These plants showed also significant antioxidant potential, with high radical scavenging activity (RSA), iron reducing power and total phenolics content (20.5–49.2mgGAE/g). A. macrostachyum had the highest RSA (IC50-DPPH=0.84mg/mL; IC50-NO=0.60mg/mL), and iron reducing potential (IC50=0.84mg/mL) along with high levels of α- and γ-tocopherol (8.74 and 4.71mg/100gdw, respectively).