13+ Years of Experience
100+ Satisfied Clients
Tricare Accepted

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

Primary care and mental health in Portsmouth, VA come together at Paramount Health and Wellness: physicals, sick visits and chronic condition care alongside psychiatric evaluations, therapy and medication management, in one clinic. Same-week appointments are available Monday through Saturday, and TRICARE, Medicare and Virginia Medicaid are accepted.
Paramount Health And Wellness Building

Open Saturdays

Mon–Sat · 8 AM to 5 PM

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?

Paramount Health and Wellness is a primary care and mental health clinic in Portsmouth, VA that
offers same-week appointments Monday through Saturday, accepts TRICARE, Medicare and
Virginia Medicaid, and is staffed by three nurse practitioners with active Virginia licenses.
Dr. Relindis Nsofon Mutia, DNP, founded the clinic in 2023 so patients could get care for body and mind
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

Mental health care

Paramount Health And Wellness Building

Body And Mind

Can one clinic treat both body and mind?

Yes. At Paramount Health and Wellness, primary care and mental health providers work in the same clinic, as one team, so your physical and mental health can be part of one plan.
1

One clinic: you don't need a separate office for mental health care.

2

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.

3

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?

Paramount Health and Wellness offers same-week appointments for primary care and mental health care, Monday through Saturday, 8 AM to 5 PM, at 3220 Academy Ave in Portsmouth, VA.

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

8 AM–5 PM

Same hours on Saturday · 3220 Academy Ave, Portsmouth

Insurance

Which insurance do you accept?

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

Paramount Health and Wellness accepts TRICARE and is open Saturdays, so military families and veterans can get off-base care that fits their schedules.

TRICARE mental health care

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 from their primary care manager first.

Off-base primary care

for physicals, sick visits and ongoing conditions.

Veteran disability exams

are separate from treatment and are booked by phone.

In crisis?

Call or text 988 and press 1 for the Veterans Crisis Line.

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 dual board-certified Family and Psychiatric-Mental Health Nurse Practitioner at Paramount Health and Wellness Portsmouth VA

Dr. Relindis Nsofon Mutia, DNP

Founder; board-certified family and psychiatric-mental health nurse practitioner; mental health care
Brenda Dean, a Family Nursing Practitioner

Brenda Dean, FNP

Family nurse practitioner; primary care; more than 25 years as a dialysis nurse

Sandrine Mapokam, FNP

Family nurse practitioner; primary care, with a background in kidney care

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.

Patient review on Tebra, July 2026

“It means so much to feel heard, supported, and respected.”

Patient review on Tebra, September 2026

“She is a great listener who actually addresses every individual concern.”

Patient review on Tebra, February 2025

“She was thorough, professional, and incredibly empathetic to what veterans go through.”

Google review of a veteran exam with Brenda Dean, shown on paramounthw.org

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.

Primary care and mental health care in Portsmouth, VA, Monday through Saturday.
Paramount Health And Wellness Building

References

  1. Virginia Department of Health Professions, License Lookup: dhp.virginiainteractive.org
  2. TRICARE, “Mental Health Appointments”: tricare.mil
  3. 988 Suicide & Crisis Lifeline, “Get Help”: 988lifeline.org

PARAMOUNT HEALTH & WELLNESS

An integrated primary care and mental health practice in Portsmouth, Virginia.

Three providers treat physical and mental health conditions in the same visit instead of splitting patients between separate offices. The practice accepts TRICARE and offers same-week appointments, in person and by telehealth, under the lead of Dr. Relindis Mutia, a dual board-certified nurse practitioner.
Paramount Health & Wellness Waiting Room
Dr. Relindis Nsofon Mutia DNP dual board-certified Family and Psychiatric-Mental Health Nurse Practitioner at Paramount Health and Wellness Portsmouth VA

13 +

Years of Experience


100 +

Satisfied Clients


ABOUT PARAMOUNT HEALTH & WELLNESS

Meet Dr. Relindis Nsofon Mutia , APRN, DNP, FNP, PMHNP-BC

Dual Board-Certified Family & Psychiatric-Mental Health
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
That integration is the core of how she practices. Most patients are used to keeping their physical health and mental health in two separate boxes, seeing one provider for a physical and a different one, months later, for anything else. Dr. Mutia treats both together, in the same visit, with the same provider, so a conversation about your sleep or your mood carries the same weight as one about your blood pressure.She builds each care plan around the patient in front of her: evidence-based, individualized, and grounded in the belief that health is the foundation for everything else in life. That means listening first, testing what the evidence supports, and adjusting the plan as your circumstances change, not applying a template and moving on.

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 of Paramount Health and Wellness is a dual board-certified Family and Psychiatric-Mental Health Nurse Practitioner, treats your medical and mental health together, not as two separate appointments. From primary care to trauma-informed mental health support, one provider manages your whole care plan.

Dr. Relindis Nsofon Mutia

Get an Appointment

WHAT WE DO

Two Kinds of Care.
One Team, One Visit.

Medical Services

Primary Care
Medication Management
Physical Exams
Preventative Screenings
Sick & Problem Visits
Telehealth & In-office Visits

Mental Health Services

Trauma-Informed Care
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

Primary Care
Medication Management
Physical Exams
Preventative Screenings
Sick & Problem Visits
Telehealth & In-office Visits

Mental Health Services

Trauma-Informed Care
Collaborative Care
Assessment and Diagnosis
Medication Management
Psychotherapy Modalities

Have a question before you book? Contact us directly.