Improper food handler (FH) practices in food service areas, such as restaurants, can result in foodborne diseases (FBD). To reduce FBD cases, the food safety knowledge, attitudes, and practices (KAP) of FHs working in restaurants in Jeddah City and the correlation between their sociodemographic information and KAP scores were investigated in this study. A self-administered questionnaire comprising four parts (socioeconomic information and food safety KAP) was distributed among 389 FHs. Out of the FHs surveyed, 94.1% were male and 68% were certified. The average scores were 9.3 ± 1.8, 9.3 ± 1.3, and 8.9 ± 1.1 for KAP, respectively. Most FHs (82.2%) belonged to the good KAP group, and the rest (17.7%) were in the poor KAP group. FHs aged 50 years and above (9.6 ± 0.6), those with over 10 years of working experience (9.2 ± 0.9), and are married (9.1 ± 1.1) had the highest scores for practice compared with other FHs (p = 0.01 for all). Salary is directly correlated with food safety attitudes (p = 0.04). The findings confirmed a high score for KAP among FHs working in Jeddah. Nevertheless, more focus must be given to training younger, single, and less-experienced FHs, necessitating education courses with practical and theoretical aspects. Further studies from all regions of Saudi Arabia are necessary to generalize the study findings.