Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference, in the Registration Statement (Form S-8) pertaining to the WebMD Health Corp. Amended and Restated 2005 Long-Term Incentive Plan, of our reports dated February 27, 2015, with respect to the consolidated financial statements and schedule of WebMD Health Corp., and the effectiveness of internal control over financial reporting of WebMD Health Corp., included in its Annual Report (Form 10-K) for the year ended December 31, 2014, filed with the Securities and Exchange Commission.

New York, New York

October 20, 2015