EXHIBIT 23.1 CONSENT OF DELOITTE & TOUCHE, LLP We consent to the incorporation by reference in Registration Statement Nos. 333-36629 and 333-50707 of U.S. Franchise Systems, Inc. on Form S-8 of our report dated March 20, 1999, appearing in this Annual Report on Form 10-K of U.S. Franchise Systems, Inc. for the year ended December 31, 1998. /s/ DELOITTE & TOUCHE, LLP Atlanta, Georgia March 20, 1999