Food contains a complex matrix of various substances, including essential nutrients, non-nutritive substances, and toxins, including metals. The main purpose of the study was to evaluate the contribution of major groups of food products to an overall intake of toxic heavy metals (Cd, Pb, Hg, and Ni) using a combination of the 24-dietary recall technique, the ICP-OES (Inductively Coupled Plasma Optical Emission Spectrometry) method, and chemometric tools. The obtained results reveal that there is a high potential risk of developing nephrotoxicity through the dietary intake of Pb in the case of both genders. The dietary intake determined for other elements (Cd, Hg, and Ni) was far below the limits established by European Food Safety Authority (EFSA). Principal Component Analysis (PCA) supported analytical determinations and revealed that cereals and vegetables were major contributors to a total intake of Cd (39.6 and 17.4% of the total exposure, respectively), Ni (40.4 and 19.3%), and Hg (16.8 and 19.6%), while water and beverages were major dietary sources of Pb (31% of the total daily intake). In contrast, eggs, fats and oils, and milk and dairy products provided the smallest amounts of Cd, Pb, and Ni. Despite containing high amounts of Hg, considering very low consumption, fish were not found to be an important source of this element.