Ayam Penyet Joko Solo Medan is a traditional concept restaurant which serves Indonesian cuisine. Ayam Penyet Joko Solo that will be used would locate at Jl. Putri Hijau, also known as Merak Jingga. Based on observation, the writer see that service quality has problems and cause unsatisfaction towards customers. Services quality indicates the capabilities and improves the performance of the business based on customer reviews. When the business received the support to implement the plan for improving service quality, there would be benefits gained towards the business itself such as customer satisfaction and enhancement within employees’ performances. The purpose of this research is to determine whether service quality has an effect towards customer satisfaction and how to improve its service quality. This research is using quantitative method as its research approach and conducted to collect its data based on questionnaires distributed to 100 respondents using convenience sampling method.The questionnaires for validity and reliability test have already tested with 30 samples using SPSS Program. Based on the correlation test result, service quality and customer satisfaction has correlation of 0.667. While for determination test, it has the result of 0.445. The simple linear regression test shows that each additional of 1% service quality, the value of customer satisfaction increases by 0.216. Therefore, the result can be concluded that there is significant effect of service quality towards customer satisfaction, so Ayam Penyet Joko Solo Merak Jingga Medan can increase their service quality for the customers which will lead to customer satisfaction.