Massage by Paula
*Same day appointments often available*
Call or Text 716-324-1849 anytime with your preferred days/times to schedule, and we’ll reply promptly. Thank you!
Hi, I’m Paula, a licensed massage therapist and a nurse practitioner in my other career. I added massage therapy to my professional life because I deeply believe in the benefits of hands‑on work for stress reduction, pain relief, and overall wellbeing. My approach blends clinical knowledge with a grounded, intuitive style that supports the body’s natural ability to heal.
Outside of work, I’m someone who loves movement — hiking, running, and staying physically active are a big part of my life. That personal connection to physical wellbeing shapes the way I practice: I understand how the body feels when it’s overworked, tight, or out of balance, and I tailor each session to help clients move and feel better in their daily lives.
UPDATE: I am now a participating provider with Univera Healthcare., serving Univera members in Amherst, Buffalo, Cheektowaga, Lackawanna, West Seneca, Orchard Park and elsewhere in Western New York.
Services
Explore our range of rejuvenating massages tailored to your needs. From Swedish massage to Shiatsu massage, we offer a variety of options to help you relax and unwind.
Swedish
Indulge in a Swedish massage session to release tension and improve circulation. The full time is on the table, no minutes deducted for dressing or consultation. Hot Stones are available at no additional charge
30 minutes for $50 60 minutes for $80.
Treat yourself to a 90‑minute massage experience designed for total relaxation. Your session includes hot towels on the feet and back, gentle Himalayan salt stones to melt tension, and aromatherapy if you’d like it. After your massage, enjoy an extra 15 minutes of quiet table time to fully settle into calm, followed by assisted stretching to finish your visit feeling loose, balanced, and restored. 90+ minutes for $160
Couple / Duo Relaxation Session
A peaceful shared experience for any couple, friends, or two people who want to relax together. Both guests are in the room on separate heated massage tables.
One person receives a 30‑minute massage, while the other rests on a second heated table with a weighted blanket, soft music, and quiet time to unwind. Then you switch, so each person receives their own 30‑minute massage.
A relaxing alternative to a traditional couples massage — perfect for enjoying quiet time together without the intensity or cost of a full couples session.
Two people • $95 total.
⭐ Deep Tissue Option (Client Preference) Deep tissue techniques can be included in your Swedish massage if you prefer firmer pressure. Deep tissue means slow, steady, focused pressure into deeper muscle layers — not harsh or painful pressing. When pressure is controlled and comfortable, the nervous system relaxes and muscles soften naturally.
If you are looking for extremely forceful or painful techniques, I may not be the right fit. My work is firm, therapeutic, and safe — never harsh.
Chair
Experience the convenience of a chair massage for a quick relaxation fix. Treat yourself to a 15-minute session for only $20.
Shiatsu
Try our Shiatsu massage for a therapeutic experience targeting pressure points. Enjoy a 30-minute session for $40.
Integrated Wellness
This visit begins with a 20‑minute health coaching and education session, where you can choose either Circadian Rhythm & Sleep Coaching or Mindfulness & Your Body. These sessions blend evidence‑based strategies with practical skills you can use right away to support stress regulation, sleep quality, and overall well‑being.
After your coaching session, you’ll enjoy a 60‑minute Swedish massage designed for deep relaxation. The massage reinforces the skills you’ve learned, helping your body settle, unwind, and integrate the mind‑body work from the first portion of your visit.
This is a whole‑person experience that combines education, relaxation, and practical tools you can carry into daily life. $110
Contact Us
Address
Located at:
Heads and Tales Salon and Spa
359 Potters Road
West Seneca, NY 14220
Contact
Opening Hours
Paula Leszak, NP, LMT
Tue - Sat
9:00 -5:00 by appointment
716-324-1849 call/text
How to Book :
You can text this number anytime — even at 2:00 AM. You won’t disturb me. I reply within a couple of hours during the day, and if you text late at night, I’ll respond first thing in the morning.
If calling feels easier, you can absolutely call 716-324-1849 instead — whatever is most comfortable for you
Booking is simple:
-
Text me at 716‑324-1849
-
Tell me the service and dates/times you’d like
-
I’ll reply with available dates/times
-
You confirm — and you’re booked
If you’re not sure which service is right for you, you can text me with any questions — I’m happy to help.
No accounts, no forms, no online booking — just a quick text or call whenever it’s convenient for you.
Same day appointments often available
