EXHIBIT 10.17

RED ROBIN GOURMET BURGERS, INC.

2004 PERFORMANCE INCENTIVE PLAN

1. PURPOSE OF PLAN

The purpose of this Red Robin Gourmet Burgers, Inc. 2004 Performance Incentive Plan (this “Plan”) of Red Robin Gourmet Burgers, Inc., a Delaware corporation (the “Corporation”), is to promote the success of the Corporation and to increase stockholder value by providing an additional means through the grant of awards to attract, motivate, retain and reward selected employees and other eligible persons.

2. ELIGIBILITY

The Administrator (as such term is defined in Section 3.1) may grant awards under this Plan only to those persons that the Administrator determines to be Eligible Persons. An “Eligible Person” is any person who is either: (a) an officer (whether or not a director) or employee of the Corporation or one of its Subsidiaries; (b) a director of the Corporation or one of its Subsidiaries; or (c) an individual consultant or advisor who renders or has rendered bona fide services (other than services in connection with the offering or sale of securities of the Corporation or one of its Subsidiaries in a capital-raising transaction or as a market maker or promoter of securities of the Corporation or one of its Subsidiaries) to the Corporation or one of its Subsidiaries and who is selected to participate in this Plan by the Administrator; provided, however, that a person who is otherwise an Eligible Person under clause (c) above may participate in this Plan only if such participation would not adversely affect either the Corporation’s eligibility to use Form S-8 to register under the Securities Act of 1933, as amended (the “Securities Act”), the offering and sale of shares issuable under this Plan by the Corporation or the Corporation’s compliance with any other applicable laws. An Eligible Person who has been granted an award (a “participant”) may, if otherwise eligible, be granted additional awards if the Administrator shall so determine. As used herein, “Subsidiary” means any corporation or other entity a majority of whose outstanding voting stock or voting power is beneficially owned directly or indirectly by the Corporation; and “Board” means the Board of Directors of the Corporation.

3. PLAN ADMINISTRATION

1

such awards. The Board may delegate different levels of authority to different committees with administrative and grant authority under this Plan. Unless otherwise provided in the Bylaws of the Corporation or the applicable charter of any Administrator: (a) a majority of the members of the acting Administrator shall constitute a quorum, and (b) the vote of a majority of the members present assuming the presence of a quorum or the unanimous written consent of the members of the Administrator shall constitute action by the acting Administrator.

With respect to awards intended to satisfy the requirements for performance-based compensation under Section 162(m) of the Internal Revenue Code of 1986, as amended (the “Code”), this Plan shall be administered by a committee consisting solely of two or more outside directors (as this requirement is applied under Section 162(m) of the Code); provided, however, that the failure to satisfy such requirement shall not affect the validity of the action of any committee otherwise duly authorized and acting in the matter. Award grants, and transactions in or involving awards, intended to be exempt under Rule 16b-3 under the Securities Exchange Act of 1934, as amended (the “Exchange Act”), must be duly and timely authorized by the Board or a committee consisting solely of two or more non-employee directors (as this requirement is applied under Rule 16b-3 promulgated under the Exchange Act). To the extent required by any applicable listing agency, this Plan shall be administered by a committee composed entirely of independent directors (within the meaning of the applicable listing agency).

2

3

persons. Neither the Board nor any Board committee, nor any member thereof or person acting at the direction thereof, shall be liable for any act, omission, interpretation, construction or determination made in good faith in connection with this Plan (or any award made under this Plan), and all such persons shall be entitled to indemnification and reimbursement by the Corporation in respect of any claim, loss, damage or expense (including, without limitation, attorneys’ fees) arising or resulting therefrom to the fullest extent permitted by law and/or under any directors and officers liability insurance coverage that may be in effect from time to time.

4. SHARES OF COMMON STOCK SUBJECT TO THE PLAN; SHARE LIMITS

4

