It has been suggested that gut microbiota influence Parkinson's disease (PD) via the gut-brain axis. Here, we examine associations between diet and gut microbiome composition and its predicted functional pathways in patients with PD. We assessed gut microbiota in fecal samples from 85 PD patients in central California using 16S rRNA gene sequencing. Diet quality was assessed by calculating the Healthy Eating Index 2015 (HEI-2015) based on the Diet History Questionnaire II. We examined associations of diet quality, fiber, and added sugar intake with microbial diversity, composition, taxon abundance, and predicted metagenomic profiles, adjusting for age, sex, race/ethnicity, and sequencing platform. Higher HEI scores and fiber intake were associated with an increase in putative anti-inflammatory butyrate-producing bacteria, such as the genera Butyricicoccus and Coprococcus 1. Conversely, higher added sugar intake was associated with an increase in putative pro-inflammatory bacteria, such as the genera Klebsiella. Predictive metagenomics suggested that bacterial genes involved in the biosynthesis of lipopolysaccharide decreased with higher HEI scores, whereas a simultaneous decrease in genes involved in taurine degradation indicates less neuroinflammation. We found that a healthy diet, fiber, and added sugar intake affect the gut microbiome composition and its predicted metagenomic function in PD patients. This suggests that a healthy diet may support gut microbiome that has a positive influence on PD risk and progression.