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 23, 2012, 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 25, 2011.

/s/ DELOITTE & TOUCHE LLP

Denver, Colorado
February 23, 2012




QuickLinks

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM