Officials say there was some kind of argument inside the deli, though it is not known if it was of a personal nature or an attempted robbery.
The victim was taken to Kings County Hospital in stable condition with stab wounds to the chest.
The suspect reportedly fled from the scene, but was later arrested nearby.