provided that in no event shall the Share Limit exceed 2,697,613 shares (which is the sum of the 1,500,000 shares set forth above, plus the number of shares available under the 2002 Plan for additional award grant purposes as of the Effective Date (as such term is defined in Section 8.6.1), plus the aggregate number of shares subject to options previously granted and outstanding under the 2002 Plan, the 2000 Plan, the 1996 Plan as of the Effective Date). (The 2002 Plan, the 2000 Plan and the 1996 Plan are collectively referred to as the “Prior Plans.”) The following limits also apply with respect to awards granted under this Plan:

Each of the foregoing numerical limits is subject to adjustment as contemplated by Section 4.3, Section 7.1, and Section 8.10.

5

5. AWARDS

6

5.1.1 Stock Options. A stock option is the grant of a right to purchase a specified number of shares of Common Stock during a specified period as determined by the Administrator. An option may be intended as an incentive stock option within the meaning of Section 422 of the Code (an “ISO”) or a nonqualified stock option (an option not intended to be an ISO). The award agreement for an option will indicate if the option is intended as an ISO; otherwise it will be deemed to be a nonqualified stock option. The maximum term of each option (ISO or nonqualified) shall be ten (10) years. The per share exercise price for each option shall be not less than 100% of the fair market value of a share of Common Stock on the date of grant of the option. When an option is exercised, the exercise price for the shares to be purchased shall be paid in full in cash or such other method permitted by the Administrator consistent with Section 5.5.

5.1.2 Additional Rules Applicable to ISOs. To the extent that the aggregate fair market value (determined at the time of grant of the applicable option) of stock with respect to which ISOs first become exercisable by a participant in any calendar year exceeds $100,000, taking into account both Common Stock subject to ISOs under this Plan and stock subject to ISOs under all other plans of the Corporation or one of its Subsidiaries (or any parent or predecessor corporation to the extent required by and within the meaning of Section 422 of the Code and the regulations promulgated thereunder), such options shall be treated as nonqualified stock options. In reducing the number of options treated as ISOs to meet the $100,000 limit, the most recently granted options shall be reduced first. To the extent a reduction of simultaneously granted options is necessary to meet the $100,000 limit, the Administrator may, in the manner and to the extent permitted by law, designate which shares of Common Stock are to be treated as shares acquired pursuant to the exercise of an ISO. ISOs may only be granted to employees of the Corporation or one of its subsidiaries (for this purpose, the term “subsidiary” is used as defined in Section 424(f) of the Code, which generally requires an unbroken chain of ownership of at least 50% of the total combined voting power of all classes of stock of each subsidiary in the chain beginning with the Corporation and ending with the subsidiary in question). There shall be imposed in any award agreement relating to ISOs such other terms and conditions as from time to time are required in order that the option be an “incentive stock option” as that term is defined in Section 422 of the Code. No ISO may be granted to any person who, at the time the option is granted, owns (or is deemed to own under Section 424(d) of the Code) shares of outstanding Common Stock possessing more than 10% of the total combined voting power of all classes of stock of the Corporation, unless the exercise price of such option is at least 110% of the fair market value of the stock subject to the option and such option by its terms is not exercisable after the expiration of five years from the date such option is granted.

5.1.3 Stock Appreciation Rights. A stock appreciation right or “SAR” is a right to receive a payment, in cash and/or Common Stock, equal to the excess of the fair market value of a specified number of shares of Common Stock on the date the SAR is exercised over the fair market value of a share of Common Stock on the date the SAR was granted (the “base price”) as set forth in the applicable award agreement. The maximum term of an SAR shall be ten (10) years.

7

5.1.4 Other Awards. The other types of awards that may be granted under this Plan include: (a) stock bonuses, restricted stock, performance stock, stock units, phantom stock, dividend equivalents, or similar rights to purchase or acquire shares, whether at a fixed or variable price or ratio related to the Common Stock, upon the passage of time, the occurrence of one or more events, or the satisfaction of performance criteria or other conditions, or any combination thereof; (b) any similar securities with a value derived from the value of or related to the Common Stock and/or returns thereon; or (c) cash awards granted consistent with Section 5.2 below.

5.2.1 Class; Administrator. The eligible class of persons for Performance-Based Awards under this Section 5.2 shall be officers and employees of the Corporation or one of its Subsidiaries. The Administrator approving Performance-Based Awards or making any certification required pursuant to Section 5.2.4 must be constituted as provided in Section 3.1 for awards that are intended as performance-based compensation under Section 162(m) of the Code.

