It would depend on how/when the Canadian parent became Canadian, I suppose.
If the Canadian parent was recently naturalized and/or born in Canada then yes, the child is Canadian and you should get his/her paperwork in order to get his/her passport.
If the Canadian parent was born outside of Canada and received his/her citizenship via descent then the child is NOT entitled to citizenship and is not a citizen of Canada.
You know the details you can make a decision on how to proceed from here.
Best of luck and congratulations on the new family member!