The perceived quality of medical services is a critical determining factor of modern healthcare service utilisation. As per the evidence, 5.7 and 8.4 million deaths are attributed to poor-quality care each year in Low- and Middle-income countries (LMICs), and up to 15% of overall deaths are due to poor quality. This study aims to assess the perceived quality of medical services and associated factors in outpatient departments of public hospitals at a tertiary care public hospital in North India. A facility-based cross-sectional study was conducted among Surgical outpatient department attendants of One of the leading hospitals in North India (for three months). An exit interview was used to collect data using a pretested and structured questionnaire. Both bivariable and multivariable linear regressions were carried out. Significant predictors were reported at p < 0.05 with a 95% confidence interval. With a 100% response rate. 80% were satisfied with the doctors and health care providers, while only 30% were satisfied with the available facilities. 72.7 % perceived the treatment cost as reasonable. Most patients using outdoor and indoor services were satisfied with the care received and the behaviour of the hospital staff. However, the Registration process must be streamlined to reduce waiting time and delays. The regional health department should understand how to improve outpatient service quality by providing necessary medication, reducing wait times, and designing job training for health care providers. A system for patient feedback may be institutionalised at all health facilities to improve the quality of care.