QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We consent to the incorporation by reference in Registration Statements Nos. 333-100458, 333-125443, 333-143458, and 333-151512 on Form S-8 of our reports dated February 25, 2010, relating to the consolidated financial statements of Red Robin Gourmet Burgers, Inc., and the effectiveness of Red Robin Gourmet Burgers, Inc.'s internal control over financial reporting, appearing in this Annual Report on Form 10-K of Red Robin Gourmet Burgers, Inc. for the year ended December 27, 2009.

/s/ DELOITTE & TOUCHE LLP
Denver, Colorado
February 25, 2010




QuickLinks

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM