It is evident that the modification of dietary patterns is a necessary precondition of disease prevention and health improvement. Changing nutritional habits also has deep-rooted consequences on the environmental burden. The majority of similar previous studies have analyzed the change in greenhouse gas emissions against theoretical modifications in current food consumption. The analysis on the effect of diet on the water footprint is also gaining in importance, since water supply is a critical global issue. Based on current nutritional patterns of a Central European country—Hungary—as well as dietary recommendations and scientific literature, we generated six dietary scenarios and determined the consequences of these on green (originally from precipitation) and blue (sourced from surface or groundwater) water consumption and dietary quality. Compared to the baseline scenario (current local nutritional pattern) of both genders, based on the integrated aspect of water footprint and dietary quality, the most disadvantageous scenario was the ketogenic (ca. −2% in dietary quality, +18% in blue water footprint, and +16% in green water footprint) and the most advantageous was the sustainable scenario (ca. +9% in dietary quality, −42% in green water footprint, and −29% in blue water footprint). As a summary it can be stated, that (1) there is no clear linear relationship between the “healthiness” and water footprint of different diets, but (2) a more balanced diet, which integrates nutritional and environmental considerations could decrease the environmental burden in an efficient way.