(1) Background: This work aimed to conduct a comparative study, providing long-term data about patient-reported outcome measures and donor site scar assessments, as well as an aesthetic evaluation of the reconstructed breasts in patients with DIEP versus PAP flap breast reconstruction. (2) Methods: This prospective, single-center, matched cohort study included a total of 36 patients after DIEP and PAP flap breast reconstruction. The evaluation was carried out using the Breast-Q and POSAS questionnaire, as well as the Breast Aesthetic Scale for cosmetic analysis, by four plastic surgeons. (3) Results: The postoperative Breast-Q evaluation revealed no significant differences between both patient groups for the categories of the physical well-being of the donor site, the physical well-being of the breast, and satisfaction with the breast. A scar evaluation of the donor site region showed equivalent results for the thigh and abdomen regions, concerning the overall opinion of the patients and the observers. There was no significant difference between both methods of reconstruction for all aspects of breast aesthetics. (4) Conclusions: Similar results for donor site morbidity, scar quality, and the aesthetic outcome of the breasts in both the DIEP and PAP patient groups have been demonstrated. Hence, in those cases suitable for both types of reconstruction, the decision can be based on factors such as patients’ lifestyles, leisure activities, and preferences.