The former England boss is back in charge of his boyhood club, with the team just three points clear of the Premier League relegation zone.
Ex-Palace striker Clinton Morrison tells Sky Sports News, while he didn't want to see Vieira go, it's a sensible "short term fix".