Unseeded Prannoy rallied from a set down to beat his formidable third seeded rival 14-21 21-11 21-17 in a first round match that lasted one hour and 11 minutes at the Stade Pierre de Coubertin.
Top seed Saina tamed World No. 14 Michelle Li of Canada 21-18 21-13 in a 42-minute women's singles match, while eighth seed and Commonwealth Games champion Kashyap saw off local shuttler Thomas Rouxel 21-11 22-20 in a men's singles contest.
However, it was curtains for World No. 5 Kidambi Srikanth as he went down fighting to Tian Houwei 15-21 21-13 11-21 in a 63-minute match. This is Srikanth's fourth loss to the World No 10 Chinese this season.
Prannoy lost the opening set tamely as the veteran former world number one Lin gave him little chance after the two were tied at 7-7. Lin raced ahead to take the set 21-14 in quick time.
In the decider, Prannoy nosed ahead initially but Lin made a fightback to level the score to 14-14 and 15-15. From then on, however, Prannoy stepped on the gas and made his final flourish to take the deciding set 21-17 and win the match.