Context: The population's use of halophyte plants in traditional medicine is a fundamental component of the exploration of natural remedies. Aims: To analyze a list of halophyte plants and their ethnobotanical characteristics, with a focus on those most commonly used in traditional medicine in the southeast of Algeria (Biskra). Methods: The ethnobotanical surveys were conducted between 2017 and 2019 by interviewing 120 informants using a questionnaire and applying a semi-structured interview methodology. The data was analyzed using ethnobotanical statistical tools, including the informant consensus factor (ICF), citation frequency (CF), use value (UV), family importance value (FIV), relative frequency of citation (RFC), plant part value (PPV), and relative importance (RI), as well as statistics analysis (ANOVA) to compare the use of medicinal plants according to age, gender, and education level. Results: The results of the survey enabled us to identify 12 species distributed across eight different families. The most common family was that of the Amaranthaceae (four species), while the most frequently utilized parts of plants were leaves (PPV = 0.4). Furthermore, decoctions were the most commonly prepared form (33.39%). The highest ICF values were observed for the endocrinological and digestive disease groups (ICF = 0.97). The statistical analysis (ANOVA) revealed a significant difference in the knowledge of the use of halophyte plants in traditional medicine according to age and level of education. Conclusions: The findings of this research suggest that the halophyte flora in our arid study area may offer a promising source for the discovery of new drugs, a prospect that requires further investigation and exploration.