Low trophic species are often mentioned as additional food sources to achieve broader and more sustainable utilisation of the ocean. The aim of this study was to map the food potential of Norwegian orange-footed sea cucumber (Cucumaria frondosa). C. frondosa contained 7% protein, 1% lipids with a high proportion of polyunsaturated fatty acids, and a variety of micronutrients. The nutrient density scores (NDS) of C. frondosa were above average compared towards daily recommended intakes (DRI) for men and women (age 31–60) but below when capped at 100% of DRI. The concentrations of persistent organic pollutants and trace elements were in general low, except for inorganic arsenic (iAs) (0.73 mg per kg) which exceeded the limits deemed safe by food authorities. However, the small number of samples analysed for iAs lowers the ability to draw a firm conclusion. The carbon footprint from a value chain with a dredge fishery, processing in Norway and retail in Asia was assessed to 8 kg carbon dioxide equivalent (CO2eq.) per kg C. frondosa, the fishery causing 90%. Although, C. frondosa has some nutritional benefits, the carbon footprint or possible content of iAs may restrict the consumption.