5.2.2 Performance Goals. The specific performance goals for Performance-Based Awards (other than Qualifying Options and Qualifying SARs) shall be, on an absolute or relative basis, established based on one or more of the following business criteria (“Business Criteria”) as selected by the Administrator in its sole discretion: earnings per share, cash flow (which means cash and cash equivalents derived from either net cash flow from operations or net cash flow from operations, financing and investing activities), total stockholder return, gross revenue, revenue growth, operating income (before or after taxes), net earnings (before or after interest, taxes, depreciation and/or amortization), return on equity

8

or on assets or on net investment, cost containment or reduction, operating margin, or any combination thereof. These terms are used as applied under generally accepted accounting principles or in the financial reporting of the Corporation or of its Subsidiaries. To qualify awards as performance-based under Section 162(m), the applicable Business Criterion (or Business Criteria, as the case may be) and specific performance goal or goals (“targets”) must be established and approved by the Administrator during the first 90 days of the performance period (and, in the case of performance periods of less than one year, in no event after 25% or more of the performance period has elapsed) and while performance relating to such target(s) remains substantially uncertain within the meaning of Section 162(m) of the Code. Performance targets shall be adjusted to mitigate the unbudgeted impact of material, unusual or nonrecurring gains and losses, accounting changes or other extraordinary events not foreseen at the time the targets were set unless the Administrator provides otherwise at the time of establishing the targets. The applicable performance measurement period may not be less than three months nor more than 10 years.

5.2.3 Form of Payment; Maximum Performance-Based Award. Grants or awards under this Section 5.2 may be paid in cash or shares of Common Stock or any combination thereof. Grants of Qualifying Options and Qualifying SARs to any one participant in any one calendar year shall be subject to the limit set forth in Section 4.2(b). The maximum number of shares of Common Stock which may be delivered pursuant to Performance-Based Awards (other than Qualifying Options and Qualifying SARs, and other than cash awards covered by the following sentence) that are granted to any one participant in any one calendar year shall not exceed 100,000 shares, either individually or in the aggregate, subject to adjustment as provided in Section 7.1. In addition, the aggregate amount of compensation to be paid to any one participant in respect of all Performance-Based Awards payable only in cash and not related to shares of Common Stock and granted to that participant in any one calendar year shall not exceed $1,500,000. Awards that are cancelled during the year shall be counted against these limits to the extent permitted by Section 162(m) of the Code.

5.2.4 Certification of Payment. Before any Performance-Based Award under this Section 5.2 (other than Qualifying Options and Qualifying SARs) is paid and to the extent required to qualify the award as performance-based compensation within the meaning of Section 162(m) of the Code, the Administrator must certify in writing that the performance target(s) and any other material terms of the Performance-Based Award were in fact timely satisfied.

5.2.5 Reservation of Discretion. The Administrator will have the discretion to determine the restrictions or other limitations of the individual awards granted under this Section 5.2 including the authority to reduce awards, payouts or vesting or to pay no awards, in its sole discretion, if the Administrator preserves such authority at the time of grant by language to this effect in its authorizing resolutions or otherwise.

5.2.6 Expiration of Grant Authority. As required pursuant to Section 162(m) of the Code and the regulations promulgated thereunder, the Administrator’s

9

authority to grant new awards that are intended to qualify as performance-based compensation within the meaning of Section 162(m) of the Code (other than Qualifying Options and Qualifying SARs) shall terminate upon the first meeting of the Corporation’s stockholders that occurs in the fifth year following the year in which the Corporation’s stockholders first approve this Plan.

10

