EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in this Registration Statement on Form S-8 pertaining to the 2015 Non-Employee Director Stock Option Plan of Medallion Financial Corp. of (i) our report dated March 7, 2016 on the consolidated financial statements of Medallion Financial Corp. and subsidiaries as of December 31, 2015 and 2014 and for each of the three years in the three-year period ended December 31, 2015 and on the selected financial ratios and other data for each of the five years in the five-year period ended December 31, 2015, and the consolidated schedules of investments in and advances to affiliates as of and for the years ended December 31, 2015 and 2014; (ii) our report dated March 7, 2016 on the effectiveness of internal control over financial reporting as of December 31, 2015; (iii) our report dated March 7, 2016 on the consolidated schedules of investments as of December 31, 2015 and 2014; and (iv) our report dated March 7, 2016 on the financial statements of Medallion Bank as of December 31, 2015 and 2014 and for each of the three years in the three-year period ended December 31, 2015, all of which appear in the Annual Report on Form 10-K of Medallion Financial Corp. for the year ended December 31, 2015.

/s/ WeiserMazars LLP

New York, New York

June 2, 2016