Nutritional life cycle assessment integrates nutrition into environmental life cycle analysis to comprehensively account for agri-food sustainability challenges including micronutrient deficiencies, nutrient diversity, and environmental impacts like climate change or freshwater scarcity, when compared to traditional life cycle assessment. We use regionally-explicit nutritional and environmental data at the food product and country levels to calculate environmental impacts, nutritional adequacy (e.g., Nutrient Rich Food Indices), and nutritional diversity (e.g., Rao's Quadratic Entropy). We first discuss various reasons for the differences in nutritional and environmental sustainability metrics for the various food products and countries. We then present nutritionally-invested environmental impacts. Here, because nutritional life cycle analysis is a nascent method, we explore the influence of methodological choice (e.g., capped versus uncapped metrics, energy standardization, contingent versus non-contingent measures) on results. We find using nutritionally-invested environmental impacts change the relative sustainability rankings of foods and countries, regional variability in nutritional profiles and environmental footprints of food products influence results, methodological choice alters nutritional metric scores, and food products can cover nutritional deficiencies in an environmentally-friendly manner. Our study contributes to research on the joint accounting of nutritional and environmental food system outcomes.