No one was injured in the Feb. 11 holdup of the Market Street store, Lt. Robert Bracken said.
The robber was described only as white or Hispanic and possibly in his early 20s.
Bracken asked that anyone who might have seen something or has information that could help detectives call them at: (973) 470-5911. Callers can remain anonymous, he said.
The same Quick Chek was robbed in December and in April 2016.
Click here to follow Daily Voice Paterson and receive free news updates.