Nutritional composition of hilsa, Tenualosa ilisha, of different size groups was analyzed to study variations in their composition with the progression of growth, and to correlate it with the flavor of adult hilsa (>800 g size) collected from different riverine systems (Hooghly and Padma). The amino acid analysis revealed significantly higher arginine (P < 0.01), methionine (P < 0.01) and glycine (P < 0.05) contents in samples below 5 g, whereas samples above 800 g had higher (P < 0.01) leucine and isoleucine contents. Total saturated and monounsaturated fatty acids were lower (P < 0.01) in fish below 5 g as compared to larger size groups (>5 g), whereas docosahexaenoic acid was higher (P < 0.01) in fish below 5 g size. Nutritional composition of adult hilsa (>800 g) from Hooghly and Padma river revealed higher (P < 0.01) aspartic acid, glutamic acid, alanine, palmitoleic and oleic acid in samples from the Padma, whereas leucine and isoleucine contents were higher (P < 0.01) in hilsa from Hooghly. Sensory evaluation test revealed superior (P < 0.05) taste, aroma, and muscle texture of hilsa from the Padma as compared to those from Hooghly. Higher alanine, aspartic acid, glutamic acid, oleic acid, and palmitoleic acid along with higher n3:n6 fatty acid are attributed to the superior taste of hilsa from the Padma.