The additional health boost can only be regenerated at Wak-Wak trees. When you pass the elevator from Lower City to Upper City, proceed straight to the right towards the Haven area without deviating.