Why should you start your coaching journey with me?

My aim is to make you feel strong and confident in your skin so that you can love what you see in the mirror but also enjoy feeling healthy and fit.


My coaching is designed to help you become the best version of yourself, with little changes that suit your lifestyle.

Coaching with me is unique because I am with you every step of the way. I pride myself on adjusting your nutrition and workout plans to your lifestyle as often as necessary. Not only do you receive the tools to understand your body better, but you also get practical advice on how to maintain a healthy lifestyle.


My coaching ultimate goal is to teach you to listen to your body and give you the tools for a healthy lifestyle that you can maintain for the rest of your life.

Barbell and Kettlebell Weights

About me

I am Heidi Patja the owner of Coached By Heidi. I have 15 years of experience in coaching women and men to their ideal body composition whilst building the knowledge, mindset, and lifestyle it requires to maintain their results.

I began working in the gym as a group fitness instructor in 2008 and was instantly in love with the energy that instructing people gave me and have never looked back since.

For me personally exercise has always been a huge part of my life and it has led me through many struggles and adventures from basketball to bikini fitness and from weight loss to managing stress. 

As a coach, I want to teach people to stop the all or nothing thinking and help people to create a good relationship with their bodies and food. You really can be fit and healthy and enjoy those family meals and nights out to the fullest.

Life is all about balance and we can't be obsessed about our food choices or if we managed 2 or 3 workouts this week.

Who is my coaching for?

For anyone that wants to improve their body composition and feel fit and healthy! I specialise in prenatal and postnatal training and have helped a lot of women to lose weight and feel fitter before getting pregnant and all the way through their pregancies and beyond. I also train a lot of couples who want to get fit together!

Where do I coach?

Bored of training in a busy, crowded gym?  Join me in the amazing private personal training gym in Central Brighton. This place is an absolute diamond with all the equipment that you could ever imagine and I am very lucky to call this my home gym.


What do I offer?

You will get meal plans and recipes; workout plans and as many weekly workout sessions with me as you want and need. These sessions are essential in making sure that you are performing the moves correctly, pushing you that little bit further, and ensuring that you are making progress.

Your workout plan can be tailored to the gym or home workouts and each session will be designed to the equipment and space you have available.


Work out in the gym or at home and access your programs from your phone, anywhere, anytime through my app.

More info about my most popular Coached By Heidi Signature Program and what this includes in this program can be found