An Ultra-High Performance Supercritical Fluid Chromatography coupled with tandem Mass Spectrometry analytical method (UHPSFC-MS/MS) was developed for the determination of 34 perfluoroalkylated substances (PFASs) in food-related matrices. Two parameters (i.e. stationary phase and co-solvent) were selected and optimized using a step-by-step method, while a design of experiment (DoE) method using a central composite design (CCD) was implemented to optimize column temperature, mobile phase flow rate, co-solvent concentration and automated back pressure regulator (ABPR). The Torus 2-PIC column was selected along with ammonium acetate AcoNH4 as additive in the co-solvent. DoE optimization of both peak width and resolution enabled validating an optimized model (desirability 0.613) and setting column temperature at 38.7 °C, AcoNH4 concentration at 8 mM, mobile phase flow rate of 1.9 mL/min and ABPR at 1654 psi. The validated resulting method enabled reaching limits of quantification below 0.2 ng/g (w.w.) for 97 % PFASs in accordance with current EU requirements. The strategy was successfully applied to the characterization of a range (n > 30) of food-related matrices (red meat, poultry meat, eggs, fish and breast milk) collected in Algeria in 2019. PFOA and PFBA were observed as the most frequently detected PFASs, i.e. in 96.96 % and 90.9 % of the samples respectively. The highest concentrations were determined in fishery products up to 4.42 ng/g (w.w.) for PFTeDA and 0.75 ng/g (w.w.) for PFOS.