Exhibit 23

CONSENT OF INDEPENDENT REGISTERED CERTIFIED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-8 (Nos. 333-55132, 333-125099 and 333-131475) of FRP Holdings, Inc. of our report dated December 12, 2016 relating to the consolidated financial statements and the effectiveness of FRP Holdings, Inc’s internal control over financial reporting which appears in the Annual Report to Shareholders incorporated by reference herein. We also consent to the incorporation by reference of our report dated December 12, 2016, relating to the financial statement schedule, which appears in this Form 10-K.

Hancock Askew & Co., LLP

Savannah, Georgia

December 12, 2016