There is limited information about the dietary habits of patients with Parkinson's Disease (PD), or associations of diet with clinical PD features. We report on nutritional intake in an Australian PD cohort. 103 PD patients and 81 healthy controls (HCs) completed a validated, semi-quantitative food frequency questionnaire. Food and nutrient intake was quantified, with consideration of micronutrients and macronutrients (energy, protein, carbohydrate, fat, fibre, and added sugar). Participants also completed PD-validated non-motor symptom questionnaires to determine any relationships between dietary intake and clinical disease features. Mean daily energy intake did not differ considerably between PD patients and HCs (11,131 kJ/day vs. 10,188 kJ/day, = 0.241). However, PD patients reported greater total carbohydrate intake (279 g/day vs. 232 g/day, = 0.034). This was largely attributable to increased daily sugar intake (153 g/day vs. 119 g/day, = 0.003) and in particular free sugars (61 g/day vs. 41 g/day, = 0.001). PD patients who (1) experienced chronic pain, (2) were depressed, or (3) reported an impulse control disorder, consumed more total sugars than HCs (all < 0.05). Increased sugar consumption was associated with an increase in non-motor symptoms, including poorer quality of life, increased constipation severity and greater daily levodopa dose requirement. We provide clinically important insights into the dietary habits of PD patients that may inform simple dietary modifications that could alleviate disease symptoms and severity. The results of this study support clinician led promotion of healthy eating and careful management of patient nutrition as part of routine care.