In no event shall any shares newly-issued by the Corporation be issued for less than the minimum lawful consideration for such shares or for consideration other than consideration permitted by applicable state law. In the event that the Administrator allows a participant to exercise an award by delivering shares of Common Stock previously owned by such participant and unless otherwise expressly provided by the Administrator, any shares delivered which were initially acquired by the participant from the Corporation (upon exercise of a stock option or otherwise) must have been owned by the participant at least six months as of the date of delivery. Shares of Common Stock used to satisfy the exercise price of an option shall be valued at their fair market value on the date of exercise. The Corporation will not be obligated to deliver any shares unless and until it receives full payment of the exercise or purchase price therefor and any related withholding obligations under Section 8.5 and any other conditions to exercise or purchase have been satisfied. Unless otherwise expressly provided in the applicable award agreement, the Administrator may at any time eliminate or limit a participant’s ability to pay the purchase or exercise price of any award or shares by any method other than cash payment to the Corporation.

5.7.1 Limitations on Exercise and Transfer. Unless otherwise expressly provided in (or pursuant to) this Section 5.7, by applicable law and by the award agreement, as the same may be amended, (a) all awards are non-transferable and

11

shall not be subject in any manner to sale, transfer, anticipation, alienation, assignment, pledge, encumbrance or charge; (b) awards shall be exercised only by the participant; and (c) amounts payable or shares issuable pursuant to any award shall be delivered only to (or for the account of) the participant.

5.7.2 Exceptions. The Administrator may permit awards to be exercised by and paid to, or otherwise transferred to, other persons or entities pursuant to such conditions and procedures, including limitations on subsequent transfers, as the Administrator may, in its sole discretion, establish in writing. Any permitted transfer shall be subject to compliance with applicable federal and state securities laws.

5.7.3 Further Exceptions to Limits on Transfer. The exercise and transfer restrictions in Section 5.7.1 shall not apply to:

6. EFFECT OF TERMINATION OF SERVICE ON AWARDS

12

7. ADJUSTMENTS; ACCELERATION

13

The Administrator may adopt such valuation methodologies for outstanding awards as it deems reasonable in the event of a cash or property settlement and, in the case of options, SARs or similar rights, but without limitation on other methodologies, may base such settlement solely upon the excess if any of the per share amount payable upon or in respect of such event over the exercise or base price of the award. With respect to any award of an ISO, the Administrator may make such an adjustment that causes the option to cease to qualify as an ISO without the consent of the affected participant.

In any of such events, the Administrator may take such action prior to such event to the extent that the Administrator deems the action necessary to permit the participant to realize the benefits intended to be conveyed with respect to the underlying shares in the same manner as is or will be available to stockholders generally. In the case of any stock split or reverse stock split, if no action is taken by the Administrator, the proportionate adjustments contemplated by clause (a) above shall nevertheless be made.

14

15

their ownership immediately prior to such Business Combination of the Outstanding Company Common Stock and the Outstanding Company Voting Securities, as the case may be, (2) no Person (excluding any entity resulting from such Business Combination or a Parent or any employee benefit plan (or related trust) of the Corporation or such entity resulting from such Business Combination or Parent) beneficially owns, directly or indirectly, more than 30% of, respectively, the then-outstanding shares of common stock of the entity resulting from such Business Combination or the combined voting power of the then-outstanding voting securities of such entity, except to the extent that the ownership in excess of more than 30% existed prior to the Business Combination, and (3) at least a majority of the members of the board of directors or trustees of the entity resulting from such Business Combination or a Parent were members of the Incumbent Board at the time of the execution of the initial agreement or of the action of the Board providing for such Business Combination; or

16

$100,000 limitation on ISOs is not exceeded. To the extent exceeded, the accelerated portion of the option shall be exercisable as a nonqualified stock option under the Code.

8. OTHER PROVISIONS

17

18

be) the minimum amount of any taxes which the Corporation or one of its Subsidiaries may be required to withhold with respect to such cash payment.

In any case where a tax is required to be withheld in connection with the delivery of shares of Common Stock under this Plan, the Administrator may in its sole discretion (subject to Section 8.1) grant (either at the time of the award or thereafter) to the participant the right to elect, pursuant to such rules and subject to such conditions as the Administrator may establish, to have the Corporation reduce the number of shares to be delivered by (or otherwise reacquire) the appropriate number of shares, valued in a consistent manner at their fair market value or at the sales price in accordance with authorized procedures for cashless exercises, necessary to satisfy the minimum applicable withholding obligation on exercise, vesting or payment. In no event shall the shares withheld exceed the minimum whole number of shares required for tax withholding under applicable law. The Corporation may, with the Administrator’s approval, accept one or more promissory notes from any Eligible Person in connection with taxes required to be withheld upon the exercise, vesting or payment of any award under this Plan; provided that any such note shall be subject to terms and conditions established by the Administrator and the requirements of applicable law.

