Background: Non-communicable diseases (NCDs) are responsible for the deaths of 41 million individuals every year, with 77% of them occurring in low- and middle-income countries. Among the main NCD risk factors, inadequate intake of fruits and vegetables (FV) was one of the leading causes of death in 2019. Our study aims to identify disparities in inadequate FV intake among adults in 514 districts. We utilized the latest Indonesian Basic Health Survey 2018 to conduct geospatial and quantitative analyses. We used the World Health Organization’s definition of inadequate FV intake, which refers to consuming less than five servings of fruit and vegetables daily. We analyzed inadequate FV intake among adults over the age of 18 years, as well as by gender and age group (including young adults 18–24 years, adults 25–59 years, and older adults 60+ years). Our study showed an alarmingly high prevalence of inadequate FV intake among adults, with 96.3% in 2018. The prevalence of inadequate FV intake drastically varied across 514 districts, ranging from 70.1% to 100%. Notable geographic and socioeconomic disparities were observed across the districts studied. Rural districts exhibited a higher prevalence of inadequate FV intake, translating to poorer diets, particularly among females and older adults, when compared to their urban counterparts. Interestingly, districts within more developed regions had poorer FV diets than those in less developed regions. Although districts with lower incomes generally had poorer FV diets, the association was not significant in multivariate analysis. However, districts with lower levels of education demonstrated poorer FV diets, especially among females, adults, and older adults. Despite its limitations, our study provides crucial insights for health policies in Indonesia and other LMICs.