Access to food systems is essential to sustain urban life. In this paper, we discuss the differences concerning accessibility levels to food systems among potential consumers in Belo Horizonte, Brazil. The goal was to characterize spatial mismatches regarding food opportunities and identify suitable areas for sustainable food mile solutions, such as non-motorized home delivery and purchase trips. For this, we have spatially related: (i) the population concentration; (ii) the income of households; and (iii) accessibility measures considering both the spatial structure of food retailers and the distance between households and stores, considering the food mile. We have then used spatial statistics and spatial analysis methods to determine the spatial pattern of variables and the cumulative opportunity measure for households. There is great spatial differentiation regarding the accessibility levels of food retailers and the results can be considered to support the development of policy and land use regulation that can stimulate non-motorized and collaborative delivery as an effective last-mile solution.