The key point here with respect to security at the restaurant is made by FFA:
Quote
Originally posted by FrankieFiveAngels:
Sollozzo doesn't expect the Corleone's to know where the meeting is being held, which is why he wasn't that worried about security.
Remember, the Corleones didn't find out where the meeting would be held until virtually the last minute. Sollozzo presumably thought it was still a secret.

His "man" in the restaurant was simply an added precaution. Sollozzo truly believed he was completely safe while being guarded by a New York City Police Captain.


"Difficult....not impossible"