Exhibit 23.1

INDEPENDENT AUDITORS’ CONSENT

We consent to the incorporation by reference in Registration Statement No. 333-100458 of Red Robin Gourmet Burgers, Inc. on Form S-8 of our report dated March 9, 2004 (which report expresses an unqualified opinion and includes an explanatory paragraph referring to the change in the method of accounting for goodwill and intangible assets in 2002) appearing in the Annual Report on Form 10-K of Red Robin Gourmet Burgers, Inc. for the year ended December 28, 2003.

DELOITTE & TOUCHE LLP

Denver, Colorado

March 12, 2004