Parab scored a masterly 106 and was ably supported by Irfan Pathan (61), who was promoted in the batting order, to guide the team to the comprehensive win at the Vishaka Stadium on the penultimate day of the four-day match.
After restricting South to 241 in their second innings earlier in the day, West got the required 223 runs losing only Wasim Jaffer's wicket. The Mumbai opener made 28.
The crowd was again disappointed as Tendulkar, who had made just four in the first innings, was not required to bat the second time with Pathan and Parab taking West home without any further damage.
South Zone, resuming at their overnight score of 141 for five, were bundled out for 241 just 40 minutes after lunch with not out batsman Venugopal Rao compiling a neat 79 to help set a target of 222.
Parab and Jaffer began the chase in right earnest and batted with elegance against South's bowling attack led by Test star Laxmipathi Balaji and D Vinay Kumar.
The two new ball bowlers were not effective with the wicket going slow without offering any assistance.
Parab's 150-ball knock was a result of a 227-minute long toil during which time he hit 17 fours.
Jaffer was dismissed by Anil Kumble with VVS Laxman taking a neat catch in the slips. That was the only success for South as Pathan joined Parab and the duo took the game away.