Selhurst Park was rocking when Adrian Mariappa somehow outjumped Brede Hangeland to give Ian Holloway's side the lead from Jason Puncheon's cross early on, but their joy was short lived as the visiting side came roaring back with some eye-catching finishes.
Pajtim Kasami had no right to score as he collected a long Sascha Riether pass, but his control was immaculate before he somehow lifted a volley over Julian Speroni on the run from the right of the home area.
The goal was something to behold, but Steve Sidwell's effort was also gilded as he glided a volley beyond the stricken Sperono after Bryan Ruiz had clipped the wall with a free-kick seconds before half-time.
Fulham's confidence levels were noticeable and they equalled their biggest ever away win in the Premier League with Dimitar Berbatov (50) and Philippe Senderos (55) benefiting from some slipshod defending at the outset of the second half to score as Palace grew increasingly forlorn. But visiting manager Martin Jol cut a satisfied coach.
Talking point: Was Kasami's goal better than Marco van Basten's Euro '88 strike? Same sort of hit really with both men needing to glide a volley over the goalkeeper from an acute angle. Van Basten maybe shades it for the occasion, but Kasami would maybe get the nod for better technique. Sidwell's shot was not too shabby in second place here.
7' - PALACE POUNCE: Mariappa rises about Hangeland from the Puncheon cross and heads Palace into a 1-0 lead. Poor defending by Fulham it must be said.
19' - KASAMI CLASS: Kasami brings Fulham level at 1-1 with a scorching hit on the volley. You don't see many like that. One of the goals of the season. No chance for Speroni as it flew over his head.
45+1' - SIDWELL SILENCES SELHURST: Sidwell with a stunning volley from 20 yards. Ball broke to him off the wall from Ruiz's shot and he sends that flying beyond Speroni. What a hit that is. Another stunning Fulham goal.
50' - BERBATOV HEADER: Berbatov rises to head into the corner of the net from the Ruiz corner. Awful defending by Palace. Martin Jol off his bench to welcome in that goal. Fulham lead 3-1.
55' - SENDEROS SEALS IT: Philippe Senderos meets the ball on the volley at the back post from the Ruiz corner. Speroni can't keep the ball out. Fulham lead 4-1.
83' - SPERONI DENIES KASAMI A SECOND GOAL: Brilliant diving save from Speroni as he leapt to claw out the effort from Kasami. Lovely pass from Berbatov.
Fulham move to 14th in the Premier League table, their highest position since the conclusion of week four. With 10 points after eight games, they now equal their tally from 09/10 season, and it is their joint second best start from the last seven seasons, only bettered by last season (when they were on 13 points after eight games).
This is Palace’s worst ever start to a Premier League season, and their worst top flight start since 1980/81 when they also earned three points from their first eight games.
Fulham have scored four or more goals in the Premier League for the first time since the opening day of last season, when they beat Norwich 5-0, and the first time they’ve scored four or more away in just under nine years, when they won 4-1 away at Newcastle in November 2004.
Five Premier League games have been played on a Monday night this season, and four have seen four or more goals – in fact the only match with less than four goals was in Man Utd and Chelsea's 0-0 'bore' draw at Old Trafford.
Steve Sidwell scores his 50th goal in English football. Fulham have won all but one of the eight Premier League games in which Sidwell has found the net for them.
Patjim Kasami scored the 25th Swiss goal in the Premier League era (excl own goals) and his second for Fulham this season.
Crystal Palace: Speroni 6; Ward 6, Mariappa 7, Delaney 6, Moxey 6; Campaña 5, Jedinak 6, O’Keefe 6; Puncheon 6, Gayle 5, Bolasie 6..subs: Thomas 6, Phillips 6, Chamakh 6
Fulham: Stekelenburg 7; Riether 7, Senderos 7, Hangeland 5, Richardson 6; Ruiz 6, Parker 7, Sidwell 8, Kasami 8; Berbatov 8, Bent 7..subs: Amorebieta 6, Duff 6, Rodallega 6
Man of the match: Pajtim Kasami (Fulham): Probably worth it for the goal alone. Might already be goal of season. They are already comparing it to Marco van Basten's effort for the Netherlands in the 1988 European Championship final. Judge for yourself.
MATCH IN A TWEET
While Jack Wilshere was also impressed by Kasami's goal.