8.6.1 Effective Date. This Plan is effective as of April 13, 2004, the date of its approval by the Board (the “Effective Date”). This Plan shall be submitted for and subject to stockholder approval no later than twelve months after the Effective Date. Unless earlier terminated by the Board, this Plan shall terminate at the close of business on the day before the tenth anniversary of the Effective Date. After the termination of this Plan either upon such stated expiration date or its earlier termination by the Board, no additional awards may be granted under this Plan, but previously granted awards (and the authority of the Administrator with respect thereto, including the authority to amend such awards) shall remain outstanding in accordance with their applicable terms and conditions and the terms and conditions of this Plan.

8.6.2 Board Authorization. The Board may, at any time, terminate or, from time to time, amend, modify or suspend this Plan, in whole or in part. No awards may be granted during any period that the Board suspends this Plan.

8.6.3 Stockholder Approval. To the extent then required by applicable law or any applicable listing agency or required under Sections 162, 422 or 424 of the Code to preserve the intended tax consequences of this Plan, or deemed necessary or advisable by the Board, any amendment to this Plan shall be subject to stockholder approval.

8.6.4 Amendments to Awards. Without limiting any other express authority of the Administrator under (but subject to) the express limits of this Plan, the Administrator by agreement or resolution may waive conditions of or limitations on awards to participants that the Administrator in the prior exercise of its

19

discretion has imposed, without the consent of a participant, and (subject to the requirements of Sections 3.2 and 8.6.5) may make other changes to the terms and conditions of awards. Any amendment or other action that would constitute a repricing of an award is subject to the limitations set forth in Section 3.2(g).

8.6.5 Limitations on Amendments to Plan and Awards. No amendment, suspension or termination of this Plan or change of or affecting any outstanding award shall, without written consent of the participant, affect in any manner materially adverse to the participant any rights or benefits of the participant or obligations of the Corporation under any award granted under this Plan prior to the effective date of such change. Changes, settlements and other actions contemplated by Section 7 shall not be deemed to constitute changes or amendments for purposes of this Section 8.6.

8.8.1 Choice of Law. This Plan, the awards, all documents evidencing awards and all other related documents shall be governed by, and construed in accordance with the laws of the State of Delaware.

8.8.2 Severability. If a court of competent jurisdiction holds any provision invalid and unenforceable, the remaining provisions of this Plan shall continue in effect.

8.8.3 Plan Construction.

20

162(m) of the Code) shall be deemed to be intended as performance-based compensation within the meaning of Section 162(m) of the Code unless such committee provides otherwise at the time of grant of the award. It is the further intent of the Corporation that (to the extent the Corporation or one of its Subsidiaries or awards under this Plan may be or become subject to limitations on deductibility under Section 162(m) of the Code) any such awards and any other Performance-Based Awards under Section 5.2 that are granted to or held by a person subject to Section 162(m) will qualify as performance-based compensation or otherwise be exempt from deductibility limitations under Section 162(m).

21

change in the capital structure or business of the Corporation or any Subsidiary, (b) any merger, amalgamation, consolidation or change in the ownership of the Corporation or any Subsidiary, (c) any issue of bonds, debentures, capital, preferred or prior preference stock ahead of or affecting the capital stock (or the rights thereof) of the Corporation or any Subsidiary, (d) any dissolution or liquidation of the Corporation or any Subsidiary, (e) any sale or transfer of all or any part of the assets or business of the Corporation or any Subsidiary, or (f) any other corporate act or proceeding by the Corporation or any Subsidiary. No participant, beneficiary or any other person shall have any claim under any award or award agreement against any member of the Board or the Administrator, or the Corporation or any employees, officers or agents of the Corporation or any Subsidiary, as a result of any such action.

22