<PAGE>

                                                                    Exhibit 4.53
================================================================================


                                 COMMON STOCK
                               WARRANT AGREEMENT

                                  Dated as of

                                 June 29, 2001

                                    between

                NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.

                                      and

                     STATE STREET BANK AND TRUST COMPANY,

                               as Warrant Agent



                              50,000 Warrants for

                                Common Stock of

                NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.

                          ___________________________




================================================================================
<PAGE>

                               TABLE OF CONTENTS

<TABLE>
<CAPTION>
                                                                                                    Page
                                                                                                    ----
<S>                                                                                                 <C>
ARTICLE 1    DEFINITIONS............................................................................  1

     SECTION 1.01.       Definitions................................................................  1

     SECTION 1.02.       Other Definitions..........................................................  3

     SECTION 1.03.       Rules of Construction......................................................  3

ARTICLE 2    WARRANT CERTIFICATES...................................................................  4

     SECTION 2.01.       Form and Dating............................................................  4

     SECTION 2.02.       Execution..................................................................  4

     SECTION 2.03.       Warrant Register...........................................................  4

     SECTION 2.04.       Transfer and Exchange......................................................  4

     SECTION 2.05.       Replacement Certificates...................................................  6

     SECTION 2.06.       Cancellation...............................................................  6

     SECTION 2.07.       The Warrant Agent..........................................................  6

ARTICLE 3    EXERCISE TERMS.........................................................................  7

     SECTION 3.01.       Exercise Price.............................................................  7

     SECTION 3.02.       Exercise Periods...........................................................  7

     SECTION 3.03.       Expiration.................................................................  7

     SECTION 3.04.       Manner of Exercise.........................................................  8

     SECTION 3.05.       Issuance of Warrant Shares.................................................  8

     SECTION 3.06.       Fractional Warrant Shares..................................................  8

     SECTION 3.07.       Reservation of Warrant Shares..............................................  9

     SECTION 3.08.       Compliance with Law........................................................  9

ARTICLE 4    TRANSFERABILITY........................................................................  9

     SECTION 4.01.       Permitted Transfers........................................................  9

     SECTION 4.02.       Legend.....................................................................  9

     SECTION 4.03.       Other Limitations.......................................................... 10

ARTICLE 5    ANTIDILUTION PROVISIONS................................................................ 10

     SECTION 5.01.       Changes in Common Stock.................................................... 10

     SECTION 5.02.       Cash Dividends and Other Distributions..................................... 11

     SECTION 5.03.       Rights Issue, etc. ........................................................ 11

     SECTION 5.04.       Combination; Liquidation................................................... 12
</TABLE>

                                      -i-

<PAGE>

                              TABLE OF CONTENTS
                                  (continued)

<TABLE>
<CAPTION>
                                                                                                    Page
                                                                                                    ----
     <S>                                                                                            <C>
     SECTION 5.05.       Tender Offers; Exchange Offers............................................. 13

     SECTION 5.06.       Other Events............................................................... 13

     SECTION 5.07.       Superseding Adjustment..................................................... 13

     SECTION 5.08.       Minimum Adjustment......................................................... 13

     SECTION 5.09.       Notice of Adjustment....................................................... 14

     SECTION 5.10.       Adjustment to Warrant Certificate.......................................... 14

ARTICLE 6    MISCELLANEOUS.......................................................................... 14

     SECTION 6.01.       Persons Benefiting......................................................... 14

     SECTION 6.02.       Rights of Holders.......................................................... 14

     SECTION 6.03.       Amendment.................................................................. 15

     SECTION 6.04.       Notices.................................................................... 15

     SECTION 6.05.       Governing Law.............................................................. 16

     SECTION 6.06.       Successors................................................................. 16

     SECTION 6.07.       Multiple Originals......................................................... 16

     SECTION 6.08.       Table of Contents.......................................................... 16

     SECTION 6.09.       Severability............................................................... 16
</TABLE>

                                     -ii-
<PAGE>

     WARRANT AGREEMENT, dated as of June 29, 2001 (this "Agreement"), between
                                                         ---------
NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC., a Delaware corporation (the
"Company"), and STATE STREET BANK AND TRUST COMPANY, as Warrant Agent (the
 -------
Warrant Agent"), on behalf of the warrant holders (the "Holders").
-------------                                           -------

     WHEREAS, pursuant to the terms of the Exchange Offer, the Company desires
to issue up to 50,000 warrants described herein (the "Warrants"), entitling the
                                                      --------
Holders to purchase an aggregate of up to 2,500 shares of the Company's Class A
Common Stock, par value $0.01 per share (the "Class A Common Stock") and up to
                                              --------------------
47,500 shares of the Company's Class B Common Stock, par value $0.01 per share
(the "Class B Common Stock" and, together with the Class A Common Stock, the
      --------------------
"Common Stock").
 ------------

     NOW, THEREFORE, the parties hereto agree as follows:

                                   ARTICLE 1

                                  DEFINITIONS

     SECTION 1.01. Definitions. Unless otherwise defined herein, the following
                   -----------
terms shall have the following meanings.

     "Agreement" is defined in the recital.
      ---------

     "Board" means the Board of Directors of the Company or any committee
      -----
thereof duly authorized to act on behalf of such Board of Directors.

     "Business Day" means a day other than a Saturday, Sunday or other day on
      ------------
which commercial banks in New York City, New York or Boston, Massachusetts are
authorized or required by law to close.

     "Cashless Exercise Ratio" means a fraction, the numerator of which is the
      -----------------------
Current Market Value per share of Common Stock on the date of exercise less the
Exercise Price per share as of the date of exercise and the denominator of which
is the Current Market Value per share of the Common Stock on the date of
exercise.

     "Certificate of Incorporation" means the Certificate of Incorporation of
      ----------------------------
the Company, as in effect on the date hereof, as the same may be amended,
restated, or amended and restated from time to time.

     "Class A Common Stock" is defined in the recital.
      --------------------

     "Class B Common Stock" is defined in the recital.
      --------------------

     "Combination" means an event in which the Company consolidates with, merges
      -----------
with or into, sells all or substantially all its property and assets to another
Person or voluntarily or involuntarily liquidates, dissolves or winds-up its
affairs and businesses.
<PAGE>

     "Common Stock" is defined in the recital.
      ------------

     "Company" is defined in the recital.
      -------

     "Current Market Value" means, with respect to the Common Stock at any date,
      --------------------
the average of the daily closing prices on the exchange or market specified
below for the shorter of (i) the 20 consecutive trading days ending on the last
full trading day on the exchange or market specified below prior to the time of
determination and (ii) the period commencing on the date after the first public
announcement of the issuance, sale, distribution or granting in question and
ending on such last full trading day prior to the time of determination. The
term "time of determination" as used in this Agreement is the time and date of
the earlier to occur of (A) the date as of which the Current Market Value is to
be computed and (B) the last full trading day on such exchange or market before
the commencement of "ex-dividend" trading in the Common Stock relating to the
event giving rise to the adjustment described above. The closing price for any
day is the last reported sale price regular way or, if no such reported sale
takes place on such day, the average of the closing bid and asked prices regular
way for such day, in each case (1) on the principal national securities exchange
on which the shares of Common Stock are listed or to which such shares are
admitted to trading or (2) if the Common Stock is not listed or admitted to
trading on a national securities exchange, in the over-the-counter market as
reported by the NASDAQ or (3) if the common stock is not listed on NASDAQ, as
furnished by two members of the NASD selected from time to time in good faith by
the Board for that purpose. In the absence of all of the foregoing, or if for
any other reason the Current Market Value cannot be determined under the other
terms of this Agreement the Current Market Value shall be the fair market value
thereof as determined in good faith by the Board.

     "Exchange Act" means the Securities Exchange Act of 1934, as amended.
      ------------

     "Exchange Offer" means the exchange offer by which the Company has offered
      --------------
to exchange the outstanding Senior Notes of AmeriKing, Inc. for the Company's
Senior Notes and units consisting of Senior PIK Notes and Warrants.

     "Holder" is defined in the first recital and includes each duly registered
      ------
holder of a Warrant under the terms of this Warrant Agreement.

     "NASDAQ" means the National Association of Securities Dealers, Inc.
      ------
Automated Quotation System or any comparable system.

     "Officer" means the Chairman of the Board, the President, any Vice
      -------
President, the Treasurer or the Secretary of the Company.

     "Person" means an individual, partnership, corporation, limited liability
      ------
company, business trust, joint stock company, trust, unincorporated association,
joint venture, governmental agency or  authority or other entity of whatever
nature.

     "Registration Rights Agreement" means the Registration Rights Agreement,
      -----------------------------
dated as of June 29, 2001, with respect to the Senior PIK Notes.

                                      -2-
<PAGE>

     "SEC" means the Securities and Exchange Commission.
      ---

     "Securities Act" means the Securities Act of 1933.
      --------------

     "Senior PIK Notes" means the 13% pay in kind Senior PIK Notes due May 2008
      ----------------
issued pursuant to the Exchange Offer.

     "Senior Notes" means the 10.75% Senior Notes due November, 2007 issued
      ------------
pursuant to the Exchange Offer.

     "Transfer Restricted Securities" means the Warrants and the Warrant Shares
      ------------------------------
issued to Holders upon exercise of the Warrants, whether or not such exercise
has been effected. Each such security shall cease to be a Transfer Restricted
Security when (i) it has been disposed of pursuant to a registration statement
of the Company filed with the SEC and declared effective by the SEC that covers
the disposition of such Transfer Restricted Security, (ii) it has been
distributed pursuant to Rule 144 (or any similar provisions under the Securities
Act then in effect) or (iii) it has been otherwise transferred and may be resold
without registration under the Securities Act.

     "Warrant Agent" is defined in the recital.
      -------------

     "Warrants" is defined in the recital.
      --------

     "Warrant Shares" means the shares of Class A Common Stock and Class B
      --------------
Common Stock received, or issued and received, as the case may be, upon exercise
of the Warrants.

     SECTION 1.02. Other Definitions. The following terms are defined within
                   -----------------
this Agreement.

                                                       Defined
              Term                                    in Section
              ----                                    ----------
              "Cashless Exercise"................        3.04
               -----------------
              "Exercise Price"...................        3.01
               --------------
              "Expiration Date"..................        3.02
               ---------------
              "QIB"..............................        2.04(b)
               ---
              "Registrar"........................        3.07
               ---------
              "Successor Company"................        5.04(a)
               -----------------
              "Transfer Agent"...................        3.05
               --------------
              "Warrant Certificate"..............        2.01
               -------------------
              "Warrant Register".................        2.03
               ----------------

     SECTION 1.03. Rules of Construction. Unless the text otherwise requires:
                   ---------------------

        (i)  a term has the meaning assigned to it;

        (ii) an accounting term not otherwise defined has the meaning assigned
     to it in accordance with generally accepted accounting principles as in
     effect from time to time;

                                      -3-
<PAGE>

        (iii)  "or" is not exclusive;

        (iv)   "including" means including, without limitation; and

        (v)    words in the singular include the plural and words in the plural
     include the singular.

                                   ARTICLE 2

                             WARRANT CERTIFICATES

     SECTION 2.01. Form and Dating. The Warrants shall be issued in
                   ---------------
substantially the form of the certificate annexed hereto as Exhibit A (a
                                                            ---------
"Warrant Certificate"), which Exhibit is hereby incorporated in and expressly
 -------------------
made a part of this Agreement. The Warrant Certificate may have notations,
legends or endorsements required by law, stock exchange rule, agreements to
which the Company is subject, if any, or usage (provided that any such notation,
legend or endorsement is in a form acceptable to the Company) and shall bear the
legend required by Section 4.02. Each Warrant Certificate shall be dated the
                   ------------
date of its countersignature. The terms of the Warrants set forth in Exhibit A
                                                                      ---------
are part of the terms of this Agreement.

     SECTION 2.02. Execution. One Officer shall sign each Warrant Certificate on
                   ---------
behalf of the Company by manual or facsimile signature. The Company's seal shall
be impressed, affixed, imprinted or reproduced on the Warrant Certificate and
may be in facsimile form.

     SECTION 2.03. Warrant Register. The Warrant Agent shall keep a register
                   ----------------
("Warrant Register") of the Warrant Certificates and of their transfer and
  ----------------
exchange, a copy of which shall be provided to any Holder upon demand. The
Warrant Register shall show the names and addresses of the respective Holders
and the date and number of Warrants evidenced on the face of each of the Warrant
Certificates. The Warrant Agent may deem and treat the Person in whose name a
Warrant Certificate is registered as the absolute owner of such Warrant
Certificate for all purposes whatsoever and the Warrant Agent shall not be
affected by notice to the contrary.

     SECTION 2.04. Transfer and Exchange. (a) Transfer and Exchange of
                   ---------------------      ------------------------
Warrants. When any Warrant Certificate is presented to the Warrant Agent with a
request to register the transfer of Warrants represented by such Warrant or to
exchange such Warrant Certificate for Warrant Certificates representing an equal
number of Warrants of other authorized denominations, the Warrant Agent shall,
so long as such transfer or exchange is not prohibited hereunder, promptly
register the transfer or make the exchange as requested if its reasonable
requirements for such transaction are met; provided, however, that any Warrant
                                           --------  -------
surrendered for transfer or exchange:

          (i)  shall be duly endorsed or accompanied by a written instrument of
     transfer in form reasonably satisfactory to the Warrant Agent and duly
     executed by the Holder thereof or his attorney duly authorized in writing;
     and

          (ii) in the case of any Warrant that is a Transfer Restricted
     Security, shall be accompanied by the following additional information and
     documents:

                                      -4-
<PAGE>

               (A)  a certificate from such Holder in substantially the form of
          Exhibit B hereto certifying that:
          ---------

                    (1)  such security is being delivered for registration in
               the name of such Holder without transfer;

                    (2)  such security is being transferred to the Company;

                    (3)  such security is being transferred pursuant to an
               effective registration statement under the Securities Act; or

                    (4)  such security is being transferred (w) to a "qualified
               institutional buyer" ("QIB") as defined in Rule 144A under the
                                      ---
               Securities Act pursuant to such Rule 144A, (x) in an offshore
               transaction in accordance with Rule 904 under the Securities Act,
               (y) in a transaction meeting the requirements of Rule 144 under
               the Securities Act or (z) pursuant to any available exemption
               from the registration requirements of the Securities Act; and

               (B)  in the case of any transfer described under clause
          (A)(4)(x), (y) or (z), evidence reasonably satisfactory to the Warrant
          Agent as to compliance with the restrictions set forth in the legend
          in Section 4.02.
             ------------

     (b)  Obligations with Respect to Transfers and Exchanges of Warrants. In
          ---------------------------------------------------------------
furtherance of all eligible transfers and exchanges, the Company shall execute
Warrant Certificates as required pursuant to the provisions of this Section
                                                                    -------
2.04.
----

          (i)   All Warrants issued upon any registration of transfer or
     exchange of Warrants shall be the valid obligations of the Company,
     entitled to the same benefits under this Agreement, as the Warrants
     surrendered upon such registration of transfer or exchange.

          (ii)  Prior to due presentment for registration of transfer of any
     Warrant, the Warrant Agent may deem and treat the Person in whose name any
     Warrant is registered on the Warrant Register as the absolute owner of such
     Warrant and the Warrant Agent shall not be affected by notice to the
     contrary.

          (iii) No service charge shall be made to a Holder for any registration
     of transfer or exchange upon surrender of any Warrant Certificate at the
     office of the Warrant Agent maintained for that purpose. However, the
     Company may require payment of a sum sufficient to cover any tax or other
     governmental charge that may be imposed in connection with any registration
     of transfer or exchange of Warrant Certificates.

          (iv)  Upon any sale or transfer of Warrants pursuant to an effective
     registration statement under the Securities Act or pursuant to an opinion
     of counsel reasonably satisfactory to the Warrant Agent that no legend is
     required, the Company shall permit

                                      -5-
<PAGE>

     the Holder thereof to exchange Warrant Certificates for other Warrant
     Certificates that do not bear the legend set forth in Section 4.02 and
                                                           ------------
     rescind any restriction on the transfer of such Warrants.

     SECTION 2.05. Replacement Certificates. If a mutilated Warrant Certificate
                   ------------------------
is surrendered to the Warrant Agent or if the Holder of a Warrant Certificate
claims that the Warrant Certificate has been lost, destroyed or wrongfully
taken, the Company shall issue a replacement Warrant Certificate if the
reasonable requirements of Section 8-405 of the Uniform Commercial Code as in
effect in the State of New York are met. If required by the Company, such Holder
shall furnish an indemnity sufficient in the judgment of the Company to protect
the Company from any loss which it may suffer if a Warrant Certificate is
replaced. The Company may charge the Holder for its expenses in replacing a
Warrant Certificate. Every replacement Warrant Certificate is a separate
obligation of the Company.

     SECTION 2.06. Cancellation. (a) In the event the Company shall purchase or
                   ------------
otherwise acquire Warrants, the same shall thereupon immediately be canceled by
the Company.

     (b)  The Warrant Agent and no one else shall cancel and destroy all Warrant
Certificates surrendered for transfer, exchange, replacement, exercise or
cancellation. The Company shall not issue new Warrant Certificates to replace
Warrant Certificates to the extent they evidence Warrants which have been
exercised or Warrants which the Company has purchased or otherwise acquired.

     SECTION 2.07. The Warrant Agent.
                   -----------------

     (a)  The Warrant Agent (i) shall be obligated only for the performance of
such duties as are expressly and specifically set forth in this Agreement on its
part to be performed, each of which is ministerial (and shall not be construed
to be fiduciary) in nature, and no implied duties or obligations of any kind
shall be read into this Agreement against or on the part of the Warrant Agent,
(ii) shall not be obligated to take any legal or other action hereunder which
might in its judgment involve or cause it to incur any expense or liability
unless it shall have been furnished with acceptable indemnification, (iii) may
rely on and shall be protected in acting or refraining from acting upon any
written notice, instruction, instrument, statement, certificate, request or
other document furnished to it hereunder and believed by it to be genuine and to
have been signed or presented by the proper person, and shall have no
responsibility for making inquiry as to or determining the genuineness, accuracy
or validity thereof, or of the authority of the person signing or presenting the
same, and (iv) may consult counsel satisfactory to it, including in-house
counsel, and the opinion or advice of such counsel in any instance shall be full
and complete authorization and protection in respect of any action taken,
suffered or omitted by it hereunder in good faith and in accordance with the
opinion or advice of such counsel.

     (b)  The Warrant Agent shall not be liable to anyone for any action taken
or omitted to be taken by it hereunder except in the case of the Warrant Agent's
gross negligence or willful misconduct in breach of the terms of this Agreement.
In no event shall the Warrant Agent be liable for indirect, punitive, special or
consequential damage or loss (including but not limited to lost profits)
whatsoever, even if the Warrant Agent has been informed of the likelihood of
such loss or damage and regardless of the form of action.

                                      -6-
<PAGE>

     (c)  The Warrant Agent shall have no more or less responsibility or
liability on account of any action or omission of any book-entry depository,
securities intermediary or other agent employed by the Warrant Agent than any
such book-entry depository, securities intermediary or other agent has to the
Warrant Agent, except to the extent that such action or omission of any book-
entry depository, securities intermediary or other agent was caused by the
Warrant Agent's own gross negligence or willful misconduct in breach of this
Agreement.

     (d)  The Company agrees (i) to pay or reimburse the Warrant Agent for its
reasonable and documented attorney's fees and expenses incurred in connection
with the preparation of this Agreement and (ii) to pay the Warrant Agent's
compensation for its normal services hereunder in accordance with the fee
schedule attached hereto as Exhibit D and made a part hereof.

     (e)  The Company agrees to reimburse the Warrant Agent on demand for all
reasonable and documented costs and expenses incurred in connection with the
administration of this Agreement or the performance or observance of its duties
hereunder which are in excess of its compensation for normal services hereunder,
including without limitation, payment of any reasonable and documented legal
fees and expenses incurred by the Warrant Agent in connection with resolution of
any claim by any party hereunder.

     (f)  The Company covenants and agrees to indemnify the Warrant Agent (and
its directors, officers and employees) and hold it (and such directors, officers
and employees) harmless from and against any loss, liability, damage, cost and
expense of any nature incurred by the Warrant Agent arising out of or in
connection with this Agreement or with the administration of its duties
hereunder, including but not limited to reasonable and documented attorney's
fees and other costs and expenses of defending or preparing to defend against
any claim of liability unless and except to the extent such loss, liability,
damage, cost and expense shall be caused by the Warrant Agent's gross
negligence, or willful misconduct. The foregoing indemnification and agreement
to hold harmless shall survive the termination of this Agreement.

                                   ARTICLE 3

                                EXERCISE TERMS

     SECTION 3.01. Exercise Price. Each Warrant shall entitle the Holder
                   --------------
thereof, subject to adjustment pursuant to the terms of this Agreement, to
purchase 0.05 shares of Class A Common Stock and 0.95 shares of Class B Common
Stock for an exercise price of $0.01 (the "Exercise Price").
                                           --------------

     SECTION 3.02. Exercise Periods. Subject to the terms and conditions set
                   ----------------
forth herein, no Warrant shall be exercisable at any time that is after the
first to occur of any described in Section 3.03 ("Expiration Date"); provided,
                                                  ---------------    --------
however, upon an Initial Public Offering, each Warrant shall be deemed to have
-------
been automatically exercised pursuant to a Cashless Exercise.

     SECTION 3.03. Expiration. A Warrant shall terminate and become void upon
                   ----------
the first to occur of the following events: (i) as of the time and date such
Warrant is exercised, (ii) the maturity of the Senior PIK Notes, (iii) upon an
Initial Public Offering.

                                      -7-
<PAGE>

     SECTION 3.04. Manner of Exercise. Warrants may be exercised upon (i) notice
                   ------------------
to the Warrant Agent and surrender to the Warrant Agent of the Warrant
Certificates, together with the form of election to purchase Common Stock (in
the form of Exhibit C hereto) duly completed and signed by the Holder thereof
            ---------
and (ii) payment to the Company of the Exercise Price for the number of Warrant
Shares in respect of which such Warrant is then exercised. Such payment shall be
made (i) in cash or by certified or official bank check payable to the order of
the Company or by wire transfer of funds to an account designated by the Company
for such purpose or (ii) by the surrender (which surrender shall be evidenced by
cancellation of the number of Warrants represented by any Warrant Certificate
presented in connection with a Cashless Exercise) of a Warrant or Warrants
(represented by one or more relevant Warrant Certificates), and without the
payment of the Exercise Price in cash, in exchange for the issuance of such
number of shares of Common Stock equal to the product of (1) the number of
shares of Common Stock for which such Warrant is then being nominally exercised
if payment of the Exercise Price as of the date of exercise was being made in
cash and (2) the Cashless Exercise Ratio. An exercise of a Warrant through the
surrender of Warrants in lieu of cash is herein called a "Cashless Exercise".
                                                          -----------------
All provisions of this Agreement shall be applicable with respect to an exercise
of a Warrant pursuant to a Cashless Exercise for less than the full number of
Warrants represented by a Warrant Certificate. The rights represented by the
Warrants shall be exercisable at the election of the Holders thereof either in
full at any time or from time to time in part and in the event that a Warrant
Certificate is surrendered for exercise in respect of less than all the Warrant
Shares purchasable on such exercise a new Warrant Certificate exercisable for
the remaining Warrant Shares will be issued.

     SECTION 3.05. Issuance of Warrant Shares. Subject to Section 2.04, upon the
                   --------------------------             ------------
surrender of Warrant Certificates and payment of the per share Exercise Price,
as set forth in Section 3.04, the Company shall issue or, if appointed, cause a
                ------------
transfer agent for the Common Stock (the "Transfer Agent") to countersign and
                                          --------------
deliver to or upon the written order of the Holder and in such name or names as
the Holder may designate, a certificate or certificates for the number of full
Warrant Shares so purchased upon the exercise of such Warrants or other
securities or property to which it is entitled, registered or otherwise to the
Person or Persons entitled to receive the same, together with cash as provided
in Section 3.06 in respect of any fractional Warrant Shares otherwise issuable
   ------------
upon such exercise. Such certificate or certificates shall be deemed to have
been issued and any Person so designated to be named therein shall be deemed to
have become a holder of record of such Warrant Shares as of the date of the
surrender of such Warrant Certificates and payment of the per share Exercise
Price.

     SECTION 3.06. Fractional Warrant Shares. The Company shall not be required
                   -------------------------
to issue fractional Warrant Shares beyond two decimal places on the exercise of
Warrants. If more than one Warrant shall be exercised in full at the same time
by the same Holder, the number of Warrant Shares which shall be issuable upon
such exercise shall be computed on the basis of the aggregate number of Warrant
Shares purchasable pursuant thereto. If any fraction of a Warrant Share beyond
two decimal places would, except for the provisions of this Section 3.06, be
                                                            ------------
issuable on the exercise of any Warrant (or specified portion thereof), the
Company shall pay an amount in cash equal to the Current Market Value for one
Warrant Share on the date the Warrant is exercised, multiplied by such fraction,
rounded up to the nearest whole cent.

                                      -8-
<PAGE>

     SECTION 3.07. Reservation of Warrant Shares. The Company shall at all times
                   -----------------------------
keep reserved out of its authorized shares of capital stock a number of shares
of Class A Common Stock and Class B Common Stock sufficient to provide for the
exercise of all outstanding Warrants. The registrar for the Common Stock (the
"Registrar") shall at all times until all Warrants have been exercised, deemed
 ---------
to have been exercised or canceled, reserve such number of authorized shares as
shall be required for such purpose. The Company will keep a copy of this
Agreement on file at the chief executive offices of the Company or, if
appointed, with the Transfer Agent. All Warrant Shares which may be issued upon
exercise of Warrants shall, upon issue, be fully paid and nonassessable. The
Company will supply the Transfer Agent, if appointed, with duly executed stock
certificates for such purpose and will itself provide or otherwise make
available any cash which may be payable as provided in Section 3.06. The Company
                                                       ------------
will furnish to such Transfer Agent a copy of all notices of adjustments and
certificates related thereto transmitted to each Holder.

     SECTION 3.08. Compliance with Law. If any shares of Common Stock required
                   -------------------
to be reserved for purposes of exercise of Warrants require, under any other
Federal or state law or applicable governing rule or regulation of any national
securities exchange, registration with or approval of any governmental
authority, or listing on any such national securities exchange before such
shares may be issued upon exercise, the Company will cause such shares to be
duly registered or approved by such governmental authority.

                                   ARTICLE 4

                                TRANSFERABILITY

     SECTION 4.01. Permitted Transfers. The Warrants and Warrant Shares will be
                   -------------------
attached to and may be transferred only with the pro rata portion of the Senior
PIK Notes until the earlier to occur of (i) the effective date of the earliest
registration statement referred to in Section 5 of the Registration Rights
Agreement or (ii) the effective date of a registration statement relating to the
registration for resale of the shares of the Warrant Shares.

     SECTION 4.02. Legend. Except for Warrant Certificates delivered pursuant to
                   ------
Section 2.04(b)(iv) of this Agreement, each Warrant Certificate and each
-------------------
certificate representing the Warrant Shares shall bear a legend substantially as
follows:

     "THE WARRANTS AND THE WARRANT SHARES (THE "SECURITIES") EVIDENCED HEREBY
     WERE ORIGINALLY ISSUED IN A TRANSACTION EXEMPT FROM REGISTRATION UNDER
     SECTION 5 OF THE UNITED STATES SECURITIES ACT OF 1933 (THE "SECURITIES
     ACT"), AND THE SECURITY EVIDENCED HEREBY MAY NOT BE OFFERED, SOLD OR
     OTHERWISE TRANSFERRED IN THE ABSENCE OF SUCH REGISTRATION OR AN APPLICABLE
     EXEMPTION THEREFROM. EACH PURCHASER OF THE SECURITY EVIDENCED HEREBY IS
     HEREBY NOTIFIED THAT THE SELLER MAY BE RELYING ON THE EXEMPTION FROM THE
     PROVISIONS OF SECTION 5 OF THE SECURITIES ACT PROVIDED BY RULE 144A
     THEREUNDER. THE HOLDER OF THE SECURITY EVIDENCED HEREBY AGREES FOR THE

                                      -9-
<PAGE>

     BENEFIT OF THE COMPANY THAT (A) SUCH SECURITY MAY BE RESOLD, PLEDGED OR
     OTHERWISE TRANSFERRED, ONLY (1)(a) INSIDE THE UNITED STATES TO A PERSON WHO
     THE SELLER REASONABLY BELIEVES IS A QUALIFIED INSTITUTIONAL BUYER (AS
     DEFINED IN RULE 144A UNDER THE SECURITIES ACT) IN A TRANSACTION MEETING THE
     REQUIREMENTS OF RULE 144A, (b) IN A TRANSACTION MEETING THE REQUIREMENTS OF
     RULE 144 UNDER THE SECURITIES ACT, OR (c) IN ACCORDANCE WITH ANOTHER
     EXEMPTION FROM THE REGISTRATION REQUIREMENTS OF THE SECURITIES ACT (AND
     BASED UPON AN OPINION OF COUNSEL IF THE COMPANY SO REQUESTS), (2) TO THE
     COMPANY OR (3) PURSUANT TO AN EFFECTIVE REGISTRATION STATEMENT AND, IN EACH
     CASE, IN ACCORDANCE WITH ANY APPLICABLE SECURITIES LAWS OF ANY STATE OF THE
     UNITED STATES OR ANY OTHER APPLICABLE JURISDICTION AND (B) THE HOLDER WILL,
     AND EACH SUBSEQUENT HOLDER IS REQUIRED TO, NOTIFY ANY PURCHASER FROM IT OF
     THE SECURITY EVIDENCED HEREBY OF THE RESALE RESTRICTIONS SET FORTH IN (A)
     ABOVE.

     THESE SECURITIES ARE SUBJECT TO THE PROVISIONS OF A CERTAIN WARRANT
     AGREEMENT DATED AS OF JUNE 29, 2001, INCLUDING CERTAIN RESTRICTIONS ON
     TRANSFER SET FORTH THEREIN. COMPLETE AND CORRECT COPIES OF SUCH AGREEMENTS
     ARE AVAILABLE FOR INSPECTION AT THE PRINCIPAL OFFICE OF THE COMPANY AND
     WILL BE FURNISHED UPON WRITTEN REQUEST AND WITHOUT CHARGE.

     THE COMPANY IS AUTHORIZED TO ISSUE MORE THAN ONE CLASS OF STOCK. THE
     COMPANY WILL FURNISH TO EACH SECURITIES HOLDER WHO SO REQUESTS A COPY OF
     THE POWERS, DESIGNATIONS, PREFERENCES AND RELATIVE RIGHTS AND LIMITATIONS
     OF EACH OUTSTANDING CLASS OF STOCK OF THE COMPANY."

     SECTION 4.03. Other Limitations. Nothwithstanding Section 4.01, the Holder
                   -----------------                   ------------
may also transfer Warrants under the following circumstances: (i) in a widely
distributed public offering; (ii) in a transfer pursuant to Rule 144 under the
Securities Act, or any similar rule then in force; (iii) in a transfer to a
Person if such Person already owns or has negotiated to purchase at least a
majority of the outstanding shares of Common Stock; (iv) in a transfer to the
Company; or (v) in a transfer to an affiliate of such Holder.

                                   ARTICLE 5

                            ANTIDILUTION PROVISIONS

     SECTION 5.01. Changes in Common Stock. In the event that at any time or
                   -----------------------
from time to time the Company shall (i) pay a dividend or make a distribution on
its Common Stock in shares of its Common Stock or other shares of capital stock,
(ii) subdivide its outstanding shares of Common Stock into a larger number of
shares of Common Stock, (iii) combine its outstanding shares of Common Stock
into a smaller number of shares of Common Stock or (iv) increase or

                                      -10-
<PAGE>

decrease the number of shares of Common Stock outstanding by reclassification of
its Common Stock, then the number of shares of Common Stock purchasable upon
exercise of each Warrant immediately after the occurrence of such event shall be
adjusted so that, after giving effect to such adjustment, the Holder of each
Warrant shall be entitled to receive the number of shares of Common Stock upon
exercise that such Holder would have owned or have been entitled to receive
immediately following such event had such Warrants been exercised immediately
prior to the occurrence of the events described above (or, in the case of a
dividend or distribution of Common Stock, immediately prior to the record date
therefor), and the Exercise Price for each Warrant shall be adjusted in inverse
proportion. An adjustment made pursuant to this Section 5.01 shall become
                                                ------------
effective immediately after the effective date, retroactive to the record date
therefor in the case of a dividend or distribution in shares of Common Stock,
and shall become effective immediately after the effective date in the case of a
subdivision, combination or reclassification.

     SECTION 5.02.   Cash Dividends and Other Distributions. In case at any time
                     --------------------------------------
or from time to time the Company shall distribute to holders of Common Stock (i)
any dividend or other distribution of cash, evidences of its indebtedness or any
other properties or securities or (ii) any options, warrants or other rights to
subscribe for or purchase any of the foregoing (other than, in each case set
forth in (i) and (ii), (x) any dividend or distribution described in Section
                                                                     -------
5.01 or (y) any rights, options, warrants or securities described in Section
----                                                                 -------
5.03) then the number of shares of Common Stock purchasable upon the exercise of
----
each Warrant shall be increased to a number determined by multiplying the number
of shares of Common Stock purchasable upon the exercise of such Warrant
immediately prior to the record date for any such dividend or distribution by a
fraction, the numerator of which shall be the Current Market Value per share, on
such record date, of Common Stock on the record date for such distribution, and
the denominator of which shall be such Current Market Value per share of Common
Stock less the sum of (x) the per share amount of any cash distributed in
respect of Common Stock and (y) the fair value (as determined in good faith by
the Board, whose determination shall be evidenced by a board resolution, a copy
of which will be sent to Holders upon request) of the portion, if any, of the
distribution applicable to one share of Common Stock consisting of evidences of
indebtedness, shares of stock, securities, other property, warrants, options or
subscription of purchase rights. The Exercise Price shall be adjusted to a
number determined by dividing the Exercise Price immediately prior to such
record date by the above fraction. Such adjustments shall be made whenever any
distribution is made and shall become effective as of the date of distribution,
retroactive to the record date for any such distribution; provided, however,
                                                          --------  -------
that the Company is not required to make an adjustment pursuant to this Section
                                                                        -------
5.02 if at the time of such distribution the Company makes the same distribution
----
to Holders of Warrants as it makes to holders of Common Stock pro rata based on
the number of shares of Common Stock for which such Warrants are exercisable
(whether or not currently exercisable). No adjustment shall be made pursuant to
this Section 5.02 which shall have the effect of decreasing the number of shares
of Common Stock purchasable upon exercise of each Warrant or increasing the
Exercise Price.

     SECTION 5.03.   Rights Issue, etc..  In the event that at any time or from
                     ------------------
time to time the Company shall issue Common Stock or rights, options or warrants
for, or securities convertible or exchangeable into, Common Stock to any Person,
entitling such Person to subscribe for or

                                      -11-
<PAGE>

purchase shares of Common Stock at a price per share that is lower at the record
date for such issuance than the then Current Market Value per share of Common
Stock the number of shares of Common Stock thereafter purchasable upon the
exercise of each Warrant shall be determined by multiplying the number of shares
of Common Stock theretofore purchasable upon exercise of each Warrant by a
fraction, the numerator of which shall be the number of shares of Common Stock
outstanding on the date of issuance of such Common Stock, rights, options,
warrants or securities plus the number of additional shares of Common Stock
offered for subscription or purchase or into which such securities are
convertible or exchangeable, and the denominator of which shall be the number of
shares of Common Stock outstanding on the date of issuance of such Common Stock,
rights, options, warrants or securities plus the total number of shares of
Common Stock which could be purchased at the Current Market Value with the
aggregate consideration received through issuance of such rights, warrants,
options, or convertible securities. In the event of any such adjustment, the
Exercise Price shall be adjusted to a number determined by dividing the Exercise
Price immediately prior to such date of issuance by the aforementioned fraction.
Such adjustment shall be made whenever such rights, options or warrants are
issued and shall become effective retroactively immediately after the record
date for the determination of stockholders entitled to receive such rights,
options, warrants or securities. No adjustment shall be made pursuant to this
Section 5.03 which shall have the effect of decreasing the number of shares of
------------
Common Stock purchasable upon exercise of each Warrant or of increasing the
Exercise Price.

     SECTION 5.04.   Combination; Liquidation. (a) Except as provided in Section
                     ------------------------                            -------
5.04(b), in the event of a Combination, the Holders shall have the right to
-------
receive upon exercise of the Warrants such number of shares of capital stock or
other securities or property which such Holder would have been entitled to
receive upon or as a result of such Combination had such Warrant been exercised
immediately prior to such event. Unless clause (b) below is applicable to a
                                        ----------
Combination, the Company shall provide that the surviving or acquiring Person
(the "Successor Company") in such Combination will enter into an agreement with
      -----------------
the Holders confirming the Holders' rights pursuant to this Section 5.04(a) and
                                                            ---------------
providing for adjustments, which shall be as nearly equivalent as may be
practicable to the adjustments provided for in this Article 5. The provisions of
                                                    ---------
this Section 5.04(a) shall similarly apply to successive Combinations involving
     ---------------
any Successor Company.

     (b)  In the event of (i) a Combination where consideration to Holders of
Common Stock in exchange for their shares is payable solely in cash, or (ii) the
dissolution, liquidation or winding-up of the Company, then the holders of the
Warrants will be entitled to receive distributions on an equal basis with the
holders of Common Stock or other securities issuable upon exercise of the
Warrants, as if the Warrants had been exercised immediately prior to such event,
less the Exercise Price.

     (c)  In case of any Combination described in Section 5.04(b), the surviving
or acquiring Person and, in the event of any dissolution, liquidation or
winding-up of the Company, the Company, shall, after the surrendered Warrant
Certificates are received, make payment to the Holders by delivering a check in
such amount as is appropriate (or, in the case of consideration other than cash,
such other consideration as is appropriate) to such Person or Persons as it may
be directed in writing by the Holders surrendering such Warrants.

                                      -12-
<PAGE>

     (d)  This Section 5.04 will be of no force or effect to the extent all
               ------------
Warrants have been exercised for Common Stock.

     SECTION 5.05.   Tender Offers; Exchange Offers. In the event that the
                     ------------------------------
Company or any subsidiary of the Company shall purchase shares of Common Stock
pursuant to a tender offer or an exchange offer for a price per share of Common
Stock that is greater than the then Current Market Value per share of Common
Stock in effect at the end of the trading day immediately following the day on
which such tender offer or exchange offer expires, then the Company, or such
subsidiary of the Company, shall offer to purchase Warrants for comparable
consideration per share of Common Stock based on the number of shares of Common
Stock which the Holders of such Warrants would receive upon exercise of such
Warrants; provided, however, if a tender offer is made for only a portion of the
          --------  -------
outstanding shares of Common Stock, then such offer shall be made for Warrants
in the same pro rata proportion.

     SECTION 5.06.   Other Events. If any event occurs as to which the foregoing
                     ------------
provisions of this Article 5 are not strictly applicable or, if strictly
                   ---------
applicable, would not, in the good faith judgment of the Board, fairly and
adequately protect the purchase rights of the Warrants in accordance with the
essential intent and principles of such provisions, then the Board shall make
such adjustments in the application of such provisions, in accordance with such
essential intent and principles, as shall be reasonably necessary, in the good
faith opinion of such Board, to protect such purchase rights as aforesaid, but
in no event shall any such adjustment have the effect of increasing the Exercise
Price or decreasing the number of shares of Common Stock subject to purchase
upon exercise of this Warrant.

     SECTION 5.07.   Superseding Adjustment.  Upon the expiration of any rights,
                     ----------------------
options, warrants or conversion or exchange privileges which resulted in the
adjustments pursuant to this Article 5, if any thereof shall not have been
                             ---------
exercised, the number of Warrant Shares purchasable upon the exercise of each
Warrant shall be readjusted as if (A) the only shares of Common Stock issuable
upon exercise of such rights, options, warrants, conversion or exchange
privileges were the shares of Common Stock, if any, actually issued upon the
exercise of such rights, options, warrants or conversion or exchange privileges
and (B) shares of Common Stock actually issued, if any, were issuable for the
consideration actually received by the Company upon such exercise plus the
aggregate consideration, if any, actually received by the Company for the
issuance, sale or grant of all such rights, options, warrants or conversion or
exchange privileges whether or not exercised and the Exercise Price shall be
readjusted inversely; provided, however, that no such readjustment shall (except
                      --------  -------
by reason of an intervening adjustment under Section 5.01) have the effect of
                                             ------------
decreasing the number of Warrant Shares purchasable upon the exercise of each
Warrant or increase the Exercise Price by an amount in excess of the amount of
the adjustment initially made in respect of the issuance, sale or grant of such
rights, options, warrants or conversion or exchange privileges.

     SECTION 5.08.   Minimum Adjustment. The adjustments required by the
                     ------------------
preceding Sections of this Article 5 shall be made whenever and as often as any
                           ---------
specified event requiring an adjustment shall occur, except that no adjustment
of the Exercise Price or the number of shares of Common Stock purchasable upon
exercise of Warrants that would otherwise be required shall be made (except in
the case of a subdivision or combination of shares of Common Stock, as provided
for in Section 5.01) unless and until such adjustment either by itself or with
       ------------

                                      -13-
<PAGE>

other adjustments not previously made increases or decreases by at least 1% the
Exercise Price or the number of shares of Common Stock purchasable upon exercise
of Warrants immediately prior to the making of such adjustment. Any adjustment
representing a change of less than such minimum amount shall be carried forward
and made as soon as such adjustment, together with other adjustments required by
this Article 5 and not previously made, would result in a minimum adjustment.
     ---------
For the purpose of any adjustment, any specified event shall be deemed to have
occurred at the close of business on the date of its occurrence. In computing
adjustments under this Article 5, fractional interests in Common Stock shall be
                       ---------
taken into account to the nearest one-hundredth of a share.

     SECTION 5.09.   Notice of Adjustment.  Whenever the Exercise Price or the
                     --------------------
number of shares of Common Stock and other property, if any, purchasable upon
exercise of Warrants is adjusted, as herein provided, the Company shall deliver
to the Holders and to the Warrant Agent a certificate of a firm of independent
accountants selected by the Board (who may be the regular accountants employed
by the Company) setting forth, in reasonable detail, the event requiring the
adjustment and the method by which such adjustment was calculated (including a
description of the basis on which the Board determined the fair market value of
any evidences of indebtedness, other securities or property or warrants or other
subscription or purchase rights), and specifying the Exercise Price and the
number of shares of Common Stock purchasable upon exercise of Warrants after
giving effect to such adjustment.  The Company shall promptly mail a copy of
such certificate to each Holder in accordance with Section 6.04.
                                                   ------------

     SECTION 5.10.   Adjustment to Warrant Certificate. The form of Warrant
                     ---------------------------------
Certificate need not be changed because of any adjustment made pursuant to this
Article 5, and Warrant Certificates issued after such adjustment may state the
---------
same Exercise Price and the same number of shares of Common Stock as are stated
in any Warrant Certificates issued prior to the adjustment. The Company,
however, may at any time in its sole discretion make any change in the form of
Warrant Certificate that it may deem appropriate to give effect to such
adjustments and that does not affect the substance of the Warrant Certificate,
and any Warrant Certificate thereafter issued or countersigned, whether in
exchange or substitution for an outstanding Warrant Certificate or otherwise,
may be in the form as so changed.

                                   ARTICLE 6

                                 MISCELLANEOUS

     SECTION 6.01.   Persons Benefiting. Nothing in this Agreement is intended
                     ------------------
or shall be construed to confer upon any Person other than the Company and the
other Holders any right, remedy or claim under or by reason of this Agreement or
any part hereof.

     SECTION 6.02.   Rights of Holders. Except as otherwise specifically
                     -----------------
required herein, holders of unexercised Warrants are not entitled (i) to receive
dividends or other distributions, (ii) to receive notice of or vote at any
meeting of the stockholders, (iii) to consent to any action of the stockholders,
(iv) to receive notice of any other proceedings of the Company or (v) to
exercise any other rights as stockholders of the Company.

                                      -14-
<PAGE>

     SECTION 6.03.   Amendment. This Agreement may be amended by the parties
                     ---------
hereto without the consent of any Holder for the purpose of curing any
ambiguity, or of curing, correcting or supplementing any defective provision
contained herein or making any other provisions with respect to matters or
questions arising under this Agreement as the Company and the Warrant Agent may
deem necessary or desirable; provided, however, that such action shall not
                             --------  -------
affect adversely the rights of the Holders. Any amendment or supplement to this
Agreement that has an adverse effect on the interests of the Holders shall
require the written consent of the Holders of a majority of the then outstanding
Warrants. The consent of each Holder affected shall be required for any
amendment pursuant to which the Exercise Price would be increased or the number
of Warrant Shares purchasable upon exercise of Warrants would be decreased
(other than pursuant to adjustments provided herein). In determining whether the
Holders of the required number of Warrants have concurred in any direction,
waiver or consent, Warrants owned by the Company or by any Person directly or
indirectly controlling or controlled by or under direct or indirect common
control with the Company shall be disregarded and deemed not to be outstanding.
Only Warrants outstanding at the time shall be considered in any such
determination.

     SECTION 6.04.   Notices.  All notices, consents and other communications
                     -------
required or permitted hereunder shall be given to all parties hereto and shall
be in writing and to the address of each party's representative set forth below.
Any notice, consent or other communication so addressed shall be deemed given
upon receipted personal delivery (reputable overnight courier permissible),
confirmed facsimile transmission or United States certified mail delivery.  Any
notice given by other means shall be deemed given upon its arrival at the
address for notices.

     If to the Company:

          National Restaurant Enterprises Holdings, Inc.
          2215 Enterprise Drive, Suite 1502
          Westchester, Illinois  60154
          Attention:  Chief Financial Officer
          Telecopier No.: (708) 947-2161

     with a copy to:

          Mayer, Brown & Platt
          1675 Broadway
          New York, New York 10019
          Attention:  James B. Carlson, Esq.
          Telecopier No.: (212) 262-1910

     If to the Warrant Agent:

          State Street Bank and Trust Company
          2 Avenue de Lafayette
          Boston, MA 02111-1724
          Attention: Corporate Trust Department
          Re:  NRE Holdings, Inc.

                                      -15-
<PAGE>

          Telephone No:  (617) 661-1740
          Telecopier No:  (617) 662-1460

     The parties by notice to the other may designate additional or different
addresses for subsequent notices or communications.

     Any notice or communication mailed to a Holder shall be mailed to the
Holder at the Holder's address as it appears on the Warrant Register and shall
be sufficiently given if so mailed within the time prescribed.

     Failure to mail a notice or communication to a Holder or any defect in it
shall not affect its sufficiency with respect to other Holders.  If a notice or
communication is mailed in the manner provided above, it is duly given, whether
or not the addressee receives it.

     SECTION 6.05.   Governing Law. The laws of the State of New York shall
                     -------------
govern this Agreement and the Warrant Certificates.

     SECTION 6.06.   Successors. All agreements of the Company, the Warrant
                     ----------
Agent and the Holders in this Agreement and the Warrant Certificates shall bind
their respective successors, transferees and assigns.

     SECTION 6.07.   Multiple Originals. The parties may sign any number of
                     ------------------
copies of this Agreement. Each signed copy shall be an original, but all of them
together represent the same agreement.

     SECTION 6.08.   Table of Contents. The table of contents and headings of
                     -----------------
the Articles and Sections of this Agreement have been inserted for convenience
of reference only, are not intended to be considered a part hereof and shall not
modify or restrict any of the terms or provisions hereof.

     SECTION 6.09.   Severability. The provisions of this Agreement are
                     ------------
severable, and if any clause or provision shall be held invalid, illegal or
unenforceable in whole or in part in any jurisdiction, then such invalidity or
unenforceability shall affect in that jurisdiction only such clause or
provision, or part thereof, and shall not in any manner affect such clause or
provision in any other jurisdiction or any other clause or provision of this
Agreement in any jurisdiction.

                                      -16-
<PAGE>

     IN WITNESS WHEREOF, the parties have caused this Agreement to be duly
executed as of the date first written above .

                           NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.

                           By:/s/ A. Richard Caputo
                             ----------------------

                              Name: A. Richard Caputo
                              Title: Vice President

                           STATE STREET BANK AND TRUST COMPANY, as Warrant Agent

                           By:/s/ Steven T. Quigley
                             -----------------------

                              Name: Steven T. Quigley
                              Title: Assistant Vice President
<PAGE>

                                                                       EXHIBIT A
                                                                 TO COMMON STOCK
                                                               WARRANT AGREEMENT

                     (FORM OF FACE OF WARRANT CERTIFICATE)

THE WARRANTS AND THE WARRANT SHARES (THE "SECURITIES") EVIDENCED HEREBY WERE
ORIGINALLY ISSUED IN A TRANSACTION EXEMPT FROM REGISTRATION UNDER SECTION 5 OF
THE UNITED STATES SECURITIES ACT OF 1933 (THE "SECURITIES ACT"), AND THE
SECURITY EVIDENCED HEREBY MAY NOT BE OFFERED, SOLD OR OTHERWISE TRANSFERRED IN
THE ABSENCE OF SUCH REGISTRATION OR AN APPLICABLE EXEMPTION THEREFROM. EACH
PURCHASER OF THE SECURITY EVIDENCED HEREBY IS HEREBY NOTIFIED THAT THE SELLER
MAY BE RELYING ON THE EXEMPTION FROM THE PROVISIONS OF SECTION 5 OF THE
SECURITIES ACT PROVIDED BY RULE 144A THEREUNDER. THE HOLDER OF THE SECURITY
EVIDENCED HEREBY AGREES FOR THE BENEFIT OF THE COMPANY THAT (A) SUCH SECURITY
MAY BE RESOLD, PLEDGED OR OTHERWISE TRANSFERRED, ONLY (1)(a) INSIDE THE UNITED
STATES TO A PERSON WHO THE SELLER REASONABLY BELIEVES IS A QUALIFIED
INSTITUTIONAL BUYER (AS DEFINED IN RULE 144A UNDER THE SECURITIES ACT) IN A
TRANSACTION MEETING THE REQUIREMENTS OF RULE 144A, (b) IN A TRANSACTION MEETING
THE REQUIREMENTS OF RULE 144 UNDER THE SECURITIES ACT, OR (c) IN ACCORDANCE WITH
ANOTHER EXEMPTION FROM THE REGISTRATION REQUIREMENTS OF THE SECURITIES ACT (AND
BASED UPON AN OPINION OF COUNSEL IF THE COMPANY SO REQUESTS), (2) TO THE COMPANY
OR (3) PURSUANT TO AN EFFECTIVE REGISTRATION STATEMENT AND, IN EACH CASE, IN
ACCORDANCE WITH ANY APPLICABLE SECURITIES LAWS OF ANY STATE OF THE UNITED STATES
OR ANY OTHER APPLICABLE JURISDICTION AND (B) THE HOLDER WILL, AND EACH
SUBSEQUENT HOLDER IS REQUIRED TO, NOTIFY ANY PURCHASER FROM IT OF THE SECURITY
EVIDENCED HEREBY OF THE RESALE RESTRICTIONS SET FORTH IN (A) ABOVE.

THESE SECURITIES ARE SUBJECT TO THE PROVISIONS OF A CERTAIN WARRANT AGREEMENT
DATED AS OF JUNE 29, 2001, INCLUDING CERTAIN RESTRICTIONS ON TRANSFER SET FORTH
THEREIN. COMPLETE AND CORRECT COPIES OF SUCH AGREEMENTS ARE AVAILABLE FOR
INSPECTION AT THE PRINCIPAL OFFICE OF THE COMPANY AND WILL BE FURNISHED UPON
WRITTEN REQUEST AND WITHOUT CHARGE.

THE COMPANY IS AUTHORIZED TO ISSUE MORE THAN ONE CLASS OF STOCK. THE COMPANY
WILL FURNISH TO EACH SECURITIES HOLDER WHO SO REQUESTS A COPY OF THE POWERS,
DESIGNATIONS, PREFERENCES AND RELATIVE RIGHTS AND LIMITATIONS OF EACH
OUTSTANDING CLASS OF STOCK OF THE COMPANY.
<PAGE>

UNTIL THE WARRANT SEPARATION DATE, THIS WARRANT IS PART OF A UNIT THAT CONSISTS
OF THIS WARRANT NOTE AND A SENIOR PIK NOTE. UNTIL THE WARRANT SEPARATION DATE,
THIS WARRANT AND THE SENIOR PIK NOTE MUST BE TRANSFERRED TOGETHER AS A UNIT.
"WARRANT SEPARATION DATE" MEANS THE EARLIER TO OCCUR OF (I) THE EFFECTIVE DATE
OF THE EARLIEST REGISTRATION STATEMENT REFERRED TO IN SECTION 6 OF THE
REGISTRATION RIGHTS AGREEMENT OR (II) THE EFFECTIVE DATE OF A REGISTRATION
STATEMENT RELATING TO THE REGISTRATION FOR RESALE OF THE WARRANT SHARES.


                                      -2-
<PAGE>

No. ___                                                  CUSIP No. 637414 11 1


                      Certificate for _________ Warrants

                     WARRANTS TO PURCHASE COMMON STOCK OF
                NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.

     THIS CERTIFIES THAT, ______________, or its registered assigns (the
"Holder"), is the registered holder of the number of Warrants set forth above
 ------
(the "Warrants").  Each Warrant entitles the Holder, at its option and subject
      --------
to the provisions contained herein and in the Warrant Agreement referred to
below, to purchase from National Restaurant Enterprises Holdings, Inc., a
Delaware corporation (the "Company"), 0.05 shares of the Company's Class A
                           -------
Common Stock, par value $0.01 per share (the "Class A Common Stock") and 0.95
                                              --------------------
shares of the Company's Class B Common Stock, par value $0.01 per share (the
"Class B Common Stock" and, together with the Class A Common Stock, the "Common
 --------------------                                                    ------
Stock") at the per share exercise price of $0.01 (the "Exercise Price"), or by
-----                                                  --------------
Cashless Exercise referred to below.  This Warrant Certificate and each Warrant
it represents shall terminate and become void upon the exercise hereof (the
"Expiration Date").  The number of shares purchasable upon exercise of the
 ---------------
Warrants and the Exercise Price per share shall be subject to adjustment from
time to time as set forth in the Warrant Agreement.

     This Warrant Certificate is issued under and in accordance with a Warrant
Agreement dated as of June 29, 2001 (the "Warrant Agreement"), between the
                                          -----------------
Company and State Street Bank and Trust Company, as Warrant Agent (the "Warrant
                                                                        -------
Agent"), and is subject to the terms and provisions contained in the Warrant
-----
Agreement including the restrictions on transfer, to all of which terms and
provisions the Holder of this Warrant Certificate consents by acceptance hereof.
The Warrant Agreement is hereby incorporated herein by reference and made a part
hereof.  Reference is hereby made to the Warrant Agreement including the
restrictions on transfer for a full statement of the respective rights,
limitations of rights, duties and obligations of the Company and the Holders of
the Warrants.  Capitalized terms used but not defined herein shall have the
meanings ascribed thereto in the Warrant Agreement.  A copy of the Warrant
Agreement may be obtained for inspection by the Holder hereof upon written
request to the Company at 2215 Enterprise Drive, Suite 1502, Westchester,
Illinois 60154, Facsimile: (708) 947-2161, Attn: Chief Financial Officer.

     Subject to the terms of the Warrant Agreement, the Warrants may be
exercised in whole or in part (i) by presentation of this Warrant Certificate
with the Purchase Form attached hereto duly executed to the Warrant Agent, and
with the simultaneous payment of the Exercise Price in cash (subject to
adjustment) to the Company at the office of the Company or (ii) by Cashless
Exercise.  Payment of the Exercise Price in cash shall be made by certified or
official bank check payable to the order of the Company or by wire transfer of
funds to an account designated by the Company for such purpose.  Payment by
Cashless Exercise shall be made by the surrender of a Warrant or Warrants
represented by one or more Warrant Certificates and without payment of

                                      -3-
<PAGE>

the Exercise Price in cash, for such number of shares of Common Stock equal to
the product of (1) the number of shares of Common Stock for which such Warrant
is exercisable with payment in cash of the Exercise Price as of the date of
exercise and (2) a fraction, the numerator of which is the Current Market Value
per share of Common Stock on the date of exercise less the Exercise Price per
share as of the date of exercise and the denominator of which is the Current
Market Value per share of the Common Stock on the date of exercise.

     As provided in the Warrant Agreement and subject to the terms and
conditions therein set forth, the Warrants shall be exercisable on terms and
conditions specified in the Warrant Agreement; provided, however, that no
                                               --------  -------
Warrant shall be exercisable after the Expiration Date.

     In the event the Company enters into a Combination, the Holder hereof will
be entitled to receive the shares of capital stock or other securities or other
property of such surviving entity as the Holder would have received had the
Holder exercised its Warrants immediately prior to such Combination; provided,
                                                                     --------
however, that in the event that, in connection with such Combination,
-------
consideration to holders of Common Stock in exchange for their shares is payable
solely in cash or in the event of the dissolution, liquidation or winding-up of
the Company, the Holder hereof will be entitled to receive cash distributions as
the Holder would have received had the Holder exercised its Warrants immediately
prior to such Combination, less the Exercise Price.

     The Company may require payment of a sum sufficient to pay all taxes,
assessments or other governmental charges in connection with the transfer or
exchange of the Warrant Certificates pursuant to Section 2.04 of the Warrant
                                                 ------------
Agreement but not for any exchange or original issuance (not involving a
transfer) with respect to temporary Warrant Certificates, the exercise of the
Warrants or the Warrant Shares.

     Upon any partial exercise of the Warrants, there shall be countersigned and
issued to the Holder hereof a new Warrant Certificate in respect of the shares
of Common Stock as to which the Warrants shall not have been exercised.  This
Warrant Certificate may be exchanged at the office of the Warrant Agent by
presenting this Warrant Certificate properly endorsed with a request to exchange
this Warrant Certificate for other Warrant Certificates evidencing an equal
number of Warrants.  No fractional Warrant Shares beyond two decimal places will
be issued upon the exercise of the Warrants, but the Company shall pay an amount
in cash equal to the Current Market Value for one Warrant Share on the trading
day immediately preceding the date the Warrant is exercised, multiplied by the
fraction of a Warrant Share that would be issuable on the exercise of any
Warrant.

     All shares of Common Stock issuable by the Company upon the exercise of the
Warrants shall, upon such issue, be duly and validly issued and fully paid and
non-assessable.

     The Holder in whose name the Warrant Certificate is registered may be
deemed and treated by the Warrant Agent as the absolute owner of the Warrant
Certificate for all purposes whatsoever and the Warrant Agent shall not be
affected by notice to the contrary.

                                      -4-
<PAGE>

     The Warrants do not entitle any holder hereof to any of the rights of a
shareholder of the Company.


                                 NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.


                                 By:________________________________
                                    Name:
                                    Title:

                                      -5-
<PAGE>

Securities and/or check to be issued to:

Please insert social security or identifying number:

     Name:

     Street Address:

     City, State and Zip Code:

Any unexercised Warrants evidenced by the within Warrant Certificate to be
issued to:

     Please insert social security or identifying number:

     Name:

     Street Address:

     City, State and Zip Code:

                                      -6-
<PAGE>

                                                                       EXHIBIT B
                                                                 TO COMMON STOCK
                                                               WARRANT AGREEMENT


            CERTIFICATE TO EFFECT EXCHANGE OR TRANSFER OF WARRANTS

Re:       Warrants to Purchase Common Stock (the "Warrants") of National
                                                  --------
          Restaurant Enterprises Holdings, Inc. (the "Company")
                                                      -------

     This Certificate relates to [      ] Warrants held in definitive form by
[   ] (the "Transferor").
            ----------

     The Transferor has requested the Warrant Agent by written order to exchange
or register the transfer a Warrant or Warrants.  In connection with such request
and in respect of each such Warrant, the Transferor does hereby certify that the
Transferor is familiar with the Warrant Agreement relating to the above-
captioned Warrants and that the transfer of this Warrant does not require
registration under the Securities Act of 1933, (the "Securities Act") because
                                                     --------------

     [_]  Such Warrant is being acquired for the Transferor's own account
without transfer.

     [_]  Such Warrant is being transferred to the Company.

     [_]  Such Warrant is being transferred pursuant to an effective
registration statement pursuant to the Securities Act.

     [_]  Such Warrant is being transferred to a qualified institutional buyer
(as defined in Rule 144A under the Securities Act), in reliance on Rule 144A.

     [_]  Such Warrant is being transferred pursuant to an offshore transaction
in accordance with Rule 904 under the Securities Act.

     [_]  Such Warrant is being transferred in a transaction meeting the
requirements of Rule 144 under the Securities Act.

     [_]  Such Warrant is being transferred pursuant to another available
exemption from the registration requirements of the Securities Act, i.e.:
[_________________].

     If such transfer is being made pursuant to an offshore transaction in
accordance with Rule 904 under the Securities Act, the Transferor further
certifies that:

          (i)  the offer of the Warrants was not made to a Person in the United
     States;

          (ii) at the time the buy order was originated, the transferee was
     outside the United States or we and any Person acting on our behalf
     reasonably believed that the transferee was outside the United States;
<PAGE>

          (iii)  no directed selling efforts have been made by us in the United
     States in contravention of the requirements of Rule 904(b) or Rule 901(b)
     of Regulation S under the Securities Act, as applicable; and

          (iv)   the transaction is not part of a plan or scheme by us to evade
     the registration requirements of the Securities Act.

Terms used in paragraph have the meanings set forth in Regulation S.

     The Transferor does hereby certify that the transfer of this Warrant
complies with Section 4.01 of the Common Stock Warrant Agreement, dated as of
June 29, 2001 between the Company and State Street Bank and Trust Company, as
Warrant Agent.

     The Company is entitled to rely upon this Certificate and are irrevocably
authorized to produce this Certificate or a copy hereof to any interested party
in any administrative or legal proceedings or official inquiry with respect to
the matters covered hereby.

                                      __________________________________
                                      [INSERT NAME OF TRANSFEROR]



     Date: ___________________        By:________________________________

                                      -2-
<PAGE>

                                                                       EXHIBIT C
                                                                 TO COMMON STOCK
                                                               WARRANT AGREEMENT

                         FORM OF ELECTION TO EXERCISE
                     WARRANTS AND PURCHASE WARRANT SHARES
                (to be executed only upon exercise of Warrants)

                NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.

     The undersigned hereby irrevocably elects to exercise [        ] Warrants
at an exercise price per Warrant (subject to adjustment) of $0.01 to acquire
0.05 shares of the Company's Class A Common Stock, par value $0.01 per share
(the "Class A Common Stock") and 0.95 shares of the Company's Class B Common
      --------------------
Stock, par value $0.01 per share (the "Class B Common Stock" and, together with
                                       --------------------
the Class A Common Stock, the "Common Stock"), of National Restaurant
                               ------------
Enterprises Holdings, Inc., on the terms and conditions specified in the Warrant
Certificate and the Warrant Agreement therein referred to, surrenders this
Warrant Certificate and all right, title and interest therein to National
Restaurant Enterprises Holdings, Inc. and directs that the shares of Common
Stock deliverable upon the exercise of such Warrants be registered or placed in
the name and at the address specified below and delivered thereto.

Date: ___________________

                                      _____________________________
                                      (Signature of Owner)

                                      _____________________________
                                      (Street Address)

                                      _____________________________
                                      (City)    (State)  (Zip Code)


                                      Signature Guaranteed by:

                                      _____________________________
<PAGE>

Securities and/or check to be issued to:

Please insert social security or identifying number:

     Name:

     Street Address:

     City, State and Zip Codes

Any unexercised Warrants evidenced by the within Warrant Certificate to be
issued to:

     Please insert social security or identifying number:

     Name:

     Street Address:

     City, State and Zip Code:

                                      -2-
<PAGE>

                                                                       EXHIBIT D
                                                                 TO COMMON STOCK
                                                               WARRANT AGREEMENT

                                 STATE STREET
                               SCHEDULE OF FEES
                         TRUSTEE AND RELATED SERVICES

                NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC.
                    13% SENIOR PIK NOTES DUE JUNE 30, 2008
                      AND WARRANTS TO PURCHASE SHARES OF
          NATIONAL RESTAURANT ENTERPRISES HOLDINGS, INC. COMMON STOCK

ACCEPTANCE FEE (ONE TIME)
-------------------------

Covers the complete study and consideration of the Indenture and/or other
instruments together with all supporting documents up to and including the
closing:

                                   $5,000.00

ANNUAL ADMINISTRATION FEE AND PAYING AGENT FEES
-----------------------------------------------

Compensate the Trustee and Paying Agent for regular administrative services that
include, but are not limited to, the following:

Maintenance of documents, periodic monitoring of the Trustee's eligibility,
reports to bondholders, furnishing periodic reports for issuer use, furnishing
information to issuer auditor and responding to correspondence and telephone
inquiries, registration of bonds, transfer of bonds, disbursing principal and
interest, IRS bondholder reporting, address changes, certificate replacement,
normal correspondence, etc.:

                    $7,500.00  per annum for the Notes, and
                    $2,500.00  per annum for the Warrants
                    $    6.00  per securityholder per annum, subject to a $1,000
                               minimum annual charge (waived if the entire issue
                               is represented by a global certificate on deposit
                               at DTC)
                    $   20.00  per wire transfer

MISCELLANEOUS FEES
------------------

     Attendance at closing, if required:            $500.00 per officer, per day

     Preparation of Form T-1, if the Indenture is
     to be qualified under the Trust Indenture Act: $500.00

     Exchange Agent services, if the Rule 144A
     securities are exchanged for publicly
     registered securities:                         $2,500.00 each CUSIP

<PAGE>

EXTRAORDINARY ADMINISTRATION EXPENSES
-------------------------------------

Fees for services not specifically set forth in this schedule will be determined
by appraisal.  Such services may include, but are not limited to, additional
responsibilities and services incurred in connection with solicitation of
consents to amend the Indenture, tender offers for the Senior PIK Notes and/or
Warrants, or in case of litigation, restructuring or default.

OUT-OF-POCKET EXPENSES
----------------------

Any out-of-pocket expenses incurred by State Street will be billed at cost.
These items will include, but are not limited to, legal fees, travel expenses,
courier charges, etc.

TRUSTEE'S COUNSEL
-----------------

Trustee's Counsel legal fees and disbursements will be billed at cost.  State
Street will engage Robert J. Coughlin, Esq., of Peabody & Arnold, as Trustee's
Counsel.

BILLING AND PAYMENTS
--------------------

The one-time Acceptance Fee, first year's Annual Fees and Trustee's Counsel Fee
will be payable at closing.  Thereafter, Annual Fees will be billed annually in
advance.


Note:  The transaction underlying this proposal, and all related legal
documentation, is subject to review and acceptance by State Street in accordance
with its policies and procedures.  Should the actual transaction materially
differ from the assumptions used herein, State Street reserves the right to
modify this proposal.  After acceptance of this proposal and commencement of
document review and account set-up, if the transaction fails to close for
reasons beyond the control of State Street, AmeriKing, Inc. and/or National
Restaurant Enterprises Holdings, Inc. agrees to pay State Street's acceptance
fees, legal fees and out-of-pocket expenses.


May 29, 2001