AMENDMENT NO. 1 TO AMENDED AND RESTATED SECURITIES HOLDERS AGREEMENT

QuickLinks -- Click here to rapidly navigate through this document

Exhibit 10.4

AMENDMENT NO. 1 TO AMENDED AND RESTATED SECURITIES HOLDERS AGREEMENT

        AMENDMENT NO. 1 (the "Amendment"), to the Amended and Restated Securities Holders Agreement, dated as of June 28, 2000, by and among Acapulco Acquisition Corp. ("Acquisition Corp."), Bruckmann, Xxxxxx, Xxxxxxxx & Co., L.P., Xxxxxx Xxxx Investors II, L.P. and the other investors party thereto (the "Securities Holders Agreement"), is made as of this 28 day of November, 2001.

Background

        A.    Acquisition Corp. has requested that the Securities Holders Agreement be amended upon the terms and conditions contained herein.

        B.    Defined terms used herein but not otherwise defined herein shall have the meanings ascribed to such terms in the Securities Holders Agreement.

Terms

I.    AMENDMENTS

        1.1.    Effective upon the closing (the "Closing") of the issuance and sale of shares of Series C Cumulative Compounding Participating Preferred Stock, par value $.001 per share (the "Series C Preferred Stock") of Acquisition Corp., Paragraph I of the section entitled "Background" set forth in the Securities Holders Agreement is hereby amended in its entirety to read as follows:

"I. As used herein, the term "Preferred Stock" shall mean the Senior Preferred Stock, the Junior Preferred Stock and the Series C Cumulative Compounding Participating Preferred Stock, par value $.001 per share, the term "Common Stock" shall mean the Class A Common Stock and the Class B Common Stock, and the term "Securities" shall mean the Common Stock, the Preferred Stock, and the Warrants held by any party hereto (including New Securities), including shares of Common Stock, Preferred Stock, Warrants and all other securities of Acquisition Corp. (or a successor to Acquisition Corp.) received on account of ownership of the Common Stock, Preferred Stock, or the Warrants, including all securities issued in connection with any merger, consolidation, stock dividend, stock distribution, stock split, reverse stock split, stock combination, recapitalization, reclassification, subdivision, conversion or similar transaction in respect thereof, and all "Maintenance Securities" (as defined in Section 3.4 hereof) received pursuant to an Investor's exercise of his, her or its Preemptive Rights (as defined in Section 3.4 hereof) pursuant to Section 3.4 hereof. A reference to any class of Securities shall be deemed to include reference to all Securities issued in respect thereof."

        1.2.    Effective upon the Closing, the proviso in the last sentence of Section 3.4(a) of the Securities Holders Agreement is hereby amended in its entirety as follows:

"provided, however, that no Options (or any other stock options, restricted stock or similar awards granted pursuant to any stock option or other incentive compensation plan approved by the Board of Directors of Acquisition Corp.) shall be taken into account for purposes of clause (i) and (ii) above in determining such Investor's Percentage Ownership."

        1.3.    Effective upon the Closing, Section 3.4 of the Securities Holders Agreement shall be amended by adding a new Section 3.4(f) immediately after Section 3.4(e), as follows:

"(f)    Notwithstanding anything contained in this Section 3.4 to the contrary, only Investors who have demonstrated to Acquisition Corp.'s reasonable satisfaction that they are "accredited investors" (as such term is defined in Rule 501 promulgated by the Securities and Exchange Commission under the Securities Act) shall have Preemptive Rights under this Section 3.4."

        1.4.    Effective upon the Closing, Section 3.5 of the Securities Holders Agreement shall be deleted in its entirety.

II.    MISCELLANEOUS

        2.1.    The validity, performance, construction and effect of this Amendment shall be governed by and construed in accordance with the internal law of New York, without giving effect to principles of conflicts of law, except to the extent that Delaware law shall be mandatorily applicable. Each party hereto, for itself and its successors and assigns, irrevocably agrees that any suit, action or proceeding arising out of or relating to this Amendment shall be instituted only in the United States District Court for the Southern District of New York, United States of America or in the absence of jurisdiction, the Supreme Court of New York located in New York City and generally and unconditionally accepts and irrevocably submits to the exclusive jurisdiction of the aforesaid courts and irrevocably agrees to be bound by any final judgment rendered thereby from which no appeal has been taken or is available in connection with this Amendment. Each party, for itself and its successors and assigns, irrevocably waives any objection it may have now or hereafter to the laying of the venue of any such suit, action or proceeding, including, without limitation, any objection based on the grounds of forum non conveniens, in the aforesaid courts. Each party for itself and its successors and assigns, irrevocably agrees that all process in any such proceedings in any such court may be effected by mailing a copy thereof by registered or certified mail (or any substantially similar form of mail), postage prepaid, to it at its address set forth in Section 6.6 of the Securities Holders Agreement or at such other address of which the other parties shall have been notified in accordance with the provisions of Section 6.6 of the Securities Holders Agreement, such service being hereby acknowledged by the parties to be effective and binding service in every respect. Nothing shall affect the right to serve process in any other manner permitted by law.

        2.2.    In the event that any provision of this Amendment or the application of any provision hereof is declared to be illegal, invalid or otherwise unenforceable by a court of competent jurisdiction, the remainder of this Amendment shall not be affected except to the extent necessary to delete such illegal, invalid or unenforceable provision unless that provision held invalid shall substantially impair the benefits of the remaining portions of this Amendment.

        2.3.    Except as expressly amended hereby, the Securities Holders Agreement is and shall remain in full force and effect, and no amendment in respect of any term or condition of the Securities Holders Agreement shall be deemed to be an amendment in respect of any other term or condition contained in the Securities Holders Agreement.

        2.4.    This Amendment may be executed in two or more counterparts and by the parties hereto in separate counterparts, each of which when so executed shall be deemed to be an original, and all of which taken together shall constitute one and the same instrument.

