Third Coast Midstream (AMID) 8-K/A Financial Statements and Exhibits

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statement on Form S-3 (No. 333-198888 and 333-183818) and S-8 (No. 333-183290 and 333-176438) of American Midstream Partners, LP of our report dated February 19, 2014 relating to our audit of the consolidated financial statements of Costar Midstream, LLC as of and for the three years ended December 31, 2013, which is included in the Current Report on Form 8‑K/A filed by American Midstream Partners, LP on December 23, 2014.

/s/ Hein and Associates LLP

Dallas, Texas

December 23, 2014