FIRST AMENDMENT TO AMENDED AND RESTATED EMPLOYMENT AGREEMENT DATED MARCH 28, 2005 BETWEEN AFC ENTERPRISES, INC. (THE “COMPANY”) AND ALLAN J. TANENBAUM (“EMPLOYEE”)

Exhibit 10.58

FIRST AMENDMENT TO AMENDED AND RESTATED EMPLOYMENT
AGREEMENT DATED MARCH 28, 2005 BETWEEN
AFC ENTERPRISES, INC. (THE “COMPANY”)
AND
▇▇▇▇▇ ▇. ▇▇▇▇▇▇▇▇▇ (“EMPLOYEE”)

     WHEREAS, Employee and the Company are parties to an Amended and Restated Employment Agreement dated as of June 28, 2004, (the “Employment Agreement”) governing the terms and conditions of Employee’s employment with the Company; and

     WHEREAS, the Company and Employee desire to amend certain provisions of the Employment Agreement;

     NOW, THEREFORE, in consideration of the promises and mutual covenants contained herein and for other good and valuable consideration, the parties agree as follows:

     1.       Section 8.03 of the Employment Agreement is hereby deleted in its entirety and the following new Section 8.03 is inserted in lieu thereof:

8.03    Termination by the Company for other than Death or Disability or for Cause. The Company may terminate Employee’s employment hereunder without cause at any time, upon written notice. If upon expiration of the term of this Agreement or if Employee’s employment is terminated by the Company prior to the expiration of the term of this Agreement without cause or other than (a) by reason of Employee’s death or Disability or (b) for Cause, the Company shall pay or provide to Employee, in lieu of all other amounts payable hereunder or benefits to be provided hereunder, the following:

(i) a payment equal to the sum of one (1) times Employee’s Base Salary at the time of termination;

(ii) a payment equal to one (1) times Employee’s Target Incentive Pay for the year in which such termination occurs (or, if no Target Incentive Pay has been designated for such year, then the Target Incentive Pay for the last year in which it was designated prior to such termination);

(iii) if the Employee’s employment is terminated pursuant to this Section 8.03 prior to August 31, 2005, a payment equal to (a) a prorated portion of the sum of the amounts described in clauses (i) and (ii) above based on the proportion that the number of days

from January 1 in the year of such termination through and including August 31, 2005 bears to the total number of days in the year of termination less any amount of Employee’s Base Salary and Target Incentive Pay for the 2005 fiscal year that that has been previously paid to Employee (it being understood that the amount described in this clause (iii) shall be in addition to and not in lieu of, the payments described in clauses (i) and (ii) above and it also being understood that the payment described in this clause (iii) shall be in full satisfaction and in lieu of any entitlement by the Employee under the Company’s Target Incentive Plan), plus (b) an amount equal to the payment described in Section 9.02 of this Agreement; or

(iv) if the Employee’s employment is terminated pursuant to this Section 8.03 on or after August 31, 2005, a payment equal to a prorated portion of the sum of the amounts described in clauses (i) and (ii) above based on the proportion that the number of days from January 1 in the year of such termination through and including the date of termination bears to the total number of days in the year of termination less any amount of Employee’s Base Salary and Target Incentive Pay for the year in which the termination occurs that that has been previously paid to Employee (it being understood that the amount described in this clause (iv) shall be in addition to and not in lieu of, the payments described in clauses (i) and (ii) above and it also being understood that the payment described in this clause (iii) shall be in full satisfaction and in lieu of any entitlement by the Employee under the Company’s Target Incentive Plan); and

(v) the acceleration of any unvested rights of Employee under any stock options or other equity incentive programs such that they shall immediately vest under the terms of such plans.

As a condition precedent to the requirement of Company to make such payments or grant such accelerated vesting, Employee shall not be in breach of his obligations under Section 10 hereof and Employee shall execute and deliver to Company a general release in favor of the Company in substantially the same form as the general release then contained in the latest Severance Agreement being used by the Company.

Any Payments required to be made under this Section 8.03 shall be made to Employee within thirty (30) days after the date of Employee’s termination of employment.

     3.       Section 9.02 of the Employment Agreement is deleted in its entirety and the following new Section 9.02 is inserted in lieu thereof.

9.02    Stay Bonus

If Employee is employed by the Company on August 31, 2005, then the Company shall pay to Employee in a lump sum payment on August 31, 2005 a stay bonus equal to the sum of the amounts described in (a) and (b) below (it being understood that this bonus will be payable to Employee if his employment is terminated by the Company on August 31, 2005):

(a) sixty-six and two-thirds percent (66 2/3%) of Employee’s Base Salary as in effect on August 31, 2005; and

(b) a payment equal to sixty-six and two-thirds percent (66 2/3%) of Employee’s Target Incentive Pay for the fiscal year 2005.

     4.       The Employment Agreement, as amended hereby, is hereby reaffirmed and restated herein by the undersigned, and said Employment Agreement is hereby incorporated herein by reference as fully as if set forth in its entirety in this First Amendment.

     IN WITNESS WHEREOF, the Company has caused this Amendment to be executed and Employee has hereunto set his hand this 28th day of March, 2005, effective as of January 1, 2005.