[signature page follows]

        IN WITNESS WHEREOF, the parties hereto have executed this Amendment as of the day and year first written above.

		ACAPULCO ACQUISITION CORP.
		By:	/s/ Xxxxxx X. Xxxxxxxx Name: Xxxxxx X. Xxxxxxxx Title: CFO
		BRUCKMANN, XXXXXX, XXXXXXXX & CO., L.P.
		By:	BRS Partners, Limited Partnership, the general partner
		By:	BRSE Associates, Inc., its general partner
		By:	/s/ Xxxxxxx X. Xxxxxxxx Xxxxxxx X. Xxxxxxxx Executive Vice President
		BRUCKMANN, XXXXXX, XXXXXXXX & CO. II L.P.
		By:	BRSE, L.L.C., the general partner
		By:	/s/ Xxxxxxx X. Xxxxxxxx Name: Xxxxxxx X. Xxxxxxxx Title:
		BRUCKMANN, XXXXXX, XXXXXXXX & CO., INC.
		By:	/s/ Xxxxx X. Xxxxxxxx Name: Xxxxx X. Xxxxxxxx Title:
			/s/ Xxxxxx X. Xxxxxx XX Xxxxxx X. Xxxxxx XX
			/s/ Xxxxxxx X. Xxxxxxxx Xxxxxxx X. Xxxxxxxx
			/s/ Xxxxxx Xxxxxxxx Xxxxxx Xxxxxxxx

			/s/ H. Xxxxxx Xxxxxxxx H. Xxxxxx Xxxxxxxx
			/s/ Xxxxx Xxxxx Xxxxx Xxxxx         Xxx Xxxx, XX 00000
			/s/ Xxxx X. Xxxxxxxx Xxxx X. Xxxxxxxx
			/s/ Xxxx X. Xxxxxxx Xxxx X. Xxxxxxx
			/s/ Xxxxxxxx Xxxxxx Xxxxxxxx Xxxxxx
			/s/ Xxxxx Xxxxx Xxxxx Xxxxx
		BCB FAMILY PARTNERS, L.P.
		By:	Xxxxx X. Xxxxxxxxx, General Partner
		By:	/s/ Xxxxx X. Xxxxxxxx Name: Xxxxx X. Xxxxxxxxx Title: General Partner
		NAZ FAMILY PARTNERS. L.P.
		By:	Xxxxx Xxxxx, General Partner
		By:	/s/ Xxxxx Xxxxx Xxxxx Xxxxx General Partner
		XXXXXX XXXX INVESTORS II, L.P.
		By:	FS PRIVATE INVESTMENTS L.L.C., Manager
		By:	/s/ Xxxxx X. Xxxxxxxx Xxxxx X. Xxxxxxxx Managing Member
		FS EMPLOYEE INVESTORS L.L.C.
		By:	FS PRIVATE INVESTMENTS L.L.C., Manager

		By:	/s/ Xxxxx X. Xxxxxxxx Xxxxx X. Xxxxxxxx Managing Member
		FS PARALLEL FUND LP
		By:	FS PRIVATE INVESTMENTS LLC, Manager
		By:	/s/ Xxxxx X. Xxxxxxxx Xxxxx X. Xxxxxxxx Managing Member
			/s/ Xxx X. Xxxxxx Name: Xxx X. Xxxxxx
			/s/ Xxxxx X. Xxxxxx Name: Xxxxx X. Xxxxxx
		BANCBOSTON INVESTMENTS INC.
		By:
		By:	/s/ Xxxxxxx X. Xxxx Name: Xxxxxxx X. Xxxx Title: Director
		CANTERBURY MEZZANINE CAPITAL, L.P.,
		By:	Canterbury Capital, L.L.C., General Partner
		By:	/s/ Xxxxxxx Xxxxxx Name: Xxxxxxx Xxxxxx Title: Member

		CANTERBURY DETROIT PARTNERS, L.P.
		By:	Canterbury Detroit, L.L.C., General Partner
		By:	/s/ Xxxxxxx Xxxxxx Name: Xxxxxxx Xxxxxx Title: Member
		CANTERBURY MEZZANINE CAPITAL II, L.P.
		By:	Canterbury Capital II, L.L.C., its general partner
		By:	/s/ Xxxxxxx Xxxxx Name: Xxxxxxx Xxxxx Title: Member
		BLACKSTONE MEZZANINE PARTNERS L.P.
		By:	Blackstone Mezzanine Associates, L.P., its general partner
		By:	Blackstone Mezzanine Management Associates L.L.C., its general partner
		By:	/s/ Xxxxxxxxx Xxxxxxx Name: Xxxxxxxxx Xxxxxxx Title: Member
		BLACKSTONE MEZZANINE HOLDINGS L.P.
		By:	Blackstone Mezzanine Associates, L.P., its general partner
		By:	Blackstone Mezzanine Management Associates L.L.C., its general partner
		By:	/s/ Xxxxxxxxx Xxxxxxx Name: Xxxxxxxxx Xxxxxxx Title: Member
			/s/ Xxxxxxxxx X. Xxxxxxx Name: Xxxxxxxxx X. Xxxxxxx
			/s/ Xxxxxxx X. Xxxxxxxxxx Name: Xxxxxxx X. Xxxxxxxxxx
			/s/ Xxxxxxx X. Xxxxxxx Name: Xxxxxxx X. Xxxxxxx

