We aimed to assess differences in dietary patterns (i.e., Mediterranean diet and healthy eating indexes) between participants with prediabetes and those with normal glucose tolerance. Secondarily, we analyzed factors related to prediabetes and dietary patterns. This was a cross-sectional study design. From a sample of 594 participants recruited in the Mollerussa study cohort, a total of 535 participants (216 with prediabetes and 319 with normal glucose tolerance) were included. The alternate Mediterranean Diet score (aMED) and the alternate Healthy Eating Index (aHEI) were calculated. Bivariable and multivariable analyses were performed. There was no difference in the mean aMED and aHEI scores between groups (3.2 (1.8) in the normoglycemic group and 3.4 (1.8) in the prediabetes group, p = 0.164 for the aMED and 38.6 (7.3) in the normoglycemic group and 38.7 (6.7) in the prediabetes group, p = 0.877 for the aHEI, respectively). Nevertheless, women had a higher mean of aMED and aHEI scores in the prediabetes group (3.7 (1.9), p = 0.001 and 40.5 (6.9), p < 0.001, respectively); moreover, they had a higher mean of aHEI in the group with normoglycemia (39.8 (6.6); p = 0.001). No differences were observed in daily food intake between both study groups; consistent with this finding, we did not find major differences in nutrient intake between groups. In the multivariable analyses, the aMED and aHEI were not associated with prediabetes (odds ratio (OR): 1.19, 95% confidence interval (CI): 0.75–1.87; p = 0.460 and OR: 1.32, 95% CI: 0.83–2.10; p = 0.246, respectively); however, age (OR: 1.04, 95% CI: 1.02–1.05; p < 0.001), dyslipidemia (OR: 2.02, 95% CI: 1.27–3.22; p = 0.003) and body mass index (BMI) (OR: 1.09, 95% CI: 1.05–1.14; p < 0.001) were positively associated with prediabetes. Physical activity was associated with a lower frequency of prediabetes (OR: 0.48, 95% CI: 0.31–0.72; p = 0.001). In conclusion, subjects with prediabetes did not show a different dietary pattern compared with a normal glucose tolerance group. However, further research is needed on this issue.