The effect of edible coating using gum arabic on biochemical, microbiological, textural and sensory characteristics of fresh gutted mackerel stored at 4 °C was investigated. The results were further compared against the samples packed under vacuum (VP) and conventional polyethylene pouches (CP). Coating with gum arabic (GC) markedly retarded lipid oxidation process in gutted mackerel compared to VP and CP samples. Moreover, VP and CP samples showed higher degree of textural deterioration compared to GC samples. Microbiologically, the shelf life of chilled gutted Indian mackerel was estimated to be 7-8, 17 and 19-20 days for CP, GC and VP samples, respectively. The sensory analysis scores confirmed the efficacy of gum coating in retarding the spoilage process during chilled storage. The current study identifies the potential of edible coating with gum arabic to improve the overall quality of Indian mackerel and extend its storage life during chilled storage.