We recommend that he provide/provides?
To my ear "We recommend that he provide an appropriate response" sounds better than "provides"
what is this tense/construct called and which is right ?
Solution 1:
That's the subjunctive mood. http://www.grammarly.com/handbook/grammar/verbs/29/subjunctive-mood/
We do not need to add a(n) s.