The victim was on her cellphone on Day Avenue when Dario Camey Curruchichi, 29, came up behind her on Saturday, borough police Capt. Vincent Capano said.
Curruchichi -- listed in jail records as an Ecuadoran citizen -- put his hands between her legs and grabbed the woman's vagina, Capano said.
The startled victim turned and was thrown to the ground, he said.
Curruchichi then ran off empty-handed, the captain said.
A local couple called 911, then followed Curruchichi and pointed him out to responding officers.
They took him into custody while other officers tended to the woman, who was shaken up but otherwise not seriously injured.
Curruchichi was charged with robbery, criminal sexual contact and criminal attempt.
He was sent to the Bergen County Jail only to have a judge order his release pending further court action under New Jersey's 2017 bail reform law.
ALSO SEE: A 15-year-old North Bergen boy driving a stolen car struck another teen in Cliffside Park, then was captured as he tried to flee along with a passenger who'd been involved in a chase-related police shooting last month, authorities said.
Click here to follow Daily Voice Cliffside Park-Edgewater and receive free news updates.