AbstractIncreased salt (sodium chloride (NaCl)) consumption contributes to high blood pressure, increasing the risk of cardiovascular disease. Reducing the intake of NaCl could result in significant public health benefits. Australian grown halophytes are consumed traditionally by indigenous communities as food and medicine. The importance of halophytes has been recently “rediscovered” due to their salty taste and crunchy texture. This study aimed to assess the potential of Australian indigenous edible halophytes (AIEH) as salt substitutes. A benchtop test was carried out to establish a sensory lexicon of four important AIEH (samphire, seapurslane, seablite, and saltbush) and to select the most promising halophyte based on sensory attributes and nutritional composition. Samphire and saltbush, the most common and commercially important halophytes, were used as comparisons. Semolina was used to prepare the halophyte‐based test food for the benchtop sensory study. Results of the formal sensory study showed that the growing location of samphire and saltbush can significantly affect their sensory attributes. Samphire had the most favorable sensory attributes and nutritional quality, with dry herb and bran aroma and flavor, whereas the saltbush test food preparations had herbaceous, minty dry wood, and green fruit aroma and flavor. The “optimal” concentration of added freeze‐dried samphire/saltbush powder was determined based on the saltiness perception of the NaCl‐semolina formulation (0.3% table salt equivalent to 1% samphire freeze‐dried powder and 1.4%–2.0% saltbush freeze‐dried powder, respectively). This study provided novel and crucial information on the potential use of AIEH as natural salt substitutes.Practical ApplicationThere is an increasing demand for natural salt substitutes. Halophytes are salt tolerant plants that sustain in arid or semiarid areas and have the potential to be used as natural salt substitutes. To the best of our knowledge, this is the first study reporting the sensory profiles of four important Australian indigenous edible halophytes (samphire, seapurslane, seablite, and saltbush). This study also demonstrated how different growing locations can affect the sensory attributes of halophytes and subsequently their potential food applications. Our findings provide critical information and data to further study halophytes in the context of novel food applications.