The digital workflow and the application of Computer-Aided Manufacturing (CAM) to prosthodontics present the clinician with the possibility of adopting new materials that confer several advantages. Especially in the case of zirconia, these innovations have profoundly changed daily practice. This paper compares the satisfaction and perception of patients who received implant-supported single crowns (SC) and fixed partial dentures (FPD) made from zirconia, either monolithic or partially veneered, after 3 years of follow-up; the success and survival rate of these restorations were also measured. Forty patients, who had been previously treated with implant-supported SC or FPD, either monolithic or partially veneered, and submitted to a yearly maintenance program, were recalled 3 years after their treatment and requested to complete an 8-question questionnaire regarding their perceptions of the treatment. Any mechanical or biological complication that had occurred from the time of delivery was also recorded. Patients that experienced ≥1 complication were less likely to be prone to repeat the treatment. The 3-year success rate was 92.6% for monolithic restoration and 92.3% for partially veneered restoration, while the survival rate was 100% for both restorations. The 3-year follow-up found that monolithic and partially veneered zirconia restorations are both well-accepted treatment options, and patients preferred the veneered restorations (0.76, p < 0.05) from an aesthetic point of view. According to our results, monolithic and veneered zirconia restorations are both reliable treatment options and are both equally accepted by patients.