Navios Maritime Midstream Partners F-3 Shelf registration (foreign)

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in this Registration Statement on Form F-3 of our report dated March 17, 2015 relating to the financial statements, which appears in Navios Maritime Midstream Partners L.P.’s Annual Report on Form 20-F for the year ended December 31, 2014. We also consent to the reference to us under the heading “Experts” in such Registration Statement.

/s/ PricewaterhouseCoopers S.A.

Athens, Greece

December 18, 2015