The Spaniard is yet to taste victory since becoming Baggies boss last month, although draws against both Merseyside clubs could be regarded as positive results.
However, it is hardly the impactful arrival that Tony Pulis had on Palace upon his November appointment. The Eagles are now out of the bottom three having been branded relegation certainties pre-Pulis.
The Welshman also oversaw a 2-0 FA Cup victory over West Brom earlier in the season to even things up with Albion, who won by the same scoreline in the reverse Premier League fixture.
Mel is likely to start Victor Anichebe, a goalscorer in the 1-1 draw with Liverpool last weekend, up front at the expense of Matej Vydra. Nicolas Anelka's disciplinary problems won't keep him out, but a knee injury will, while Stephane Sessegnon is not due back for another month as he nurses a groin concern.
Jonas Olsson was substituted in the first half against the Reds after suffering a hamstring strain and his replacement, Diego Lugano, should deputise from the off at Selhurst Park, playing in front of England international Ben Foster, who Mel has described this week as 'the best goalkeeper in the country'.
Home form - they have recorded consecutive wins in London - and a consistent selection policy has been key to Palace's improvement under Pulis, who is unlikely to make major changes to the XI that started the defeat to Arsenal, but could include all four of his transfer deadline-day signings in the squad.
Out of Scott Dann, Wayne Hennessey, Thomas Ince and Joe Ledley, the latter is the most likely to be handed a full debut on Saturday and Kagisho Dikgacoi could make way for the former Celtic midfielder.
Possible starting lineups
Palace: Speroni; Ward, Delaney, Gabbidon, Parr; Puncheon, Ledley, Jedinak, Bolasie; Jerome, Chamakh
WBA: Foster; Jones, McAuley, Lugano, Ridgewell; Gera, Yacob, Mulumbu, Brunt; Berahino, Anichebe
Sports Mole says: 1-0