Halophytes, such as Salicornia species, are promising new foods and are consumed for their pleasant salty taste and nutritional value. Since Salicornia is perishable, modified atmospheric packaging (MAP) can be a useful tool, in combination with proper temperature, to halt further quality degradation in this type of product. The purpose of this study was to investigate the effect of MAP, with or without refrigeration, to extend the shelf life of glasswort (Salicornia europaea L.) grown hydroponically (floating raft system) in a greenhouse with a nutrient solution containing 0 g/L (C) or 12.5 g/L of NaCl (T). The dry matter content, weight loss, respiration rate, biochemical composition, color, antioxidant capacity, and sensorial attributes were determined in shoots after harvest and during storage in plastic bags filled with technical air or with MAP at 4 or 20 °C for 120 h. At harvest, plants supplied with salt-enriched solution (T) showed a significant improvement in nutritional value and sensory profile. Storage in air at room temperature (20 °C) accelerated weight loss and diminished color stability, particularly in non-salinity samples (C), while MAP extended the shelf life of all the samples regardless of the storage temperature adopted. Optimal storage conditions were observed when MAP was combined with refrigeration, which allowed to effectively preserve shoots sensory acceptability for a period of about seven days. Future research could further explore the long-term effects on the nutritional value and sensory quality of S. europaea under various combinations of MAP and different storage temperatures ranging between 4 °C and 20 °C.