background
background
Dr. Paula Randolph, MD

Dr. Paula Randolph, MD

Obstetrics & Gynecology*
40+ years of experience

Dr. Paula Randolph, MD is an obstetrician gynecologist in New York, NY and has over 40 years of experience in the medical field. She graduated from Columbia University Vagelos College of Physicians and Surgeons in 1983. She is accepting new patients.

3.6 Star Rating
Based on 14 reviews 3.6 Star Rating (14 reviews)

Practice

51 W 51st St Ste 320 New York, NY 10019

Compare with other Obstetrician Gynecologists

Compare Dr. Randolph with our nearby Obstetrician Gynecologists at Mount Sinai Morningside.

Filter by:
Provider Ratings

Make an appointment at Mount Sinai Morningside today at
(212) 257-0075.

Dr. Randolph is a Healthgrades Choice provider in Obstetrics & Gynecology

The Healthgrades Choice designation helps you understand the most important factors to consider when choosing a healthcare professional. This designation is earned based on four set standards.
Read our methodology

  • Above average experience
  • Good hospital quality
  • Good patient ratings
  • No healthcare sanctions

Experience Check

Search for experience in a specific area

Dr. Randolph's Reviews

Likelihood to recommend Dr. Randolph

3.6
14 ratings, 8 with a written review
5 star
64%
64%
4 star
0%
0%
3 star
0%
0%
2 star
0%
0%
1 star
36%
36%

Your trust is our top concern.

We strive to keep reviews honest, trustworthy, and fair.

Doctors can not pay for good reviews, nor can they pay to have negative reviews removed.

We monitor all reviews to ensure they comply with our guidelines and don’t include personal information, profanity, libel, defamation, harassment, obscenity or fraud.

Any reviews that are deemed fraudulent or violate our guidelines will be removed immediately.

All reviews are confirmed and audited before publication, and community members have the ability to flag inappropriate content for further review by our team.

Wonderful OBGYN
Dr. Randolph is a wonderful doctor. She will tell it to you 'straight' which can feel intimidating at first, but compared to other doctors she truly puts YOUR health and wellbeing first. She thinks both long and short term which is also incredible and rare these days. In emergencies she will also squeeze you in.
What went well
  • I felt respected
  • Listened & answered questions
  • Explained conditions well
  • Staff friendliness
  • Trusted the provider's decisions
What could be improved
  • Difficult to schedule appointment
Helpful
Isa – Jun 17, 2024
×Post a ResponseAre you Dr. Randolph?
Smart, Dependable & Caring
I've been a patient for a decade and I recommend her to my friends. She always helps me to be comfortable and makes good suggestions for ways I can support my ongoing health.
What went well
  • I felt respected
  • Listened & answered questions
  • Explained conditions well
  • Appointment wasn't rushed
  • Trusted the provider's decisions
What could be improved
  • Long wait times
1 other person found this helpful
Helpful
Jun 01, 2023
×Post a ResponseAre you Dr. Randolph?
I have been seeing Paula Randolph for 25 years or more. She has been through various surgeries, difficult pregnancies and much more. She is always professional, concerned and caring. Years back when her prior staff wasn't getting messages to her, I reached out and there was a prompt staff change. There aren't many doctors that I actually enjoy seeing and talking to each year, but she is an exception.
What went well
  • Appointment scheduling
  • Listened & answered questions
  • Explained conditions well
  • Appointment wasn't rushed
  • Trusted the provider's decisions
What could be improved
No results
Helpful
Dec 30, 2021
×Post a ResponseAre you Dr. Randolph?
I have been a patient with Dr. Randolph for 23 years. She delivered two of my three children (I didn’t know her when I had my first one) and she has ALWAYS made me feel confident and secure in her knowledge and advice. She always takes the time to make sure I fully understand and answers any and all questions I may have. She always asks about my children (by name) and has a wonderful bedside manner. I can’t imagine seeing anyone else. She’s the best!
What went well
  • Office environment
  • Listened & answered questions
  • Explained conditions well
  • Appointment wasn't rushed
  • Trusted the provider's decisions
What could be improved
  • Long wait times
