The nutritional potential of outer (50-55%) fleshy edible cover of Terminalia catappa fruit was selected for investigation in search of a new source of nutrients. Two different varieties, red and yellow in their ripe and unripe stages, were analyzed for proximate and mineral composition along with phytochemicals. In the results (per 100 g sample), the red variety has shown to be a rich source of protein (1.95 g vs. 1.65 g) while the yellow variety has shown a high content of carbohydrate and ash (12.03 g vs. 6.14 g and 1.21 g vs. 0.70 g). Of the phytochemicals, β-carotene and vitamin C were found to be present in high amount in the red variety (2,090 μg vs. 754 μg and 138.6 mg vs. 105.4 mg), wherein the former increased while the latter decreased with ripening of the fruit. The results of the study show that the edible outer cover of tropical almond can contribute significantly to the nutrient intake.