Objectives Obesity is on the rise in the US and is linked to the development of type 2 diabetes and cardiovascular disease. Emerging evidence over the last decade suggests that obesity may also adversely affect executive function and brain structure. Although a great deal of research focuses on how diet affects the brain and cognitive performance, no study focuses on how food choice may be associated with brain integrity. Here we investigated how lean and overweight/obese (o/o) adults differed in their food choices and how brain structure and cognition may be associated with those choices. Design As part of an ongoing study on diabetes and the brain, participants had routine blood work and a research MRI, received a battery of neurocognitive tests, and were instructed to keep a 3-day food diary. Results and conclusions The lean group ate more high quality foods and less low quality foods compared to the o/o group. In the o/o group, high quality food choices were associated with orbitofrontal cortex volume. The lean group performed better than the o/o group on neurocognitive measures of executive function, such as the Stroop Interference Test, the Wisconsin Card Sort Test and the Trail Making Test B-A, and on attention and concentration tasks such as the Digit Symbol Substitution Test. Taken together, these preliminary data suggest that in obesity poor food choices may be associated with frontal cognitive impairments that may be the result of, or contribute to, decreases in orbitofrontal cortex volume. Therefore, longitudinal studies are warranted to investigate a causal link between food choice and executive functioning.