One Team for Your Whole Health, Not Just Half of It
Paramount Health and Wellness treats primary care and mental health together, one team, one plan, so nothing falls through the cracks. Same-week appointments. Tricare accepted. Telehealth across Portsmouth, Virginia.
Paramount Health and Wellness
Primary Care and Mental Health in Portsmouth, VA
Or call (757) 809-7807

Open Saturdays
If you're in crisis or thinking about suicide, call or text 988; veterans and service members can press 1. In an emergency, call 911.
Who We Are
Who is Paramount Health and Wellness?
offers same-week appointments Monday through Saturday, accepts TRICARE, Medicare and
Virginia Medicaid, and is staffed by three nurse practitioners with active Virginia licenses.
from one team, in one place. She has been practicing for more than 13 years.
Our Care
What care does Paramount Health and Wellness offer?
Paramount Health and Wellness offers two kinds of care in one Portsmouth clinic.
Primary care
- Annual physicals and wellness exams
- Sick visits for colds, flu, infections and minor injuries
- Chronic condition care for diabetes, high blood pressure, asthma and arthritis
- Preventive screenings and vaccines
- Medication management and reviews
Mental health care
- Psychiatric evaluations
- Therapy and medication management, with medication only when it fits your evaluation and your preferences
- Care for anxiety, depression, ADHD, mood disorders, and trauma and PTSD
- Video visits anywhere in Virginia

Body And Mind
Can one clinic treat both body and mind?
One clinic: you don't need a separate office for mental health care.
One team: if stress, anxiety or low mood comes up at a primary care visit, your provider can refer you to Dr. Mutia in the same clinic.
Founded for this: Dr. Mutia started the clinic after watching patients get split between separate providers for body and mind.
Same-Week Care
How soon can I be seen?
Open Saturdays with the same hours as weekdays, for primary care and mental health care.
Video visits for mental health care are available anywhere in Virginia; you need to be in Virginia during the visit.
Book online or by phone online through Tebra for mental health, or call (757) 809-7807.
New patients
Open six days a week
- Mon
- Tue
- Wed
- Thu
- Fri
- sat
- Sun
8 AM–5 PM
Insurance
Which insurance do you accept?
- Commercial plans
Paramount Health and Wellness accepts TRICARE, Medicare and Medicare Advantage, Virginia Medicaid and major commercial plans. The front desk checks your benefits before your first visit.
Veterans And Military Families
Care for veterans and military families
TRICARE mental health care
Off-base primary care
Veteran disability exams
In crisis?
Our Providers
Meet the providers
Paramount Health and Wellness has three nurse practitioners, and each holds an active Virginia license.

Dr. Relindis Nsofon Mutia, DNP

Brenda Dean, FNP

