On-loan Chelsea striker Loic Remy, making an injury-delayed debut, hit a post and looked the Eagles' biggest threat but he played only 45 minutes, and the home side did even better in the attacking third with Carlos Vela coming closest when he headed against a post.
Allardyce is still looking for his first win since taking over last month, and with just two goals in four matches he knows where the issue lies.
"Being clinical enough in front of goal deserted us today but we haven't had a clean sheet (since he took over) so at least we've got that," he said.
"Bolton got better and better in the second half and we had to battle it out and we did."
On the plus side the return to action of Remy, who has not played since April, was a bonus even if Allardyce admits he has to be handled carefully.
"He hasn't played a single competitive game since he joined the club because of injury so 45 minutes is enough," added the Palace boss. "He wants to play more but we can't afford him to get injured again because we want to see his pace and goalscoring ability.
"We saw a couple of flashes today which excited us all and hopefully he gets better and better the more match fitness he gets."