Exhibit 23.3

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Registration Statement on Form S-4 of Star Equity Holdings, Inc., of our report dated March 17, 2026, relating to the consolidated financial statements of Harte Hanks, Inc., appearing in the Prospectus, which is part of this Registration Statement.

We also consent to the reference to our firm under the caption “Experts” in such Registration Statement.

Boston, Massachusetts

October 19, 2026