Providence Medical Group

Internal Medicine • Eureka, CA

Home/Eureka/Internal Medicine/Providence Medical Group

About

Eureka - Internal Medicine is a Providence Medical Group primary care clinic in Eureka, California, offering internal medicine and family medicine services. The clinic provides care for adult illnesses and injuries, chronic disease management, preventive care, women's health, geriatric care, and specialized procedures and screenings. Board-certified physicians and nurse practitioners are available Monday through Friday, 8 a.m. to 5 p.m.

Book appointment Call clinic Visit website Get directions

Clinic Type

Internal Medicine

Address

Eureka, CA

Phone

Office (707) 443-9371

Email

ProvidenceOCHDContactCenter@providence.org

Opening Hours

Mon - Fri: 8:00 a.m. - 5 p.m.

Website

https://www.psjhmedgroups.org/Locations/Eureka-Primary-Care-Specialties.aspx

Services Offered

Internal Medicine
Family Medicine
Primary Care
Chronic disease management
Preventive care
Women’s health
Geriatric care
Specialized procedures and screenings

Team

Steven Jay Korenstein, MD, P(707) 443-9371 — Family Medicine
elle Owens Mahan, MD, P(70 9371) — Family Medicine
Stuart David Cataldo, MD, P(707) 443-9371 — Internal Medicine

Insurance & Payment

—

Languages Spoken

—

FAQs

What are the hours of operation?

Mon - Fri: 8:00 a.m. - 5:00 p.m.

Photos

What Patients Say

Overall sentiment across review platforms: mixed

Providence Official Location Pages: 4.8 out of 5 stars (Over 2,000 aggregated ratings)
Yelp: 2.4 out of 5 stars (10 reviews)
WebMD Care (Dr. Stuart Cataldo): 4.0 out of 5 stars (13 ratings)

Patients praise

Access to board-certified physicians for chronic and common health conditions
Comprehensive adult primary care and internal medicine services
Some individual providers noted as professional, knowledgeable, and caring

Common complaints

Difficulty obtaining medication refills and follow-up communication
Lack of proactive notification or assistance when a doctor leaves the practice
Challenges with administrative processes, such as insurance coding and lab billing via third-party providers
Perceived staff unresponsiveness and wait times for new appointments

"Was sent a letter 7 months ago telling me my Dr was no longer working there... My prescription is now out of refills... I definitely suggest looking at any absolutely any other options. Your health is a joke to them."

— LocalityBiz user review

"I have been very sick for several months. Had a zoom appointment and he prescribed an antibiotic for me. Told me if I still was sick after taking the medication to please call back for a refill. That was 4 days ago and not a single word from him or my pharmacy. I am seriously considering changing doctors!"

— WebMD Care user review

"I had such a wonderful experience here with the nurses and the doctor I got to see. It’s scary moving to a new place where it’s hard to find a doctor. At Providence they are trying, Danielle Sheehy is so sweet, professional and knowledgeable. I felt heard and safe."

— LocalityBiz user review

Synthesized from public review platforms as of Jul 10, 2026 — sources: [1][2][3][4].

In the News

Providence St. Joseph Hospital Eureka receives dual recognitions for clinical excellence from USNWR and Blue Cross Blue Shield — Sep 3, 2025
Providence St. Joseph Hospital Eureka enhances care delivery and reduces wait times with new innovations in the Emergency Department — Oct 30, 2025

Information sourced from the clinic's website as of July 10, 2026. Own this clinic? Claim or correct this listing.