The objective of the research is to identify the relationship between food safety which is the dependant variable and restaurant cleanliness, food handling and service quality which is independent variable. Total numbers of 278 questionnaires were distributed to 278 respondents which are working in the restaurants in Pengkalan Chepa, Kota Bharu area. 278 valid questionnaires were collected from the respondents for the research. According to Pearson correlation, the relationship between restaurant cleanliness, food handling, and food safety is moderate with correlation coefficient of .584, .592 respectively whereas the relationship between service quality and food safety is weak with the correlation coefficient of .497. This indicates that service quality has affected the food safety less as compared to restaurant cleanliness and food handling. The p-value of the independent variables that is restaurant cleanliness, food handling and service quality is .000 which is less than the highly significant level .001. So, this indicates that null hypothesis (H0) is rejected. There is a significant relationship between restaurant cleanliness, food handling and service quality (independent variable) and food safety (dependant variable).