Dr. Paula Randolph, MD
OB-GYN
616.9 mi · 635 Madison Avenue, 8th Floor, New York, NY 10022
At a glance
4.92 stars (37 reviews)
98% are satisfied with this provider ·
Has 20+ years of experience
Graduated from Columbia University, Doctor of Medicine
Works at New York Physicians
Speaks English
4.92
37 reviews
Bedside manner
4.9
Wait time
4.5
Recent reviews
Dr. Randolph was very empathetic and listened to me. She was professional and explained everything she was doing. Her staff were very pleasant and professional.
February 15, 2019Suzanne H.Verified patient
Dr. Randolph was amazing and I will definitely return! There was quite a long wait in the office but once Dr. Randolph could see me she was so helpful, reassuring, and experienced that I felt like I was in very good hands.
May 24, 2018Danielle K.Verified patient
Paula Randolph does not participate in Zocdoc to offer online booking at this time
Similar providers on Zocdoc
Top-rated
Closest to you
Available today
Dr. Kate Hirschmann-Levy, MD
OB-GYN
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
Dr. Ahmed Fahmy, MD
OB-GYN
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
Dr. Farris Fahmy, MD, FACOG
OB-GYN
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
There are currently no additional providers matching this criteria
Dr. Kate Hirschmann-Levy, MD
OB-GYN
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
Dr. Ahmed Fahmy, MD
OB-GYN
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
Dr. Farris Fahmy, MD, FACOG
OB-GYN
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
Areas of expertise
This doctor's experience enhances their expertise in similar cases. Below are the conditions or surgeries they treat most frequently.
Menopause symptoms
Menopause symptoms
Other popular visit reasons
Annual Pap Smear / GYN Exam
Birth Control / Contraception
Gynecology Consultation
Menstrual Cramp(s)
Nexplanon Removal
Sexually Transmitted Infection (STI)
Uterine Fibroids
Vaginal Discharge / Infection
Annual Pap Smear / GYN Exam
Birth Control / Contraception
Gynecology Consultation
Menstrual Cramp(s)
More about Dr. Paula Randolph, MD
Paula A. Randolph MD, FACOG, NCMP has dedicated her professional life to women’s healthcare and wellness. She graduated with honors from Harvard University and attended medical school at Columbia University-College of Physicians and Surgeons. She is Board Certified in Obstetrics & Gynecology, is a NAMS Certified Menopause Provider and recently received a Certificate of Achievement in Medical Nutrition from Columbia University.
Dr. Randolph’s clinical interests include management of abnormal Pap tests, colposcopy and HPV vaccination; contraceptive management including IUD and Nexplanon insertion and removal; menstrual disorders and PCOS; sexually transmitted infection testing and treatment; vaginitis and benign gynecologic skin conditions; menopause management; female sexual health; and the relationship of nutrition and well-being.
Dr. Randolph is a founding partner of New York Physicians, a multi-specialty medical practice. She has been in practice over 20 years and has received numerous awards including “Best Doctors in America”. She believes in taking the time to educate her patients and working as a partner to help each patient maintain good health.
Education & experience
Education
Medical School - Columbia University, Doctor of Medicine
NewYork-Presbyterian Hospital / Columbia University Medical Center, Residency in Obstetrics and Gynecology
Practice
New York Physicians
Certifications
American Board of Obstetrics and Gynecology
Awards and publications
Fellow American College of Obstetricians & Gynecologists F.A.C.O.G.
NAMS Certified Menopause Practitioner NCMP.
Certificate of Achievement in Medical Nutrition - Columbia University.
Background
Languages spoken
English
Gender
Female
NPI number
#1326044405
Paula Randolph does not participate in Zocdoc to offer online booking at this time
Similar providers on Zocdoc
Top-rated
Closest to you
Available today
Dr. Kate Hirschmann-Levy, MD
OB-GYN
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
Dr. Ahmed Fahmy, MD
OB-GYN
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
Dr. Farris Fahmy, MD, FACOG
OB-GYN
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
There are currently no additional providers matching this criteria
Dr. Kate Hirschmann-Levy, MD
OB-GYN
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
4.89136 reviews
0 mi136 E 57th St 10th Fl, Ste 1001, New York, NY, 10022
Next available: Apr 14Offers telehealth
Dr. Ahmed Fahmy, MD
OB-GYN
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
4.78581 reviews
5 mi1001 Anderson Ave, Fort Lee, NJ, 07024
Next available: Apr 13
Dr. Farris Fahmy, MD, FACOG
OB-GYN
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
4.87687 reviews
2 mi240 W 98th St, Ste 1E, New York, NY, 10025
Patient reviews
All reviews have been submitted by patients after interacting with the practice.
Overall rating
4.92
Wait time
4.54
Bedside manner
4.92
Your trust is our top concern, so providers can't pay to alter or remove reviews. We also don't publish reviews that contain any private patient health information. Learn more here
37 reviews
Most relevant
Great doctor! Definitely would reccomend her to friends! She takes the time to explain things.
More than 1 year agoInitials hidden
Dr. Randolph was very professional and explained all my options. I highly recommend her.
March 8, 2018Stephanie P.Verified patient
Doctor was time effecient, informative and kind. I was very pleased with my visit.
More than 1 year agoGD
Very knowledgeable and thorough, great doc and would reccomend for sure!
April 16, 2018Yelizaveta A.Verified patient
Dr. Randolph was very empathetic and listened to me. She was professional and explained everything she was doing. Her staff were very pleasant and professional.
February 15, 2019Suzanne H.Verified patient
Always a pleasure!
January 2, 2019Tanisha J.Verified patient
Dr. Randolph was amazing and I will definitely return! There was quite a long wait in the office but once Dr. Randolph could see me she was so helpful, reassuring, and experienced that I felt like I was in very good hands.
May 24, 2018Danielle K.Verified patient
Dr Randolph was thorough, professional and very approachable - she took a lot of time to get to know me on my first visit and it never felt rushed. The office was clean and bright and all of the support staff were excellent. I would highly recommmed Dr. Randolph!
March 6, 2018Elizabeth F.Verified patient
Dr.Randolph is wonderful, profI had to take my two year old to the appoitment that day and Dr. Randolph was so kind to make sure my daughter feels relaxed while we talk.
January 16, 2018Qingqing Q.Verified patient
Dr. Randolph is the best!!
October 17, 2017Jeannette A.Verified patient
First visit there and i left so happy. She answered every question I had waa very patient and made sure all the info was very clear to me. I was seen shortly after i filled out my medical history.
I am very glad to have funally encountared such a great obgyn and im very excited for the future apts.
August 28, 2017Stephanie L.Verified patient
After 10 years, I finally found the obgyn that is right for me. She takes time with her patients, is a wealth of information and her bedside manner is excellent! Her staff are all friendly and helpful. I highly recommend Dr. P Randolph!
May 5, 2017Ereshnee N.Verified patient
Office was very busy and I did not get seen for 45 minutes after my scheduled appointment time. However, Dr. Randolph was amazing! She was very friendly and professional and I will definitely return.
More than 1 year agoInitials hidden
Very thorough and willing to listen to your concerns. She takes the time to explain everything and is patient in addressing your questions. Have heard a lot of great things about Dr. Randolph even before the visit, but my visit proved that she is one of the best OBGYNs in NYC.
More than 1 year agoJisun (grace) K.Verified patient
Dr. Randolph was very personable and quick. She had me into her office at the start of my appointment so she could review my records and forms, which was nicer than discussing those things in the exam room. The appointment was speedy, but thorough. I would recommend Dr. Randolph to a friend.
More than 1 year agoInitials hidden
I absolutely LOVE Dr. Randolph. I refuse to visit any other GYN! I feel confident in her knowledge, credentials, and bedside manner. She listens, explains and is relatable during the exam. I have, and would recommend her to my friends and family.
More than 1 year agoJG
Everything was perfect and very helpful.
More than 1 year agoNC
Excellent
More than 1 year agoDM
Dr. Randolph is without a doubt, the best ob/gyn doctor in NYC. She is professional, friendly, attentive and has always put me at ease during my visits. I highly recommend Dr. Randolph for any woman seeking a patient and helpful professional in the New York area.
More than 1 year agoAH
Dr. Randolph is incredibly professional and makes you feel very comfortable. I've asked Dr. Randolph questions I've felt awkward asking other OBGYN's and Dr. Randolph provides me with the most honest, truthful, non-judgemental recommendations. Her bedside manner is impeccable and I will always go to Dr. Randolph for any of my gynecological needs.
More than 1 year agoLG
Dr. Paula Randolph has been my OBGYN for more than twenty years! She is very knowledgeable, listens to your concerns, she's caring, she's on top of your health. I am very happy and pleased to be her patient!
More than 1 year agoJM
I had a very good visit with Dr. Randolph. Her staff is very nice and knowledgeable about my needs. I always have a pleasant experience everytime I have an appointment.
More than 1 year agoTL
May 8, 2019Nathalie G.Verified patient
January 18, 2019Demetrius M.Verified patient
January 16, 2019Juliana V.Verified patient
November 6, 2018Initials hidden
April 9, 2018Stephanie V.Verified patient
April 4, 2018Lauren K.Verified patient
January 30, 2018Mary W.Verified patient
January 22, 2018Initials hidden
More than 1 year agoInitials hidden
More than 1 year agoInitials hidden
More than 1 year agoInitials hidden
July 26, 2017Zulema N G.Verified patient
January 12, 2017Mason L.Verified patient
More than 1 year agoInitials hidden
More than 1 year agoJM
What practice does Dr. Paula Randolph work with?
Dr. Paula Randolph works with New York Physicians.
Where is Dr. Paula Randolph's office located?
Dr. Paula Randolph's office is located at 635 Madison Avenue, New York, NY 10022.
Which board certifications does Dr. Paula Randolph have?
Dr. Paula Randolph is certified by American Board of Obstetrics and Gynecology.
What are common reasons for patients to see Dr. Paula Randolph?
Dr. Paula Randolph frequently sees patients for Annual Pap Smear / GYN Exam, Birth Control / Contraception, Gynecology Consultation, Sexually Transmitted Infection (STI), and Vaginal Discharge / Infection. You can see other visit reasons for Dr. Paula Randolph on their profile.
What languages does Dr. Paula Randolph speak?
Dr. Paula Randolph speaks English.
How do patients rate Dr. Paula Randolph in reviews?
37 patients have reviewed Dr. Paula Randolph. The overall rating for this doctor is 4.92/5. They have a 4.92/5 rating for bedside manner and a 4.54/5 rating for wait time. You can read individual reviews and ratings on their profile.