This study reports on concentrations of short- and medium-chain chlorinated paraffins (SCCPs and MCCPs, respectively) in a wide range of food samples (n = 211) purchased in Belgium during 2020. Samples were analysed by gas chromatography-mass spectrometry (GC-MS) and quantified using chlorine content calibration. ∑SCCPs were present above LOQ in 25% of samples with an overall range of <LOQ to 58 ng/g wet weight (ww), while ∑MCCPs were identified in 66% of samples ranging from <LOQ to 250 ng/g ww. ∑MCCP concentrations were greater than those of ∑SCCPs in all 48 samples in which both groups were detected with an average ∑MCCP/∑SCCP ratio of 5.8 (ranging from 1.3 to 81). In general, the greatest CP concentrations were observed in foods classified as animal and vegetable fats and oils and sugar and confectionary for both SCCPs and MCCPs. Significant correlations between lipid content in food samples and CP levels illustrated the role of lipids in accumulating CPs within foodstuffs, while industrial processing, food packaging and environmental conditions are each likely to contribute to overall CP loads. Selected samples (n = 20) were further analysed by liquid chromatography-high resolution MS (LC-HRMS) to investigate homologue profiles and the occurrence of long-chain CPs (LCCPs). LCCPs were detected in 35% of the 20 subset samples while the HRMS results for SCCPs and MCCPs matched closely with those obtained by GC-MS. This study reveals the widespread occurrence of SCCPs and MCCPs in Belgian food and indicates that LCCPs may represent a substantial contribution to overall CP levels in foodstuffs.