There is no doubt about exercise and nutrition going hand in hand and using a calorie tracker will help you monitor your daily intake and make sure you are not starving yourself at the end of each day. It is already a great sign you are feeling healthier and stronger form the workouts, make sure to eat healthy foods to keep that going.
Coach Suzie wrote a great piece you may find interesting and complement our guide to healthy eating: