There is increasing evidence that adherence to a Mediterranean dietary pattern reduces the incidence of diet-related diseases. To date, the habitual dietary intake of New Zealand (NZ) adults has not been examined in relation to its alignment with a Mediterranean-style dietary pattern. This study aimed to define the habitual dietary patterns, nutrient intakes, and adherence to the Mediterranean Diet in a sample of 1012 NZ adults (86% female, mean age 48 ± 16 years) who had their diabetes risk defined by the Australian Type 2 Diabetes Risk Assessment Tool (AUSDRISK). Dietary intakes were collected using a validated semi-quantitative NZ food frequency questionnaire, and dietary patterns were identified using principal component analysis. Reported intakes from the FFQ were used in conjunction with the Mediterranean-Style Dietary Pattern Score (MSDPS) to determine adherence to a Mediterranean dietary pattern. Mixed linear models were used to analyze the association between dietary patterns and MSDPS with demographics, health factors, and nutrient intakes. Two distinct dietary patterns were identified: Discretionary (positive loadings on processed meat, meat/poultry, fast food, sweet drinks, and sugar, sweets, and baked good) and Guideline (positive loadings on vegetables, eggs/beans, and fruits). Adherence to dietary patterns and diet quality was associated with age and ethnicity. Dietary patterns were also associated with sex. Adherence to a Mediterranean dietary pattern defined by the MSDPS was low, indicating that a significant shift in food choices will be required if the Mediterranean Diet is to be adopted in the NZ population.