Police say a man was eating a bagel outside a Brooklyn deli early Thursday morning when he was suddenly attacked by a knife-wielding assailant.