EXHIBIT 23B CONSENT OF INDEPENDENT CERTIFIED PUBLIC ACCOUNTANTS We hereby consent to the incorporation by reference in this Registration Statement on Form S-8 of our report dated February 23, 1996, which appears on page 13 of the 1995 Annual Report to Shareholders of Stein Mart, Inc., which is incorporated by reference in Stein Mart, Inc.'s Annual Report on Form 10-K for the year ended December 30, 1995. Price Waterhouse LLP Certified Public Accounts Orlando, Florida August 22, 1996 6