Nutritional epidemiology studies on Roma people are scarce and, to date, their nutrient-based dietary patterns with regards to both healthy and sustainable dietary considerations have never been reported. We report, for the first time, adherence to healthy and sustainable dietary patterns using scoring and regression models, based on recommendations defined by the World Health Organization, in the Dietary Approaches to Stop Hypertension (DASH) study and the EAT-Lancet report, as well as dietary quality based on Dietary Inflammatory Index (DII) among the Hungarian Roma (HR) population living in North East Hungary, with Hungarian general (HG) adults as reference. Data were obtained from a complex, comparative health survey involving dietary assessment, structured questionnaire-based interview, physical and laboratory examinations on 359 HG and 344 HR subjects in Northeast Hungary. Poisson regressions were fit to models that included DASH, EAT, DII and Healthy Diet Indicator as dependent variables to assess the influence of ethnicity on healthy and sustainable nutrient-based patterns. Adjusted models controlled for all relevant covariates using the residual method indicated poor dietary quality with regards to the selected dietary patterns. These associations were not ethnicity-sensitive, except for DII, where Roma ethnicity was linked to a decrease of DII score (β = −0.455, 95%CI: −0.720; −0.191, p < 0.05). Currently, HR dietary patterns appear to be relatively unhealthy and unsustainable, rendering them vulnerable to elevated risk of ill-health. Nevertheless, their dietary patterns did not strongly differ from HG, which may contribute to Hungarians being one of the most obese and malnourished nations in Europe. Further prospective research on the potential public and environmental health effects of these findings is warranted.