Low-carbon diets can counteract climate change and promote health if they are nutritionally adequate, affordable and culturally acceptable. This study aimed at developing sustainable diets and to compare these with the EAT-Lancet diet. The Swedish national dietary survey Riksmaten Adolescents 2016–17 was used as the baseline. Diets were optimized using linear programming for four dietary patterns: omnivores, pescatarians, vegetarians and vegans. The deviation from the baseline Riksmaten diet was minimized for all optimized diets while fulfilling nutrient and climate footprint constraints. Constraining the diet-related carbon dioxide equivalents of omnivores to 1.57 kg/day resulted in a diet associated with a reduction of meat, dairy products, and processed foods and an increase in potatoes, pulses, eggs and seafood. Climate-friendly, nutritionally adequate diets for pescatarians, vegetarians and vegans contained fewer foods and included considerable amounts of fortified dairy and meat substitutes. The optimized diets did not align very well with the foodgroup pattern of the EAT-Lancet diet. These findings suggest how to design future diets that are climate-friendly, nutritionally adequate, affordable, and culturally acceptable for Swedish adolescents with different dietary patterns. The discrepancies with the EAT diet indicate that the cultural dietary context is likely to play an important role in characterizing sustainable diets for specific populations.