Affordable nutrient density is provided by low-cost and nutrient-rich foods. We explored nutrient density, cost, and NOVA category assignments within and across food groups in Brazil. The nutrient density of the foods (n = 591) was assessed using the Nutrient Rich Food Index (NRF9.3) based on protein, fiber, vitamin A (RAE), vitamin C, vitamin E (mg), Ca, Fe, K and Mg; and NRF6.3 score for priority nutrients: Ca, Fe, Zn, vitamin A, vitamin B12, and folate. Nutrients to limit (LIM) were saturated fat, added sugar, and sodium. Affordability was defined as the ratio of energy and/or nutrient density of foods and retail price per 100 kcal. Foods were classified as minimally processed (n = 106), processed (n = 188), ultra-processed (n = 286), and culinary ingredients (n = 11). Nutrient density was positively linked to per 100 kcal food cost. Ultra-processed foods (UPF) contained more energy, fat, sugar, and salt and had lower NRF scores compared to minimally processed (MPF) foods. UPF was also less expensive than MPF foods. Nutrient-rich foods below the median per 100 kcal costs included MPF foods, but also processed foods (PF) and UPF. Affordable nutrient-rich foods can be found in the different categories of the NOVA classification.