Exhibit 23.1

Independent Registered Public Accounting Firm’s Consent

We consent to the incorporation by reference in the Registration Statements of Paltalk, Inc. on Form S-8 (File No. 333-211898, File No. 333-174456 and File No. 333-218792) and Form S-3 (File No. 333-260063) of our report dated March 23, 2023, with respect to our audits of the consolidated financial statements of Paltalk, Inc. and Subsidiaries as of December 31, 2022 and 2021 and for each of the two years in the period ended December 31, 2022, which report is included in this Annual Report on Form 10-K of Paltalk, Inc. for the year ended December 31, 2022.

/s/ Marcum llp

Marcum llp

Melville, NY

March 23, 2023