/s/ Xxxx X. Xxxxxx Name: Xxxx X. Xxxxxx

/s/ Xxxxxx X. Xxxxxx Name: Xxxxxx X. Xxxxxx

/s/ Xxxxxx Xxxxxxxx Name: Xxxxxx Xxxxxxxx

/s/ Xxxxx X. Xxxx Name: Xxxxx X. Xxxx

/s/ Xxxxxxx Xxxxx Xxxxxxxx Name: Xxxxxxx Xxxxx-Xxxxxxxx

/s/ Xxxx X. Xxxxxxx Name: Xxxx X. Xxxxxxx

/s/ Xxxxxxxxx X. Xxxxx, Xx. Name: Xxxxxxxxx X. Xxxxx, Xx.

/s/ Xxxxx X. Xxxxxxxx Name: Xxxxx X. Xxxxxxxx

/s/ Xxxxxxx X. Xxxxxx Name: Xxxxxxx X. Xxxxxx

/s/ Xxxxxxxx X. Xxxxx Name: Xxxxxxxx X. Xxxxx

/s/ Xxxxxx X. Broceaux Name: Xxxxxx X. Broceaux

/s/ Xxxxxx Xxxx Name: Xxxxxx Xxxx

/s/ Xxx Xxxxx Name: Xxx Xxxxx

/s/ Xxxxxxx Xxxxxxx Name: Xxxxxxx Xxxxxxx

/s/ Xxxxxxx Xxxxxx Name: Xxxxxxx Xxxxxx

/s/ Xxxxxx Xxxxxxxxx Name: Xxxxxx Xxxxxxxxx

/s/ Xxxxxx Xxxxx Name: Xxxxxx Xxxxx

/s/ Xxxxxx Xxxxxxx Name: Xxxxxx Xxxxxxx

/s/ Xxxx X' Xxxxx Name: Xxxx X'Xxxx

/s/ Xxxxxx Xxxxxxxx Name: Xxxxxx Xxxxxxxx

/s/ Xxxxx Xxxxxxx Name: Xxxxx Xxxxxxx

/s/ Xxxxxxx Xxxx Name: Xxxxxxx Xxxx

/s/ Xxxxxx Xxxxxxxxxx Name: Xxxxxx Xxxxxxxxxx

Xxxxxxx Xxxxxxxx and
Xxxxxxxxx Xxxxxxxx, Co-trustees
of the Xxxxxxxx Living Trust
dated 1/3/97

/s/ Xxxxxxxxx Xxxxxxxx Xxxxxxxxx Xxxxxxxx

/s/ Xxxxxxx Xxxxxxxx Xxxxxxx Xxxxxxxx

/s/ Xxxxx Xxxxx Xxxxx Xxxxx

/s/ Xxxxx Xxxx Xxxxx Xxxx

/s/ Xxxxxxxxx Xxxxxx Xxxxxxxxx Xxxxxx

/s/ Xxxx Xxxxx Xxxx Xxxxx

/s/ Xxxxx Xxxxxx Xxxxx Xxxxxx

/s/ Xxxxxx Xxxxxxx Xxxxxx Xxxxxxx

/s/ Xxxx Xxxxxxxxx Xxxx Xxxxxxxxx

/s/ Xxxxxxx Xxxxxxx Xxxxxxx Xxxxxxx

/s/ Xxxxx Xxxxxx Xxxxx Xxxxxx

/s/ Xxxx Xxxxxx Xxxx Xxxxxx

/s/ Xxxxxx Xxxxxxxxx Xxxxxx Xxxxxxxxx

/s/ Xxxxx Xxxxxx Xxxxx Xxxxxx

/s/ Xxxxx Xxxxx Xxxxx Xxxxx

/s/ Xxxx Xxxxxxxx Xxxx Xxxxxxxx

QuickLinks

Exhibit 10.4 Amendments No. 1 to Amended and Restated Securities Holders Agreement, dated as of November 28, 2001