Sandrine Mapokam, FNP
- Are your providers doctors? They are nurse practitioners, not physicians. In Virginia, nurse practitioners diagnose, treat and prescribe. Dr. Mutia uses the title "Dr." because she holds a Doctor of Nursing Practice degree.
Reviews
What do patients say?
4.9
Dr. Mutia has 4.9 stars from 27 reviews on Tebra (as of 2026-10-06).
4.9
Tebra
27 reviews for Dr. Relindis Nsofon Mutia (as of 2026-10-05)
4.38
Zocdoc
24 reviews
Dr. Mutia is the only provider who actually listened to me.
“It means so much to feel heard, supported, and respected.”
“She is a great listener who actually addresses every individual concern.”
“She was thorough, professional, and incredibly empathetic to what veterans go through.”
Health Resources
Latest from our resources
2
Specialties: Primary Care & Mental Health
4
Team Members across 2 specialties:Dr. Relindis Mutia - Mental Health Ms. Brenda Dean - Primary Care Ms. Sandrine Mapokam - Primary Care
13
Years treating patients of every age, from childhood through senior care
100
Patients trust us with care for their whole health
FAQ
Questions About Paramount Health and Wellness
Does Paramount Health and Wellness offer both primary care and mental health care?
Yes. Paramount Health and Wellness offers primary care and mental health care in one clinic at 3220 Academy Ave in Portsmouth, VA. Primary care includes physicals, sick visits and chronic condition care. Mental health care includes psychiatric evaluations, therapy and medication management.
Does Paramount Health and Wellness accept TRICARE?
Yes. Paramount Health and Wellness accepts TRICARE, Medicare and Medicare Advantage, Virginia Medicaid and major commercial plans. TRICARE Select, and TRICARE Prime family members and retirees, can book outpatient mental health visits without a referral. Active duty service members need a referral first.
Is Paramount Health and Wellness open on Saturdays?
Yes. Paramount Health and Wellness is open Monday through Saturday, 8 AM to 5 PM, with the same hours on Saturday as on weekdays. Saturday appointments are available for both primary care and mental health care at the Portsmouth clinic.
How soon can I get an appointment?
Same-week appointments are available for primary care and mental health care at Paramount Health and Wellness in Portsmouth, VA, Monday through Saturday. Book mental health visits online through Tebra, or call (757) 809-7807 for any visit and the front desk will find the first opening.
Are the providers at Paramount Health and Wellness doctors?
They are nurse practitioners, not physicians. In Virginia, nurse practitioners diagnose, treat and prescribe. Dr. Relindis Nsofon Mutia uses the title “Dr.” because she holds a Doctor of Nursing Practice degree. All three providers hold active Virginia nurse practitioner licenses.
Does Paramount Health and Wellness offer telehealth?
Yes, for mental health care. Paramount Health and Wellness offers secure video visits for mental health care to patients anywhere in Virginia. You need to be physically in Virginia during your visit. Primary care visits take place at the clinic in Portsmouth.
Care for body and mind, this week.
or call (757) 809-7807

References
- Virginia Department of Health Professions, License Lookup: dhp.virginiainteractive.org
- TRICARE, “Mental Health Appointments”: tricare.mil
- 988 Suicide & Crisis Lifeline, “Get Help”: 988lifeline.org
PARAMOUNT HEALTH & WELLNESS
An integrated primary care and mental health practice in Portsmouth, Virginia.


13 +
Years of Experience
100 +
Satisfied Clients
ABOUT PARAMOUNT HEALTH & WELLNESS
Meet Dr. Relindis Nsofon Mutia , APRN, DNP, FNP, PMHNP-BC
Nurse Practitioner As the founder of Paramount Health and Wellness, Dr. Mutia has spent 13+ years diagnosing and managing patient care across every stage of life, from routine primary care to complex chronic conditions.
Her clinical experience includes:
- Chronic disease management: Chronic kidney disease, end-stage renal disease, and kidney transplant care
- Urgent and primary care: For patients of all ages, from same-week illness visits to long-term health management
- Mental health treatment: Integrated directly into your medical care, not referred out to a separate provider
Beyond the exam room, Dr. Mutia precepts nurse practitioner students, helping train and mentor the next generation of providers who will carry this same integrated approach into their own practices.
Specialized health needs
Same Provider, Same Visit,
Your Whole Health.
Dr. Relindis Nsofon Mutia
WHAT WE DO
Two Kinds of Care.
One Team, One Visit.
Medical Services
Medication Management
Physical Exams
Preventative Screenings
Sick & Problem Visits
Telehealth & In-office Visits
Mental Health Services
Collaborative Care
Assessment and Diagnosis
Medication Management
Psychotherapy Modalities
Have a question before you book? Contact us directly.
FROM OUR TEAM
Answers for
Your Health Questions.
WHAT WE DO
Two Kinds of Care.
One Team, One Visit.
Medical Services
Medication Management
Physical Exams
Preventative Screenings
Sick & Problem Visits
Telehealth & In-office Visits
Mental Health Services
Collaborative Care
Assessment and Diagnosis
Medication Management
Psychotherapy Modalities




