The Red Devils head into the game looking to bounce back from the disappointment of their 1-1 draw with Wolves at Molineux on Monday night.
Manchester United got their season off to a flyer with a 4-0 win over Chelsea FC on the opening weekend, but they were forced to settle for a draw in their first away game of the campaign last week.
Ole Gunnar Solskjaer will now be desperate for his team to take the three points when they meet Palace in front of their home fans this weekend.
And former Arsenal star Nicholas is tipping the Red Devils to take all three points this weekend.
Speaking to Sky Sports, Nicholas said: “Everyone was getting excited about Manchester United after the 4-0 win over Chelsea but they got a bit of a reality check in the second half on Monday Night Football at Wolves, who are a good side.
“I thought Paul Pogba would leave but it doesn’t look like Ole Gunnar Solskjaer is preparing for that, unless he decides to rock the boat.
“United have pace up front with Anthony Martial, Marcus Rashford and Jesse Lingard, but are pretty average in midfield.
“Scott McTominay is a challenge physically but not a great forward passer and at the back, Harry Maguire will improve, but it will take him time.
“I am not surprised they spent £50m on Aaron Wan-Bissaka but he is young and wants to get forward, which could see spaces in defence.
“They still have some issues to sort, but Palace have not started well at all.
“They have Christian Benteke back in the team and what is he offering? But then what other choices do they have? They don’t have any options. They will be relying on Wilfried Zaha and Andros Townsend on the counter.
“I am surprised Gary Cahill hasn’t started yet. Roy Hodgson said on Soccer Saturday that he was impressed by Cahill’s fitness, but why isn’t he playing to get match fitness? I think he is better than what they have got.”
Manchester United are aiming to break back into the top four this season after they finished sixth and without a trophy last term.
Summer signing Aaron Wan-Bissaka is set to feature against his old club when Palace make the trip to Old Trafford this weekend.
The Red Devils also signed Daniel James and Harry Maguire this summer.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news