Recchi's goals, which doubled his season total, were scored in the third period. Pittsburgh also got a goal from Jordan Staal and 23 saves from Marc-Andre Fleury. The Penguins' sound defensive play limited New York to 11 shots through the first two periods.
Pittsburgh was 1-4-2 in its previous seven games but beat New York for the second time this season. The other was a 6-5 road victory on Oct. 12.
The Penguins improved to 9-7-2 overall. They didn't record their ninth victory last season until Dec. 29, in their 36th game.
New York has lost three of four.
Jagr was held to two shots and appeared lethargic most of the evening while being booed with each touch of the puck. The former Penguins star is one goal away from becoming the 16th NHL player with 600.
He scored his first at the Igloo on Oct. 7, 1990, when he was a rookie with Pittsburgh.