Introduction Small fiber neuropathy (SFN) is a common cause of neuropathic pain in peripheral neuropathies. Good accessibility of diagnostics and treatment is necessary for an accurate diagnosis and treatment of SFN. Evidence is lacking on the quality performance of the diagnostic SFN service in the Netherlands. Our aim was to determine the patient satisfaction and -accessibility of the diagnostic SFN service, and to identify areas for improvement. Methods In a single-center, prospective, survey-based cohort study, 100 visiting patients were asked to fill in the SFN patient satisfaction questionnaire (SFN-PSQ), with 10 domains and 51 items. Cut-off point for improvement was defined as ≥ 25% dissatisfaction on an item. A chi-square test and linear regression analyses was used for significant differences and associations of patient satisfaction. Results From November 2020 to May 2021, 98 patients with SFN-related complaints filled in the online SFN-PSQ within 20 minutes. In 84% of the patients SFN was confirmed, average age was 55.1 (52.5–57.8) years and 67% was female. High satisfaction was seen in the domains ‘Waiting List Period’, Chest X-ray’, ‘Consultation with the Doctor or Nurse Practitioner (NP)’, ‘Separate Consultation with the Doctor or NP about Psychological Symptoms’, and ‘General’ of the SFN service. Overall average patient satisfaction score was 8.7 (IQR 8–10) on a 1-to-10 rating scale. Main area for improvement was shortening the 8-week period for receiving the results of the diagnostic testing (p < 0.05). General health status was statistically significant associated with patient satisfaction (p < 0.05) Conclusion A good reflection of the high patient satisfaction and -accessibility of the SFN-service is shown, with important points for improvement. These results could help hospitals widely to optimize the logistic and diagnostic pathway of SFN analysis, benchmarking patient satisfaction results among the hospitals, and to improve the quality of care of comparable SFN services.