"We have to get it in our heads. We want to play aggressive and we want to put the puck in good spots. We started making some shoddy decisions, out feet stopped moving for a while, but give them credit. They made a good push. [Greiss] was great."
Kevin Labanc scored for San Jose (1-3-0), and Aaron Dell made 20 saves in his first start of the season. The Sharks have lost three of their four games this season, all at home.
"I thought tonight was probably our best game of the four we've played," Sharks coach Peter DeBoer said. "I thought the special teams both looked good. We did a lot of good things 5-on-5. We're building our game. If you see frustration, it's because these guys expect to win every night."
Nelson gave the Islanders a 2-1 lead at 6:27 of the second period with his third goal of the season. He took a pass from Calvin de Haan and put a wrist shot from the left circle past Dell.
San Jose outshot New York 41-23.
"We had a lot of time in their end of the ice, we put a lot of pressure on them," DeBoer said. "We had some great looks. We could have had four or five goals tonight pretty easily. You have to tip your hat to their goalie. He was outstanding."