Diet has a strong influence on many physiological processes, which in turn have important implications on a variety of pathological conditions. In this respect, microRNAs (miRNAs), a class of small non-coding RNAs playing a relevant epigenetic role in controlling gene expression, may represent mediators between the dietary intake and the healthy status. Despite great advances in the field of nutri-epigenomics, it remains unclear how miRNA expression is modulated by the diet and, specifically, the intake of specific nutrients. We investigated the whole circulating miRNome by small RNA-sequencing performed on plasma samples of 120 healthy volunteers with different dietary habits (vegans, vegetarians, and omnivores). Dietary intakes of specific nutrients were estimated for each subject from the information reported in the food-frequency questionnaire previously validated in the EPIC study. We focused hereby on the intake of 23 natural compounds (NCs) of the classes of lipids, micro-elements, and vitamins. We identified 78 significant correlations (rho > 0.300, p-value < 0.05) among the estimated daily intake of 13 NCs and the expression levels of 58 plasma miRNAs. Overall, vitamin D, sodium, and vitamin E correlated with the largest number of miRNAs. All the identified correlations were consistent among the three dietary groups and 22 of them were confirmed as significant (p-value < 0.05) by age-, gender-, and body-mass index-adjusted Generalized Linear regression Model analysis. miR-23a-3p expression levels were related with different NCs including a significant positive correlation with sodium (rho = 0.377) and significant negative correlations with lipid-related NCs and vitamin E. Conversely, the estimated intake of vitamin D was negatively correlated with the expression of the highest number of circulating miRNAs, particularly miR-1277-5p (rho = −0.393) and miR-144-3p (rho = −0.393). Functional analysis of the targets of sodium intake-correlated miRNAs highlighted terms related to cardiac development. A similar approach on targets of those miRNAs correlated with vitamin D intake showed an enrichment in genes involved in hormone metabolisms, while the response to chronic inflammation was among the top enriched processes involving targets of miRNAs negatively related with vitamin E intake. Our findings show that nutrients through the habitual diet influence circulating miRNA profiles and highlight that this aspect must be considered in the nutri-epigenomic research.