In a repeat of their 2013 play-off final encounter, a penalty was enough to decide the game in favour of Palace - who move up to sixth in the Premier League following the 1-0 win.
The game was evenly matched in the first half and both sides saw efforts come off the woodwork before substitute Wilfried Zaha was brought down in the penalty area by Allan Nyom - with Cabaye converting for his second Palace goal.
After a mundane start it was the visitors who created the first meaningful chance of the day as Brede Hangeland met Cabaye's whipped free-kick only to see Heurelho Gomes save from point-blank range.
Almen Abdi was booked for tripping Yannick Bolasie and, from a free-kick in almost exactly the same position as his previous delivery, Cabaye again produced a tempting cross but Dwight Gayle could not get anything on it.
Despite having plenty of possession it was not until after the interval that Quique Sanchez Flores' Watford side came close to getting on the scoresheet when, after Abdi had been tripped by Joe Ledley, Jose Jurado stepped up and hit a 25-yard free-kick that came back off the crossbar with Wayne Hennessey beaten.
The Wales number one was forced into action shortly afterwards as Craig Cathcart's accurate long ball found Troy Deeney, whose pass was chested into Abdi by Ighalo - with the full-back's driven shot not far enough away from the Palace stopper.
The visitors alleviated the pressure by hitting back on the counter-attack, with Gomes forced to push a deflected Bakary Sako free-kick behind for a corner before Gayle turned a cross from the former Wolves man against the frame of the goal - with Cathcart doing just enough to put the striker off.
Palace boss Pardew introduced Zaha from the bench after hooking him off at half-time in last weekend's defeat at Tottenham and the winger was soon involved, bewildering Nyom with his pace before being tripped by the right-back right on the edge of the Watford box.
Referee Anthony Taylor got the decision to award Palace a penalty correct and Cabaye stepped up to dispatch with aplomb and put the Eagles ahead.
Gayle should have wrapped up the points with a little over 10 minutes remaining but he could only poke wide from close-range following Bolasie's knock-down from Zaha's cross.
He came close again after staying onside and breaking clear to latch onto Bolasie's pass but, after wriggling free in the box, he arrowed a shot just wide before being replaced by Fraizer Campbell.
Watford rallied at the death but Ledley's brave block from Jurado's driven attempt summed up their afternoon and, after conceding at home for the first time since their Premier League return, they could not find an equaliser to take a share of the spoils.
TWEET OF THE MATCH
"Very good 3pts for #cpfc
Far from a classic but job done
Back in the top 6"
Geoff Thomas @GeoffThomasGTF
https://twitter.com/GeoffThomasGTF/status/648179375515561985
PLAYER RATINGS
Watford
Heurelho Gomes: 7 (out of 10)
Allan Nyom: 5
Craig Cathcart: 6
Sebastian Prodl: 6
Ikechi Anya: 7
Almen Abdi: 6
Etienne Capoue: 6
Ben Watson: 6
Jose Jurado: 7
Troy Deeney: 6
Odion Ighalo: 6
Subs
Steven Berghuis: 5
Nathan Ake: 6
Victor Ibarbo: 6
Crystal Palace
Wayne Hennessey: 6
Martin Kelly: 6
Brede Hangeland: 6
Scott Dann: 6
Pape Souare: 6
Joe Ledley: 6
Yohan Cabaye: 7
Bakary Sako: 6
Jason Puncheon: 6
Yannick Bolasie: 6
Dwight Gayle: 5
Subs
Wilfried Zaha: 7
James McArthur: 6
Fraizer Campbell: 5
STAR PLAYER
Yohan Cabaye: Not many stand-out performances on an afternoon of little quality but Cabaye's coolness from the spot earned his side the win
He also produced a couple of dangerous set-pieces in the first half and his unquestioned quality almost shone through the mire of this meeting.
MOMENT OF THE MATCH
Wilfried Zaha: Hammered by Alan Pardew following a first-half to forget at Tottenham last weekend, the former Manchester United man was relegated to the bench at Vicarage Road but came on with the game at a stalemate and instantly ruined Allan Nyom's afternoon
Ran him ragged and earned the decisive penalty when tripped inside the box, with Quique Sanchez Flores reacting by hauling off his full-back soon after.
VIEW FROM THE BENCH
Pardew called for a two-game losing streak to be brought to an end and will be pleased to have taken three points from a Watford team who have already shown they will be hard to beat at home
He also did the right thing dropping Zaha to the bench - with the winger having the correct impact when thrown on
Flores made changes but will not have enjoyed losing his unbeaten home record as Hornets boss.
MOAN OF THE MATCH
While unable to match the level of boredom the Sunday stroll between Watford and Southampton produced here earlier in the season, this match, particularly in the first half, lacked both energy and quality.
WHO'S UP NEXT
Bournemouth v Watford (Premier League, Saturday 3 October)
Crystal Palace v West Brom (Premier League, Saturday 3 October)
Source : PA
Source: PA