2 others found this helpful
Helpful
Monica – Jun 29, 2018
×Post a ResponseAre you Dr. Randolph?
Never saw Dr. Randolph, but started receiving a bill for $300 for cancel/no show appointments. 1 was a complete error, the other I called and cancelled on Monday, Memorial Day (office closed), but because they didn't receive until following day (day of appointment) they are charging me $150. I will never be seeing Dr. Randolph and think for a medical professional's office to be this greedy is a disgrace.
What went well
No results
What could be improved
  • Office environment
  • Difficult to schedule appointment
  • Staff wasn't friendly
1 other person found this helpful
Helpful
New York, NY – Aug 25, 2017
×Post a ResponseAre you Dr. Randolph?
Very happy with my OBGYN. She is very good at what she does and I strongly recommend her to all of my friends and family. A few times over the years I have stopped by at night and she has been there to advise me and write prescriptions, even without an appointment. After every exam she thoroughly goes through the information with me, patiently answering all of my questions. Dr. Randolph is the best!!!
What went well
  • Office environment
  • Appointment scheduling
  • Listened & answered questions
  • Explained conditions well
  • Staff friendliness
  • Appointment wasn't rushed
  • Trusted the provider's decisions
  • Wait times
What could be improved
No results
2 others found this helpful
Helpful
New York, NY – Aug 09, 2017
×Post a ResponseAre you Dr. Randolph?
For something like 19 years I was very pleased with this doctor. However, in 2015, she repeatedly failed to respond to messages left with her office; recommended surgery but then failed to execute it, necessitating my having to take all the pre-surgery steps again so another surgeon could do the surgery. Moreover, this doctor has an extremely inefficient office; the last example is my being asked why I was there for an appointment the doctor had asked me to make; there was a very long wait.
What went well
  • Office environment
  • Listened & answered questions
  • Explained conditions well
  • Appointment wasn't rushed
What could be improved
  • Didn't trust the provider's decisions
  • Long wait times
6 others found this helpful
Helpful
New York, NY – May 12, 2016
×Post a ResponseAre you Dr. Randolph?
She has given me good counsel and careful attention during the past 15 years. Her yearly examinations are extremely thorough and I feel comfortable talking with her about anything at all regarding femininity and gynecologic health. I feel very lucky to have such a good physician taking care of me.
What went well
  • Office environment
  • Appointment scheduling
  • Listened & answered questions
  • Explained conditions well
  • Appointment wasn't rushed
  • Trusted the provider's decisions
What could be improved
No results
9 others found this helpful
Helpful
Charlotte G. in Forest Hills, NY – Mar 09, 2016
×Post a ResponseAre you Dr. Randolph?

Leave a review

How was your experience with Dr. Randolph?

About Me

care philosophy

We are committed to delivering the best care and an exceptional patient experience. We are devoted to providing services that are patient-centered and compassionate, and care for you as a person. 

biography

Dr. Randolph is not accepting new patients at this time. Paula A. Randolph, MD, FACOG, NCMP has dedicated her professional life to women™s healthcare and wellness. She has practiced Gynecology for over 30 years in private practice and at NewYork-Presbyterian/Columbia...read more
  • Obstetrics & Gynecology

*Healthgrades does not verify qualifications for medical specialties. Please verify your provider's specialty and qualifications directly with your provider and applicable medical board.

  • New York Presbyterian Hospital Columbia University Medical Center

    Internship Hospital, 1984
  • Columbia University Vagelos College Of Physicians And Surgeons

    Medical School, 1983
For detailed information about any of the below board actions, please search for the provider's records on the linked state licensing board or the Federation of State Medical Boards. To learn more about the difference between these sources, please refer to our FAQs.
Healthgrades has not received any data indicating a board action exists for this provider.
  • English

  • French

Dr. Randolph is a Healthgrades Choice provider in Obstetrics & Gynecology

    Read our methodology

    Online Care for Women's Health (Sponsored)

    Insurance Check

    Search for your insurance carrier and choose your plan type

    Locations

    Practice

    ColumbiaDoctors - Midtown51 W 51st St Ste 320 New York, NY 10019
    1
    ColumbiaDoctors - Columbus Circle5 Columbus Cir Fl 12 New York, NY 10019
    2

    Compare with other Obstetrician Gynecologists

    Compare Dr. Randolph with our nearby Obstetrician Gynecologists at Mount Sinai Morningside.

    Filter by:
    Provider Ratings

    Make an appointment at Mount Sinai Morningside today at
    (212) 257-0075.