About Nadia

Welcome to my corner of the internet!

I’m Nadia Polydorou, an ISSA-certified running coach based in Paphos, Cyprus. I help people run better, feel stronger, and trust their bodies again.

Running found Me When I needed it Most

A female marathon runner sits on the ground, appearing distressed, with a male supporter kneeling beside her during a race event. The background shows other runners and spectators behind a metal barrier.

A couple of years ago, my life took a significant turn.

After tragically losing both my parents and leaving my birthplace, South Africa, running became the thing that held me together. What started as a New Year’s resolution turned into therapy, then routine, and eventually, a calling. It’s not just something I do these days. It’s how I choose to live (most of the time).

As a relatively new runner myself, I know all to well that the sport isn’t one-size-fits-all. Neither is my coaching. I work with runners across all levels.

From complete beginners, 10K first-timers, returning athletes, and marathoners chasing time goals, I’d love to work with you.

What sets me apart is my focus on making running a fun, therapeutic and sustainable practise that can evolve and grow with you over time. Yes, we’ll train smart. But we’ll also talk about rest, gut health, resilience, and your relationship with movement.

  • One-to-one online coaching plans tailored to your lifestyle

  • Race prep and pacing strategies that reflect your goals

  • Mindset and mental health check-ins when things feel heavy

  • Nutritional guidance rooted predominantly in plant-based, real-world experience

How I coach

A woman in running attire and bib number 4242 competing in a marathon on a city street, surrounded by other runners and spectators.
Supplements and powders on a wooden surface, including a container of Nuzest Clean Lean Protein, a bag of Nuzest Protein + Microbiotics, a opened container of Good Green Vitality powder spilled on the table, a spoon, fresh blueberries, and green leaves.

Clean Fuel, Real Recovery

I genuinely only recommend product I personally use and love, which includes the products I stock.

Over the years, Nuzest’s Clean Lean Protein and Good Green Vitality became essential parts of my training, especially during high-volume marathon blocks. And, when I couldn’t find them locally in Cyprus, I decided to change that.

Now I offer curated supplements that support the exact kind of training I coach. Premium, plant-based fuel that work.

A woman sitting on a large rock overlooking a calm body of water, with a distant shoreline and hazy sky in the background.

The Quiet Bits Matter Too

Behind every training plan, there’s a real story.

I write about that side of running on Medium and on my blog where I talk about what it’s like to rebuild, to adapt, to show up tired, and why the smallest moments (like a cold run at dusk or a failed tempo) often matter the most.

Most importantly, my page is not just a shop. Or a coaching service.
It’s a space for honest conversations about what it means to move forward, inside and out.

Based in Paphos. Coaching Across Borders.

Local or halfway across the world. I work with runners remotely and in person. I also ship Nuzest products across Cyprus, avoiding customs headaches and delays.


Ready to Run With Me?