Abstract Seafood is expected to play a key role in improving access to healthy diets while providing food products with relatively low rates of greenhouse gas emissions. However, both nutrients and carbon footprints vary among species and production methods, and seafood consumption is further influenced by price and consumer preference, such that it is unclear which species are best placed to provide low-emissions nutritious seafood. Here, we use seafood production data to assess the nutritional value, carbon emissions, sustainability, affordability, and availability of seafood available to UK consumers. Globally, most seafood products are more nutritious and emit lower greenhouse gases than terrestrial animal-source foods, particularly small pelagic fishes and bivalves that contributed to recommended intakes for 3–4 essential dietary nutrients at the lowest emissions. For seafood products relevant to UK markets and consumers, Atlantic mackerel had the highest availability (i.e. landings) of all wild-caught UK seafood and lowest carbon footprint of all finfish, with one fillet portion exceeding recommended intakes of three nutrients (selenium, vitamins B12 and D). We found that price and sustainability of UK seafood, both factors in consumer demand, had considerable trade-offs with nutrients, carbon footprint, and availability. Farmed salmon, for example, were produced in large volumes but were relatively more expensive than other seafood, whereas highly nutritious, low-emissions farmed mussels had limited production volumes. The UK’s seafood system is therefore not currently optimised to produce nutritious, low-emissions seafood in large amounts. Policies that promote local consumption of affordable species already produced in high volumes, such as mackerel, could improve intakes of nutrients that are deficient in the UK population at relatively low environmental cost.