Verso Maine Energy S-4/A 2012 FY Registration of securities issued in business combination transactions (amended)

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in Amendment No. 1 to Registration Statement No. 333-186569 of our reports dated March 7, 2013, relating to the consolidated financial statements of Verso Paper Holdings LLC (the “Company”), a wholly-owned subsidiary of Verso Paper Finance Holdings LLC, our report dated March 7, 2013 related to the effectiveness of the Company’s internal control over financial reporting, each appearing in the Prospectus, which is part of this Registration Statement, and of our report dated March 7, 2013, relating to the financial statement schedule appearing elsewhere in this Registration Statement.

We also consent to the reference to us under the heading “Experts” in such Prospectus.

/s/ Deloitte & Touche LLP

Memphis, TN

April 22, 2013