Today, customer satisfaction is important to maintain the business in the future. So, this study aims to identify the customer satisfaction of Nasi Ulam Restaurant at Padang Tembak, Kelantan. The objective is to identify the significant relationship between three independent variables (IV) and dependent variable (DV). Firstly is relationship between customer satisfaction and foods quality, secondly is relationship between customer satisfaction and physical environment and lastly relationship between customer satisfaction and service quality. Questionnaires will be used as the method to find the primary data as the source. 50 sample of questionnaire will be given to the person that have experienced at Nasi Ulam Restaurant. Simple Random Sampling (Without Replacement) has been adopted by the researcher for the study. Data collected was analyzed using Inter correlation in PASW (SPSS) STATISTIC 18 for business and social science students. Findings show that the correlation the researcher got for quality of foods is r = .282, p = .047 and service quality is r = .321 and p = .023. As a conclusion, there is significant relationship between customer satisfaction and foods quality, significant relationship between customer satisfaction and service quality, but no significant relationship between customer satisfaction and physical environment at this restaurant.