A non-motile, Gram- stain-negative, yellow pigmented, rod-shaped bacterium, strain $HMD3159^T$, was isolated from a solar saltern in Korea. The major fatty acids were iso-$C_{15:0}$ (26.3%), iso-$C_{17:0}$ 3OH (12.1%), iso-$C_{16:0}$ (12.0%), summed feature 3 (comprising $C_{16:1};{omega}7c$ and/or $C_{16:1};{omega}6c$; 11.0%) and summed feature 9 (iso-$C_{17:1}$ ${omega}9c$ and/or 10-methyl $C_{16:0}$; 10.0%). The major respiratory quinone was MK-6. The DNA G+C content was 40.9 mol%. The phylogenetic tree based on 16S rRNA gene sequences showed that strain $HMD3159^T$ formed a lineage within the genus Gramella and closely related to Gramella gaetbulicola (95.5% sequence similarity), Gramella portivictoriae (94.9%), Gramella echinicola (94.6%), and Gramella marina (93.6%). On the basis of the evidence presented in this study, strain $HMD3159^T$ represents a novel species of the genus Gramella, for which the name Gramella jeungdoensis sp. nov., is proposed. The type strain is $HMD3159^T$ (=KCTC $32123^T$ =CECT $7683^T$).