To find a physician or for questions   903-596-DOCS

Paul A. Critelli, MD

4.1 out of 5 
Plastic surgery
Reconstructive Surgery
Physician Group: 
UT Health East Texas Physicians
Practices At: 

Cosmetic Surgery Center - Olympic Plaza

700 Olympic Plaza
Suite 510
Tyler, TX 75701

Every Wednesday, 8 a.m.-5 p.m.

UT Health East Texas Cosmetic Surgery Center - North Campus Tyler

11937 US Hwy 271
Tyler, TX 75708

8AM - 5PM

UT Health East Texas HOPE Cancer Center - North Campus Tyler

11937 US Hwy 271
Building G
Tyler, TX 75708

Monday - Friday
8 a.m. - 5 p.m.

UT Health North Campus Tyler

11937 US Hwy 271
Tyler, TX 75708

UT Health Tyler

1000 S. Beckham Ave.
Tyler, TX 75701

Paul Critelli, MD is a plastic surgeon who performs both cosmetic and reconstructive procedures of the face, body and hands.  Dr. Critelli completed eight years of surgical residency training and spent two years in private practice in Dallas before joining UT Health East Texas in Tyler in 2018, with his wife and two girls.  

Serving the greater East Texas area, he is dedicated to deeply understanding and attaining the individual goals and concerns of his patients.  He believes communication is the key to a good doctor-patient relationship and encourages his patient’s to participate in their care.  “I enjoy cases that make an impact in the quality of my patient’s lives.  Whether it be returning a patient’s image after breast cancer or building a patient’s self-confidence with body contouring.”

He is interested in helping patients achieve their desired form, function and aesthetics.  “When most surgeons operate, they remove a diseased process, like cancer.  Plastic surgeons have the unique job of putting the puzzle back together as in facial and hand trauma, or they create and sculpt the body using tissue or implants, as is the case with breast reconstruction and body contouring.”

Dr. Critelli earned his bachelor’s degree from Texas A&M University in College Station, his medical degree from the University of Texas Health Science Center at Houston.  He completed his general surgery residency at Methodist Health System in Dallas and his Plastic Surgery Residency at The University of Texas Health Science Center at Houston.

In his free time Dr. Critelli enjoys spending time with family and watching his two, beautiful girls grow up.

Dr. Critelli is employed as a clinical faculty physician at the University of Texas Health Science Center at Tyler under the UT Tyler School of Medicine.

Aesthetics Services:

Face, Brow lift, Blepharoplasty - Eyelids, Facelift, Rhinoplasty, Implants - Chin, cheek, lips, fillers & fat grafting

Breast, Augmentation - Silicone, saline, fat grafting, Implant exchange or removal, Mastopexy - Breast lift with or without augmentation

Body, Body contouring with liposuction, Brazilian Butt Lift - Liposuction with butt augmentation with fat grafting, Abdominoplasty - Tummy tuck, Brachioplasty - Arm lift, Thigh lift


Reconstructive Services:

Face, Skin lesion resection and reconstruction, Eyelid ptosis - Droopy eyelids, Facial nerve injury, Facial trauma and lacerations

Breast, Breast reconstruction - Implant-based or Autologous, Breast reduction, Gynecomastia, Tuberous breast deformity

Body, Body contouring after massive weight loss, Complex wound coverage, Soft tissue mass excision, Abdominal hernias

Hand, Traumatic injuries - Laceration of tendons and nerves, fractures and complex soft tissue loss, Carpal and cubital tunnel syndromes, Cysts and masses, Congenital hand anomalies, Dupuytren’s Disease, Arthritis, Infections

Lower Extremity, Complex soft tissue coverage of wounds


For more information about Dr. Critelli's clinic and procedures, click here.

Board Certifications: 

American Board of Plastic Surgery-Plastic and Reconstructive Surgery, Board Certification


Fellowship: Plastic Surgery, University of Texas at Houston, Houston

Residency: General Surgery, Methodist Health System, Dallas

Doctor of Medicine: University of Texas Medical School at Houston, Houston

Graduate School: University of North Texas Health Science Center, Fort Worth

Bachelor of Science: Texas A&M University, College Station

American Society of Plastic Surgeons, Member

Texas Society of Plastic Surgeons, Member

Texas Medical Association, Member

Featured Reviews



Dr. Cratelli did a phenomenal job! He has changed my life forever. My breasts look beautiful they're absolutely perfect now! I recommend this doctor I really do. Thank you Dr Critelli...God Bless you and your staff!!! Kindly Sheila Sherman ❣️

   — Sheila O'Bryant-Sherman


Dr. Critelli has performed 2 two elective surgeries on me. Has has been completely professional and very kind. I am very satisfied with his work and his office staff. I would highly recommend Dr. Critelli for your post weight loss body transformation!

   — Julie Linkinhoker


Dr Critelli and his nurse Kourtney were absolutely amazing for both my surgeries. I would highly recommend him! His bed side manner was the absolute best and nurse Kourtney answered all my questions/concerns in the portal in a timely manner. I have nothing bad to say about either one of them! The only thing I had a problem with was UT billing department. They want to charge you even though you paid cash both times. I still haven’t gotten the problem fixed but nurse Kourtney is working with me on them.

   — Cristal Harman


My interactions with all staff and Dr. Critelli were amazing. From the first phone contact with the Nurse, Kourtnie, to the follow-ups with messages in the portal, she has been phenominal! I deal with anxiety and severe medical phobia. She talked to me when scheduling my appointment and I felt much more at ease. When I arrived, all the staff were great and Dr. Critelli was very informative, interactive and postive in answering all my questions, even when he didn't quite agree with a few of my thoughts. He was very positive and supportive in explaining why he thought some things might not work the way I thought which impressed me greatly. I don't want a doctor that will just agree with my every thought to just appease me. He did take what I said into consideration though and his responses were NOT condensending in any way. I have been very pleased with all of my interactions with this office and have a surgery coming up in a couple of weeks. I will not only be going back, I have referred Dr. Critella to many others already and I also highly recommend them to anyone reading reviews here!

   — Tricia Alexander


Had expanders put in due to reconstruction after a double mastectomy due to breast cancer and He took out my tissue expanders and I have to say he did a phenomenal job! He cut down the excess skin and sewed me up and my insisons are healing so well . I’m 4 weeks post opp and I couldn’t be happier with how it looks! He’s professional, friendly and awesome!! Recommend him hands down!

   — Lacey Horton


Dr. Critelli repaired 2 rare and complex Morel-Lavallee (degloved) crush injuries via 2 surgeries and other procedures. He was brilliant in his diagnosis and surgical techniques and complex aftercare. He is a rare talent among plastic trauma surgeons, and his staff is warm, friendly, and helpful. Would highly recommend.

   — Luanne R Stout