SCHEDULE 14A

                    INFORMATION REQUIRED IN PROXY STATEMENT

                            SCHEDULE 14A INFORMATION

          PROXY STATEMENT PURSUANT TO SECTION 14(a) OF THE SECURITIES
                    EXCHANGE ACT OF 1934 (AMENDMENT NO.   )

Filed by the Registrant [X]

Filed by a Party other than the Registrant [ ]

Check the appropriate box:


                                            
[ ]  Preliminary Proxy Statement
[X]  Definitive Proxy Statement
[ ]  Definitive Additional Materials
[ ]  Soliciting Material Pursuant to Section 240.14a-11(c) or Section 240.14a-2.


                             NATHAN'S FAMOUS, INC.
--------------------------------------------------------------------------------
                (Name of Registrant as Specified in its Charter)

                             NATHAN'S FAMOUS, INC.
--------------------------------------------------------------------------------
                   (Name of Person(s) Filing Proxy Statement)

Payment of Filing Fee (Check the appropriate box):

[ ]  $125 per Exchange Act Rules 0-11(c)(1)(ii), 14a-6(I)(1), or 14a-6(j)(2).

[ ]  $500 per each party to the controversy pursuant to Exchange Act Rule
     14a-6(I)3.

[ ]  Fee computed on table below per Exchange Act Rules 14a-6(I)(4) and 0-11.

     1)  Title of each class of securities to which transaction applies:

        ------------------------------------------------------------------------

     2)  Aggregate number of securities to which transaction applies:

        ------------------------------------------------------------------------

     3)  Per unit price or other underlying value of transaction computed
         pursuant to Exchange Act Rule 0-11:

        ------------------------------------------------------------------------

     4)  Proposed maximum aggregate value of transaction:

        ------------------------------------------------------------------------

[ ]  Check box if any part of the fee is offset as provided by Exchange Act Rule
     0-11(a)(2) and identify the filing for which the offsetting fee was paid
     previously. Identify the previous filing by registration statement number,
     or the Form or Schedule and the date of its filing.

     1)  Amount Previously Paid:

        ------------------------------------------------------------------------

     2)  Form, Schedule or Registration Statement No.:

        ------------------------------------------------------------------------

     3)  Filing Party:

        ------------------------------------------------------------------------

     4)  Dated Filed:

        ------------------------------------------------------------------------


                             NATHAN'S FAMOUS, INC.

                    NOTICE OF ANNUAL MEETING OF STOCKHOLDERS
                               SEPTEMBER 12, 2003

To our Stockholders

     The Annual Meeting of Stockholders of NATHAN'S FAMOUS, INC. will be held on
Friday, September 12 , 2003 at the Conference Room on the Lower Level at 1400
Old Country Road, Westbury, New York at 10:00 a.m. At the meeting, you will be
asked to vote on

     1. The election of seven directors to the Board of Directors;

     2. Any other matters that properly come before the meeting.

     If you are a stockholder of record at the close of business on July 17,
2003, you are entitled to vote at the meeting or at any adjournment or
postponement of the meeting. This notice and proxy statement are first being
mailed to stockholders on or about July 28, 2003.

     Please sign, date and return the enclosed proxy as soon as possible so your
shares may be voted as you direct.

                                          By Order of the Board of Directors,
                                          RONALD G. DEVOS
                                          Secretary

Dated: Westbury, New York
       July 28, 2003


                             NATHAN'S FAMOUS, INC.
                             1400 OLD COUNTRY ROAD
                            WESTBURY, NEW YORK 11590

                                PROXY STATEMENT

                         ANNUAL MEETING OF STOCKHOLDERS
                           FRIDAY, SEPTEMBER 12, 2003

     Our annual meeting of stockholders will be held on Friday, September 12,
2003 at the Conference Room on the Lower Level at 1400 Old Country Road,
Westbury, New York at 10:00 a.m. Our Board of Directors is soliciting your proxy
to vote your shares of common stock at the annual meeting. This proxy statement,
which was prepared by our management for the Board, contains information about
the matters to be considered at the meeting or any adjournments or postponements
of the meeting and is first being sent to stockholders on or about July 28,
2003.

                               ABOUT THE MEETING

What is being considered at the meeting?

     You will be voting for the election of seven directors for a term of 1
year.

     In addition, our management will report on our performance during fiscal
2003 and respond to your questions.

Who is entitled to vote at the meeting?

     You may vote if you owned stock as of the close of business on July 17,
2003. Each share of stock is entitled to one vote.

How do I vote?

     You can vote in two ways:

     1. By attending the meeting; or

     2. By completing, signing and returning the enclosed proxy card.

Can I change my mind after I vote?

     Yes, you may change your mind at any time before the polls close at the
meeting. You can do this by (1) signing another proxy with a later date and
returning it to us prior to the meeting, or (2) voting again at the meeting.

What if I return my proxy card but do not include voting instructions?

     Proxies that are signed and returned but do not include voting instructions
will be voted FOR the election of the nominee directors.

What does it mean if I receive more than one proxy card?

     It means that you have multiple accounts with brokers and/or our transfer
agent. Please vote all of these shares. We recommend that you contact your
broker and/or our transfer agent to consolidate as many accounts as possible
under the same name and address. Our transfer agent is American Stock Transfer &
Trust Company, 718-921-8000.


Will my shares be voted if I do not provide my proxy?

     Yes, if they are held in a brokerage account. Your shares may be voted
under certain circumstances if they are held in the name of the brokerage firm.
Brokerage firms generally have the authority to vote customers unvoted shares,
which are called "broker non-votes," on certain routine matters. Shares
represented by broker non-votes will be counted as voted by the brokerage firm
in the election of directors. When a brokerage firm votes its customer's unvoted
shares, these shares are also counted for purposes of establishing a quorum.

     If you hold your shares directly in your own name, they will not be voted
if you do not provide a proxy.

How many votes must be present to hold the meeting?

     Your shares are counted as present at the meeting if you attend the meeting
and vote in person or if you properly return a proxy by mail. In order for us to
conduct our meeting, a majority of our outstanding shares as of July 17, 2003,
must be present at the meeting. This is referred to as a quorum. On July 17,
2003, we had 5,319,683 shares issued and outstanding, excluding treasury shares.

What vote is required to elect directors?

     Directors are elected by a plurality of the votes cast. Abstentions will
have no effect on the voting outcome with respect to the election of directors.

                      PROPOSAL 1 -- ELECTION OF DIRECTORS

     Our Certificate of Incorporation presently provides for a Board of
Directors consisting of not less than three nor more than twenty-seven
directors. Our Board of Directors now consists of seven directors, as set forth
below.



                                                            PRINCIPAL                        DIRECTOR
NAME                             AGE                       OCCUPATION                         SINCE
----                             ---                       ----------                        --------
                                                                                    
Wayne Norbitz..................  55     President, Chief Operating Officer and Director        1989
Robert J. Eide(1)(2)...........  50     Chairman and Chief Executive Officer -- Aegis          1987
                                        Capital Corp.
Brian S. Genson(1)(2)..........  54     President -- Pole Position Investments                 1999
Barry Leistner(1)(2)...........  52     President and Chief Executive Officer -- Koenig        1989
                                        Iron Works, Inc.
Howard M. Lorber...............  54     President and Chief Operating Officer -- New           1987
                                        Valley Corp.
Donald L. Perlyn...............  60     President -- Miami Subs Corporation                    1999
A. F. Petrocelli...............  59     President and Chairman of the Board -- United          1993
                                        Capital Corp.


---------------

(1) Member of the Audit Committee.

(2) Member of the Compensation Committee.

     Unless you indicate otherwise, shares represented by executed proxies will
be voted FOR the election as directors of the persons listed above. If any of
them is unavailable, the shares will be voted for a substitute nominee
designated by the Board of Directors. We have no reason to believe that any of
the nominees will be unavailable or, if elected, will decline to serve.

DIRECTOR BIOGRAPHIES

     The following is a brief account of our directors' business experience:

     ROBERT J. EIDE has been a director of Vector Group Ltd., a company engaged
through its subsidiaries in the manufacture and sale of cigarettes in the United
States and Russia, and VGR Holding, Inc. since November 1993. Mr. Eide has been
the Chairman and Treasurer of Aegis Capital Corp., a registered broker-

                                        2


dealer, since 1984. Mr. Eide also serves as a director of Ladenberg Thalman
Financial Services, Inc., an investment banking and brokerage firm and Vital
Living, Inc., a marketer of nutritional supplements.

     BRIAN S. GENSON has been President of Pole Position Investments, a company
engaged in the motor sport business, since 1989. Mr. Genson also serves as a
managing director of F1 Action located in Stanstead, England and is engaged in
investing in the motor sport industry. Mr Genson was also responsible for
introducing Ben and Jerry's Ice Cream Company to the Japanese market. Mr. Genson
previously served as a director of Nathan's from 1987 to 1989.

     BARRY LEISTNER has been President and Chief Executive Officer of Koenig
Iron Works, Inc., a company engaged in the fabrication and erection of
structural steel, since 1979. Mr. Leistner is also engaged in general
construction, real estate development and sales in Maine and New York.

     HOWARD M. LORBER has been Chairman of the Board since 1990, Chief Executive
Officer since 1993 and a director since 1987. Mr. Lorber has been President and
Chief Operating Officer of New Valley Corporation, a company engaged, through
its subsidiaries, in the real estate business in the United States, since
November 1994 and has served as a director of New Valley Corporation since 1991.
Mr. Lorber has been President, Chief Operating Officer and a director of Vector
Group Ltd., a holding company and an affiliate of New Valley Corporation, since
January 2001. Mr. Lorber has been Chairman of the Board of Ladenberg Thalman
Financial Services Inc., an investment banking and brokerage firm, since May
2001. He has been the Chairman of Hallman & Lorber Associates, Inc., an employee
benefit and pension consulting firm, and various affiliates, since 1975. Mr.
Lorber has been a stockholder and registered representative of Aegis Capital
Corp., a broker-dealer and member firm of the NASD, since 1984. Mr. Lorber also
serves as a director of United Capital Corp., a manufacturing and real estate
company, since May 1991 and Prime Hospitality Corporation, an owner and operator
of hotel properties, since May 1994. He is also a trustee of Long Island
University.

     WAYNE NORBITZ has been an employee since 1975 and has been President since
October 1989. He previously held the positions of Director of Operations, Vice
President of Operations, Senior Vice President of Operations and Executive Vice
President. Prior to joining us, Mr. Norbitz held the position of Director of
Operations of Wetson's Corporation.

     DONALD L. PERLYN has been an Executive Vice President since September 2000.
Prior to our merger with Miami Subs Corporation, Mr. Perlyn was a member of
Miami Subs' board of directors. In July 1998, Mr. Perlyn was appointed President
and Chief Operating Officer of Miami Subs and continues to serve in that
capacity. Prior to July 1998, Mr. Perlyn had been Miami Subs' Executive Vice
President of Franchise Development since March 1992. From September 1990 to
February 1992, Mr. Perlyn served as Miami Subs' Senior Vice President of
Franchising and Development. Between August 1990 and December 1991, he was
Senior Vice President of Franchising and Development for QSR, Inc., one of Miami
Subs' predecessors and an affiliate. Mr. Perlyn also serves as a director of
IMSI, Inc., a software company, affiliated with DCDC, the former owner of Arthur
Treacher's, Inc.

     A. F. PETROCELLI has been the Chairman of the Board and President of United
Capital Corp., a company engaged in the ownership and management of real estate
and the manufacture and sale of engineered products, for more than the last five
years. Mr. Petrocelli is also a director of Prime Hospitality Corp., an owner
and operator of hotel properties, since 1992 and Chairman, Chief Executive
Officer and President since 1998. He is a director of Philips International
Realty Corp., a real estate investment trust, since 1997 and a director of the
Boyar Value Fund, Inc., a public mutual fund, since 1997.

DIRECTORS' COMPENSATION

     Directors who are not our employees receive an annual fee of $7,500 and a
fee of $750 for each Board of Directors or committee meeting attended. In
addition, members of committees of the Board of Directors also receive an annual
fee of $1,000 for each committee on which they serve.

                                        3


BOARD OF DIRECTORS AND COMMITTEE MEETINGS

     There were two meetings of the Board of Directors during the fiscal year
ended March 30, 2003. Each director attended or participated in 75% or more of
the meetings of the Board of Directors and the committees thereof on which he
served, except for Mr. Petrocelli, who participated in 50% of the Board
meetings.

     For the fiscal year ended March 30, 2003, there were five meetings of the
Audit Committee and one meeting of the Compensation Committee. Our Audit
Committee is involved in discussions with our independent auditors with respect
to the scope and results of our year-end audit, our quarterly results of
operations, our internal accounting controls and the professional services
furnished by the independent auditors. See "Audit Committee Report." The
Compensation Committee recommends to the Board of Directors executive
compensation and the granting of stock options to key employees. See
"Compensation Committee Report on Executive Compensation." During fiscal 2003,
we had no standing nominating committee or any committee performing similar
functions.

                                        4


                               SECURITY OWNERSHIP

     The following table sets forth as of July 11, 2003, certain information
with regard to ownership of our common stock by (i) each beneficial owner of 5%
or more of our common stock, based solely on filings made with the Securities
and Exchange Commission; (ii) each director and executive officer named in the
"Summary Compensation Table" below; and (iii) all of our executive officers and
directors as a group:



                                                                 COMMON STOCK      PERCENT
NAME AND ADDRESS(1)                                           BENEFICIALLY OWNED   OF CLASS
-------------------                                           ------------------   --------
                                                                             
Steel Partners II L.P. .....................................      1,059,637          19.8%
Quest Equities Corp. .......................................        360,000           6.8%
Dimensional Fund Advisors Inc. .............................        376,300           7.1%
Howard M. Lorber(2).........................................      1,114,745          18.3%
Wayne Norbitz(3)............................................        248,000           4.5%
Robert J. Eide(4)...........................................        149,220           2.8%
Barry Leistner(5)...........................................         74,167           1.4%
A. F. Petrocelli(5).........................................        122,667           2.3%
Donald L. Perlyn(6).........................................        198,391           3.6%
Brian S. Genson(7)..........................................         14,801         *
Ronald G. DeVos(8)..........................................         81,667           1.5%
Donald P. Schedler(9).......................................         25,333         *
Directors and officers as a group (10 persons)(10)..........      1,963,990          28.7%


---------------
  *  Less than 1%

 (1) The addresses of the individuals and entities in this table are: Steel
     Partners II, L.P. 150 East 52nd Street, 21st Floor, New York, New York
     10022; Quest Equities Corp., 8 Old Canal Crossing, Farmington, Connecticut
     06032; Dimensional Fund Advisors Inc., 1299 Ocean Avenue, 11th Floor, Santa
     Monica, California 90401; Robert J. Eide and Howard M. Lorber, 70 East
     Sunrise Highway, Valley Stream, New York 11581; Barry Leistner, 223 West
     19th Street, New York, New York 10011; Brian S. Genson, 100 Crystal Court,
     Hewlett, New York 11557; Donald L. Perlyn, 6300 N.W. 31st Avenue, Fort
     Lauderdale, Florida 33309; A. F. Petrocelli, 9 Park Place, Suite 401, Great
     Neck, New York 11021; and Wayne Norbitz, Ronald G. DeVos and Donald P.
     Schedler, 1400 Old Country Road, Suite 400, Westbury, New York 11590.

 (2) Includes options exercisable within 60 days to purchase an aggregate of
     473,333 shares and warrants exercisable within 60 days to purchase 300,000
     shares. Also includes 75,000 shares owned by the Howard M. Lorber
     Irrevocable Trust, as to which Mr. Lorber disclaims beneficial ownership.

 (3) Includes options exercisable within 60 days to purchase 205,000 shares.

 (4) Includes options exercisable within 60 days to purchase 74,167 shares and
     75,000 shares owned by the Howard M. Lorber Irrevocable Trust, for which
     Mr. Eide is trustee.

 (5) Includes options exercisable within 60 days to purchase 74,167 shares.

 (6) Includes options exercisable within 60 days to purchase 198,391 shares.

 (7) Includes options exercisable within 60 days to purchase 11,667 shares.

 (8) Includes options exercisable within 60 days to purchase 81,667 shares.

 (9) Includes options exercisable within 60 days to purchase 23,333 shares.

(10) Includes 438,099 shares beneficially owned by Messrs. Eide, Genson, Lorber,
     Perlyn, Petrocelli, Leistner, Norbitz, DeVos and Schedler, after
     elimination of shares as to which beneficial ownership is shared by more
     than one member of this group (see notes 2 and 4, above), 1,225,891 shares
     subject to stock options exercisable within 60 days and 300,000 shares
     subject to warrants exercisable within 60 days by Mr. Lorber.

                                        5


                                   MANAGEMENT

OFFICERS OF THE COMPANY

     Our executive officers are:



NAME                             AGE                   POSITION WITH THE COMPANY
----                             ---                   -------------------------
                                
Howard M. Lorber...............   54  Chairman of the Board and Chief Executive Officer
Wayne Norbitz..................   55  President and Chief Operating Officer
Donald L. Perlyn...............   60  Executive Vice President
Carl Paley.....................   66  Senior Vice President -- Franchise and Real Estate
                                      Development
Ronald G. DeVos................   48  Vice President -- Finance, Chief Financial Officer and
                                      Secretary
Donald P. Schedler.............   50  Vice President -- Development, Architecture and Construction


     CARL PALEY joined us as Director of Franchise Development in May 1989 and
was promoted to Vice President -- Franchise Development in September 1989 and
Senior Vice President in April 1993. From November 1985 to May 1989 he provided
consulting services to franchise companies through Carl Paley Enterprises. Mr.
Paley served as Vice President of Franchising of The Haagen-Dazs Shoppe Co.,
Inc. from June 1978 to November 1985. Prior to November 1985, Mr. Paley was a
Vice President of Carvel Corporation and was responsible for marketing, public
relations, advertising, promotions and training.

     RONALD G. DEVOS joined us as Vice President -- Finance and Chief Financial
Officer in January 1995 and became Secretary in April 1995. Prior to January
1995, he was Controller of a large Wendy's franchisee, from June 1993 to
December 1994. Mr. DeVos was Vice President -- Controller of Paragon Steakhouse
Restaurants, Inc., a wholly owned subsidiary of Kyotaru Company Ltd., from May
1989 to October 1992, and Controller of Paragon Restaurant Group, Inc. and its
predecessors, from October 1984 to May 1989. Mr. DeVos holds an M.B.A. from St.
John's University and a B.A. from Queens College.

     DONALD P. SCHEDLER joined us in March 1989 as Director of Architecture and
Construction, was made Vice President -- Architecture and Construction in
February 1991 and was made Vice President -- Development, Architecture and
Construction in January 2000. Prior to March 1989, he was a Director of
Construction for The Riese Organization, restauranteurs, from January 1988 to
February 1989 and an Associate and Project Architect with Frank Guillot
Architects, Ltd. from June 1985 to January 1988. Mr. Schedler is a registered
architect in the states of Vermont and New York, and holds a B.A. degree in
economics from Susquehanna University and a M.A. degree in architecture from
Syracuse University.

     For the biographies of Messrs. Lorber, Norbitz and Perlyn, please see
"Proposal 1 -- Election of Directors -- Director Biographies."

                                        6


EXECUTIVE COMPENSATION

     The following table sets forth the compensation paid by us to our Chief
Executive Officer and each of the four other highest paid executive officers for
the three fiscal years ended March 30, 2003, March 31, 2002 and March 25, 2001:

                           SUMMARY COMPENSATION TABLE



                                                                                   LONG-TERM COMPENSATION
                                                    ANNUAL COMPENSATION            -----------------------
                                           -------------------------------------   RESTRICTED   SECURITIES
NAME AND                          FISCAL                          OTHER ANNUAL       STOCK      UNDERLYING      ALL OTHER
PRINCIPAL POSITION                 YEAR     SALARY     BONUS     COMPENSATION(1)   AWARDS($)    OPTIONS(#)   COMPENSATION(2)
------------------                ------   --------   --------   ---------------   ----------   ----------   ---------------
                                                                                        
Howard M. Lorber................   2003    $      1   $250,000       $    --          --              --         $   492
  Chairman of the Board and        2002           1    250,000            --          --         100,000             725
  Chief Executive Officer          2001           1    250,000            --          --              --             725
Wayne Norbitz...................   2003    $275,000   $ 65,000            --          --              --         $13,184
  President and Chief              2002     275,000     40,000            --          --          30,000          13,423
  Operating Officer                2001     275,000     60,000       $58,173(3)       --              --          12,839
Donald L. Perlyn................   2003    $200,000   $ 50,000            --          --              --         $ 4,897
  Executive Vice President         2002     200,000     13,333            --          --          17,500           5,855
                                   2001     200,000     20,000            --          --              --           5,855
Ronald G. DeVos.................   2003    $155,000   $ 25,000            --          --              --         $ 1,355
  Vice President -- Finance        2002     155,000     16,667            --          --          12,500           2,310
  and Chief Financial Officer      2001     155,000     25,000            --          --              --           2,189
Donald P. Schedler..............   2003    $140,000   $ 15,000            --          --              --         $ 1,480
  Vice President -- Architecture   2002     140,000     10,000            --          --          10,000           1,912
  and Development                  2001     140,000     15,000            --          --              --           1,834


---------------
(1) Except where otherwise indicated, no other annual compensation is shown
    because the amounts of perquisites and other non-cash benefits provided by
    us do not exceed the lesser of $50,000 or 10% of the total annual base
    salary and bonus disclosed in this table for the respective officer.

(2) The amounts disclosed in this column include our contributions on behalf of
    the named executive officer to the Nathans' 401(k) retirement plan and
    premiums for life and/or disability insurance, respectively, for fiscal
    2003, for Mr. Lorber in the sums of $0 and $492, for Mr. Norbitz in the sums
    of $1,115 and $12,069, for Mr. Perlyn in the sum of $0 and $4,897, for Mr.
    DeVos in the sum of $779 and $576, and for Mr. Schedler in the sums of $912
    and $568.

(3) Represents accrued vacation pay.

EMPLOYMENT CONTRACTS

     We entered into a new employment agreement with Howard M. Lorber, our
Chairman and Chief Executive Officer, effective as of January 1, 2000. The
agreement expires December 31, 2004. Pursuant to the agreement, Mr. Lorber
receives a base salary of $1 and an annual bonus equal to 5 percent of our
consolidated pre-tax earnings for each fiscal year, with a minimum bonus of
$250,000. The agreement further provides for a three-year consulting period
after the termination of employment during which Mr. Lorber will receive
consulting payments in an annual amount equal to two-thirds of the average of
the annual bonuses awarded to him during the three fiscal years preceding the
fiscal year of termination of his employment. The employment agreement also
provides for life insurance and for the continuation of certain benefits
following death or disability. In connection with the agreement, we issued to
Mr. Lorber 25,000 shares of common stock.

     In the event that Mr. Lorber's officer's employment is terminated without
cause, he is entitled to receive his salary and bonus for the remainder of the
contract term. The employment agreement further provides that in the event there
is a change in the control, as defined in the agreement, Mr. Lorber has the
option, exercisable within one year after such event, to terminate his
employment agreement. Upon such termination, he has the right to receive a lump
sum cash payment equal to the greater of (A) his salary and annual bonuses for
the remainder of the employment term (including a prorated bonus for any partial
fiscal year), which bonus shall be equal to the average of the annual bonuses
awarded to him during the three fiscal years

                                        7


preceding the fiscal year of termination; or (B) 2.99 times his salary and
annual bonus for the fiscal year immediately preceding the fiscal year of
termination, as well as a lump sum cash payment equal to the difference between
the exercise price of any exercisable options having an exercise price of less
than the then current market price of our common stock and such then current
market price. In addition, we will provide Mr. Lorber with a tax gross-up
payment to cover any excise tax due.

     In December 1992, we entered into an employment agreement with Wayne
Norbitz, for a term expiring on December 31, 1996, providing for an annual base
salary of $275,000, as amended, and various benefits, including participation in
our executive bonus program. The agreement also provides, among other things,
that, if Mr. Norbitz is terminated without cause, we will pay Mr. Norbitz an
amount equal to his then annual salary and benefits for a six-month period
following delivery of the termination notice plus a severance benefit of one
year's annual compensation. The agreement, as amended, provides that Mr. Norbitz
shall have the right, exercisable for a six-month period, to terminate the
agreement and receive an amount equal to three times his compensation during the
most recent fiscal year, less $100, in the event of a change in control of the
company. The employment agreement was extended through December 31, 1997, on the
original terms and automatically renews for successive one year periods unless
180 days prior written notice is delivered to Mr. Norbitz. No such non-extension
notice has been delivered to date.

     On September 30, 1999, Miami Subs entered into an employment agreement with
Donald L. Perlyn, pursuant to the merger agreement, for a term expiring on
September 30, 2003, providing for an annual base compensation of $200,000 and
certain other benefits, including participation in our executive bonus program.
We guaranteed the obligations of Miami Subs under the agreement. The term of the
agreement automatically extends for successive one year periods unless 180 days
prior written notice is delivered by one party to the other. In the event that
notice of non-renewal is delivered, Mr. Perlyn is entitled to be paid an amount
equal to his base salary as then in effect. The agreement also provides, among
other things, that if Mr. Perlyn is terminated without cause, we will pay Mr.
Perlyn an amount equal to three time his base salary as in effect at the time of
his termination. The agreement provides that Mr. Perlyn shall have the right,
exercisable for a thirty-day period, to terminate the agreement and receive an
amount equal to three times his base salary, together with a pro rata portion of
his bonus, for the most recent fiscal year, in the event of a change in control
of Miami Subs. No non-extension notice has been delivered to date.

OPTION GRANTS IN LAST FISCAL YEAR

     No stock options were granted to the officers named in the Summary
Compensation Table for the fiscal year ended March 30, 2003.

STOCK OPTION AND OTHER PLANS

  1992 Stock Option Plan.

     In December 1992, in order to attract and retain persons necessary for our
success, we adopted the 1992 Stock Option Plan, as amended, covering up to
525,000 shares of common stock, under which our officers, directors and key
employees are eligible to receive incentive and/or non-qualified stock options.
The 1992 Plan, which expired on December 2, 2002, provides that it will be
administered by the Board of Directors or a committee designated by the Board of
Directors which consists of "non-employee directors" as defined in the
Securities Exchange Act of 1934. The Compensation Committee currently
administers the 1992 Plan. The selection of participants, allotments of shares,
determination of price and other conditions relating to options are determined
by the Board of Directors, or a committee thereof, in the Board's sole
discretion. Incentive stock options granted under the 1992 Plan are exercisable
for a period of up to ten years from the date of grant at an exercise price
which is not less than the fair market value of the common stock on the date of
the grant, except that the term of an incentive stock option granted under the
1992 Plan to a stockholder owning more than 10% of the outstanding common stock
may not exceed five years and its exercise price may not be less than 110% of
the fair market value of the common stock on the date of grant. At March 30,
2003, options for 418,000 shares, exercisable for a ten-year period, had been
granted and were outstanding under the 1992 Plan.

                                        8


     Through July 11, 2003, 2,000 options granted under the 1992 Plan have been
exercised, 176,166 options have been cancelled, all of which have been reissued,
and 106,834 options have lapsed since the inception of the Plan.

 Outside Director Plan.

     We adopted the Nathan's Outside Director Stock Option Plan as of June 1,
1994 which covers up to 200,000 shares of common stock. The primary purposes of
the Outside Director Plan are to attract and retain well-qualified persons for
service as directors of Nathan's and to provide our outside directors with the
opportunity to increase their proprietary interest in Nathan's, and thereby to
increase their personal interest in our success and further align their
interests with the interests of our stockholders through the grant of options to
purchase shares of common stock. Through July 11, 2003, options to purchase up
to 200,000 shares of common stock have been issued, options to purchase 150,000
shares are outstanding, options to purchase 50,000 shares have been cancelled
and no options have lapsed under the Outside Director Plan. Since the Outside
Director Plan is a formula plan which provided for grants only through June
1996, no additional shares are available for grant under the Outside Director
Plan.

     Under the Outside Director Plan, each Non-Employee director then serving
received:

     - on September 8, 1994, the date on which the Outside Director Plan was
       approved by stockholders, options to purchase 25,000 shares of common
       stock at a price of $6.25 per share, which was the average of the mean
       between the last reported "bid" and "asked" prices of shares of common
       stock on the five trading days preceding June 1, 1994;

     - on June 1, 1995 options to purchase 12,500 shares of common stock at a
       price of $4.50 per share, which was the average of the mean between the
       last reported "bid" and "asked" prices of shares of common stock on the
       five trading days preceding June 1, 1995; and

     - on June 1, 1996 options to purchase 12,500 shares of common stock at a
       price of $3.40 per share, which was the average of the mean between the
       last reported "bid" and "asked" prices if the common stock on the five
       trading days immediately preceding June 1, 1996.

     Options awarded to each Non-Employee director vest over a period of two
years, subject to forfeiture under conditions specified in the option
agreements, and are exercisable by the non-employee director upon vesting.
Accordingly, all of the options currently outstanding under the Outside Director
Plan are now fully vested.

     The Board of Directors has the responsibility and authority to administer
and interpret the provisions of the Outside Director Plan. The Board shall
appropriately adjust the number of shares for which awards may be granted under
the Outside Director Plan in the event of reorganization, recapitalization,
stock split, reverse stock split, stock dividend, exchange or combination of
shares, merger, consolidation, rights offering, or any change in capitalization.
The Board of Directors may at any time amend, rescind or terminate the Outside
Director Plan, as it shall deem advisable; provided, however that:

     - no change may be made in awards previously granted under the Outside
       Director Plan which would impair participants' rights without their
       consent; and

     - no amendment to the Outside Director Plan shall be made without approval
       of Nathan's stockholders if the effect of the amendment would be to:

      - increase the number of shares reserved for issuance under the Outside
        Director Plan;

      - change the requirements for eligibility under the Outside Director Plan;
        or

      - materially modify the method of determining the number of options
        awarded under the Outside Director Plan.

                                        9


 1998 Stock Option Plan

     In April 1998, our Board of Directors adopted the Nathan's Famous, Inc.
1998 Stock Option Plan, under which any of our directors, officers, employees or
consultants, or those of a subsidiary or an affiliate, may be granted options to
purchase an aggregate 500,000 shares of common stock. The 1998 Plan is to be
administered by the Board of Directors of Nathan's; provided, however, that the
Board may, in the exercise of its discretion, designate from among its members a
compensation committee or a stock option committee consisting of no fewer than
two "non-employee directors", as defined in the Securities Exchange Act of 1934.
The Compensation Committee currently administers the 1998 Plan. Subject to the
terms of the 1998 Plan, the Compensation Committee may determine and designate
those directors, officers, employees and consultants who are to be granted stock
options under the 1998 Plan and the number of shares to be subject to options
and the term of the options to be granted, which term may not exceed ten years.
The Board of Directors or the committee shall also, subject to the express
provisions of the 1998 Plan, have authority to interpret the 1998 Plan and to
prescribe, amend and rescind the rules and regulations relating to the 1998
Plan. Only non-qualified stock options may be granted under the terms of the
1998 Plan. The exercise price for the options granted under the 1998 Plan will
be not less than the fair market value on the date of grant. The option price,
as well as the number of shares subject to the option, shall be appropriately
adjusted by the committee in the event of stock splits, stock dividends,
recapitalizations, and other specified events involving a change in Nathan's
capital.

     On July 11, 2003, there were options outstanding to purchase an aggregate
500,000 shares of common stock with a weighted average exercise price of
$3.3597, each of which has a term of ten years from its grant date are issued
and outstanding. No options have lapsed since the inception of the 1998 Plan.

 2001 Stock Option Plan

     In September 2001, our stockholders approved the 2001 Stock Option Plan
under which our employees, officers, directors and consultants, and those of our
subsidiaries and affiliates, may be granted options to purchase an aggregate of
350,000 shares of our common stock. The 2001 Plan may be administered by the
Board of Directors or a compensation committee, consisting of two or more
members of the Board of Directors who are Non-Employee directors, as defined
under the Securities Exchange Act of 1934. Our Compensation Committee
administers the 2001 Plan. Subject to the terms of the 2001 Plan, the Board of
Directors or the Committee may determine and designate those employees and
consultants who are to be granted stock options under the 2001 Plan, the number
of shares to be subject to such options and the term of the options to be
granted, which term may not exceed ten years. The Board of Directors or the
Committee also, subject to the express provisions of the 2001 Plan, has the
authority to interpret the 2001 Plan and to prescribe, amend and rescind the
rules and regulations relating to the 2001 Plan. Only non-qualified stock
options may be granted under the terms of the 2001 Plan. The exercise price for
the options granted under the 2001 Plan will not be less than 85% nor greater
than 110% of the fair market value of our common stock at the date of grant. The
option price, as well as the number of shares subject to options granted or to
be granted, shall be appropriately adjusted by the Committee in the event of
stock splits, stock dividends, recapitalizations and certain other events
involving a change in our capital. Through July 11, 2003, 276,500 options were
granted which are exercisable at prices of $3.20, $3.81 and $3.96 per share
under the 2001 Plan and 73,500 options remain available for grant.

 2002 Stock Incentive Plan

     In September 2002, our stockholders approved the 2002 Stock Incentive Plan
under which our employees, officers, directors and consultants, and those of our
subsidiaries and affiliates, may be granted awards of non-qualified stock
options or shares of restricted stock. The maximum number of shares of common
stock which may be issued under the 2002 Plan is 300,000 shares, including up to
100,000 shares of restricted stock. The 2002 Plan may be administered by the
Board of Directors or a compensation committee, consisting of two or more
members of the Board of Directors who are Non-Employee directors, as defined
under the Securities Exchange Act of 1934. Our Compensation Committee
administers the 2002 Plan. Subject to the terms of the 2002 Plan, the Board of
Directors or the Committee may determine and designate
                                        10


those employees and consultants who are to be granted awards under the 2002
Plan, the number of shares to be subject to awards and, within the limits of the
2002 Plan, to set the terms of the awards. The Board of Directors or the
Committee also, subject to the express provisions of the 2002 Plan, has the
authority to interpret the 2002 Plan and to prescribe, amend and rescind the
rules and regulations relating to the 2002 Plan.

     Only non-qualified stock options may be granted under the terms of the 2002
Plan. The exercise price for the options granted under the 2002 Plan will not be
less than the fair market value of our common stock at the date of grant. The
term of any option may not exceed ten years. Through July 11, 2003, no options
were granted under the 2002 Plan and 300,000 options remain available for grant.

     Restricted stock is common stock that is not freely transferable to the
participant until specified restrictions lapse or specified conditions are met.
The 2003 Plan authorizes the issuance of up to a total of 100,000 shares of
restricted stock. Restricted stock that is forfeited will not count against the
limit on the maximum number of restricted shares. Restricted stock will be
subject to such restrictions as the Committee may impose; provided, that the
term of the restriction cannot be less than one year unless otherwise determined
by the Committee. Unless otherwise provided by the Committee, upon termination
of a participant's employment during the applicable restriction period for any
reason other than death or disability, all shares of restricted stock still
subject to restriction will be forfeited. Upon death or disability of a
participant, awards will provide that the restrictions still in effect will
immediately lapse and the person entitled to receive such shares under law will
take them free and clear of any restriction.

     In the event of stock splits, stock dividends, recapitalizations and
certain other events involving a change in our capital, the Committee shall, to
the extent it deems appropriate, adjust the number of shares of stock issuable
under the 2002 Plan, including those issued or to be issued under previously
granted awards.

     Upon a change of control, as defined in the 2002 Plan, at the option of the
Committee, all awards become vested immediately and all restrictions will lapse.

EQUITY COMPENSATION PLAN INFORMATION

     The following chart summarizes the options and warrants outstanding and
available to be issued at July 11, 2003:



                                                                                        NUMBER OF SECURITIES
                                                                                         REMAINING AVAILABLE
                                           NUMBER OF SECURITIES                          FOR FUTURE ISSUANCE
                                            TO BE ISSUED UPON      WEIGHTED-AVERAGE         UNDER EQUITY
                                               EXERCISE OF         EXERCISE PRICE OF     COMPENSATION PLANS
                                           OUTSTANDING OPTIONS    OUTSTANDING OPTIONS   (EXCLUDING SECURITIES
                                               AND WARRANTS          AND WARRANTS           REFLECTED IN
              PLAN CATEGORY                        (A)                    (B)              COLUMN (A))(C)
              -------------                --------------------   -------------------   ---------------------
                                                                               
Equity compensation plans approved by
  security holders.......................       1,312,999               $4.5481                373,500
                                                ---------               -------                -------
Equity compensation plans not approved by
  security holders.......................         800,000               $3.5529                    -0-
                                                ---------               -------                -------
  Total..................................       2,112,999               $4.1713                373,500
                                                =========               =======                =======


 401(k) Savings Plan

     We sponsor a retirement plan intended to be qualified under Section 401(k)
of the Internal Revenue Code of 1986. All non-union employees over age 21 who
have been employed by us for at least one year are eligible to participate in
the plan. Employees may contribute to the plan on a tax deferred basis up to 15%
of their total annual salary, but in no event more than the maximum permitted by
the Internal Revenue Code ($12,000 in calendar 2003). Company contributions are
discretionary. For the plan year ended December 31, 2002, we elected to make
matching contributions at the rate of $.25 per dollar contributed by each
employee vesting at the cumulative rate of 20% per year of service starting one
year after commencement of service and, accordingly, after six years of an
employee's service with us, matching contributions are fully vested. As of

                                        11


March 30, 2003, approximately 79 employees had elected to participate in the
plan. For the fiscal year ended March 30, 2003, we contributed approximately
$25,000 to the 401(k) plan, of which $1,115 was a matching contribution for Mr.
Norbitz, $779 was a matching contribution for Mr. DeVos and $912 was a matching
contribution for Mr. Schedler.

COMPENSATION COMMITTEE INTERLOCKS AND INSIDER PARTICIPATION IN COMPENSATION
DECISIONS

     During fiscal 2003, our Compensation Committee consisted of Messrs. Eide,
Leistner and Genson. None of the Compensation Committee members are employees of
the Company or any of its subsidiaries.

     Filings made by companies with the Securities and Exchange Commission
sometimes "incorporate information by reference." This means the company is
referring you to information that has been previously filed with the SEC and
that this information should be considered as part of the filing you are
reading. The Compensation Committee Report, Stock Performance Graph and Audit
Committee Report in this proxy statement are not incorporated by reference into
any other filings with the SEC.

            COMPENSATION COMMITTEE REPORT ON EXECUTIVE COMPENSATION

POLICY

     Nathan's cash compensation package for its executive officers consists of
two components: (1) base salary; and (2) annual performance-based bonuses.
Nathan's also provides stock option grants to its executive officers as a means
to promote ownership in the company.

     Nathan's Compensation Committee is composed of directors who are not
employees of Nathan's. The Compensation Committee is responsible for the
approval and administration of the base salary level and annual bonus
compensation programs, as well as the grant of stock options to executive
officers and other key employees. In determining executive compensation levels,
the Compensation Committee considers salary and bonus levels which will attract
and retain qualified executives when considered with the other components of
Nathan's compensation structure and rewarding executive officers for continuous
improvement in their respective areas which contribute to continual increases in
shareholder value.

     Nathan's philosophy for granting stock options is based on the principles
of encouraging executive officers to remain with Nathan's and to encourage
ownership in Nathan's. This provides executive officers with a long-term
interest in Nathan's overall performance and gives them an incentive to manage
with a view toward maximizing long-term shareholder value.

     Nathan's used the services of GK Partners, a compensation consulting firm,
in establishing the compensation of Howard M. Lorber, the Chairman of the Board.

BASE SALARY

     The base compensation of each of Messrs. Lorber, Norbitz and Perlyn is
established by contract. Messrs. Lorber and Norbitz annually assess the
performance of all other executive officers and Nathan's financial results.
Based on such assessment, Mr. Norbitz or Mr. Lorber may recommend salary
increases. Any recommendations regarding officer compensation are subject to the
terms of any existing employment agreements. Any salary increases are reviewed
and subject to approval by the Compensation Committee.

     In determining executive officer salaries, the Compensation Committee
reviews recommendations from Messrs. Lorber and Norbitz, including management's
performance evaluations and Nathan's financial condition.

     For more information regarding the compensation and employment arrangements
of Messrs. Lorber and Norbitz and other executive officers, see "Management -
Employment Contracts".

                                        12


ANNUAL BONUSES

     Executive officers and other key employees are eligible to earn annual
bonuses.

     Management establishes performance goals for Nathan's growth and
profitability. Based on these goals, management makes recommendations to the
Compensation Committee as to the level of attainment of financial performance
objectives necessary for bonus awards to be made to the executive officers.
Management also evaluates whether each executive officer has met his specific
objectives. These objectives are both quantitative in nature, such as sales and
revenue goals and cost containment; and qualitative in nature, such as the
development and retention of key personnel, assessment and development of
quality products and services, and management effectiveness. The amount of the
bonus paid to the executive for the prior fiscal year is also taken into
consideration. If all of the company and individual goals are completely met,
management generally recommends that the executive officer receive a bonus in an
amount equal to or in excess of his prior year's bonus. To the extent either the
company or the individual's goals are only partially met, management generally
recommends that a lesser bonus be paid.

     At the end of each year, the Compensation Committee reviews the extent to
which the company has actually attained its performance goals. The Compensation
Committee also reviews recommendations by management regarding the extent to
which each executive officer has met his individual objectives, regardless of
whether such objectives are quantitative. The Committee makes its determination
regarding executive officer bonuses based on the recommendations of management,
the earnings of the company and taking into consideration the amount of the
executive's bonus for the prior year. Specific relative weights are not assigned
to each factor.

STOCK OPTION GRANTS

     Options to purchase common stock may be granted annually to executive
officers and key employees under Nathan's various stock option plans. Grants are
made at an option price of 100% of the market value on the date of grant.
Nathan's philosophy in granting stock options is to increase executive officer
ownership in Nathan's. Executive officers are incentivized to manage with a view
toward maximizing long-term shareholder value. In determining the total number
of options to be granted annually to all recipients, including executive
officers, the Compensation Committee considers the number of options already
held by the executive officer which are in or near-the-money and the performance
of Nathan's during the immediately preceding year. The Compensation Committee
determined not to grant options to executive officers during fiscal 2003.

COMPENSATION OF CHIEF EXECUTIVE OFFICER

     Under the employment agreement between Nathan's and Howard M. Lorber,
Chairman of the Board and Chief Executive Officer, Mr. Lorber receives a base
salary of $1 and an incentive bonus equal to five percent (5%) of the company's
consolidated pre-tax earnings, but no less than $250,000. In light of this
employment agreement, the Compensation Committee was not required to make any
decision regarding Mr. Lorber's cash compensation.

                                          The Compensation Committee:

                                          ROBERT EIDE, CHAIRMAN
                                          BARRY LEISTNER
                                          BRIAN S. GENSON

                             AUDIT COMMITTEE REPORT

     As required by its written charter, which sets forth its responsibilities
and duties, a copy of which is attached to this proxy as Annex A, the Audit
Committee reviewed and discussed the audited financial statements with Nathan's
management and discussed with Grant Thornton LLP, Nathan's independent certified
public accountants, the matters required to be discussed by Statement on
Auditing Standards No. 61, Communication with Audit Committees, as amended.
                                        13


     The Audit Committee has received from Grant Thornton the written
disclosures and the letter required by Independence Standards Board Standard No.
1, Independence Discussions with Audit Committees, and the Audit Committee has
discussed with Grant Thornton that firm's independence. Based upon these
discussions with management and the independent certified public accountants,
the Audit Committee recommended to Nathan's that the audited consolidated
financial statements for Nathan's be included in Nathan's Annual Report on Form
10-K for the fiscal year ended March 30, 2003 for filing with the Securities and
Exchange Commission.

     The Audit Committee has also reviewed and discussed the fees paid to Grant
Thornton during the last fiscal year for audit and non-audit services, which are
set forth below under "Audit Fees," and has determined that the provision of the
non-audit services are compatible with the firm's independence.

                                          The Audit Committee:

                                          ROBERT EIDE, CHAIRMAN
                                          BARRY LEISTNER
                                          BRIAN S. GENSON

INDEPENDENCE OF AUDIT COMMITTEE

     In fiscal 2003, our Audit Committee consisted of Robert J. Eide (Chairman),
Barry Leistner and Brian S. Genson. Each of the persons who served on the
Committee during fiscal 2003 is independent, as defined by Rule 4200(a)(15) of
the NASD listing standards.

                                   AUDIT FEES

GENERAL

     We were billed by Grant Thornton LLP the aggregate amount of approximately
$146,000 in respect of fiscal 2003 and $128,500 in respect to fiscal 2002 for
fees for professional services rendered for the audit of our annual financial
statements and review of our financial statements included in our forms 10-Q.

AUDIT-RELATED FEES

     We were billed by Grant Thornton LLP the aggregate amount of approximately
$20,000 in respect of fiscal 2003 and $0 in respect to fiscal 2002 for fees for
assurance and related services related to the performance of the audit.

TAX FEES

     Grant Thornton LLP did not render any tax compliance, tax advice nor tax
planning services for fiscal 2003 and 2002. Consequently, aggregate fees billed
for all other services rendered by Grant Thornton LLP for fiscal 2003 and 2002
were $0.

ALL OTHER FEES

     Grant Thornton LLP did not render any other services, other than as set
forth above, for fiscal 2003 and 2002. Consequently, aggregate fees billed for
all other services rendered by Grant Thornton LLP for fiscal 2003 and 2002 were
$0.

PRE-APPROVAL POLICIES

     Our audit committee has not adopted any policies pursuant to which it has
pre-approved the provision by Grant Thornton LLP of any audit or non-audit
services.

     Our audit committee approved all of the services provided by Grant Thornton
LLP and described in the preceding paragraphs.
                                        14


                            STOCK PERFORMANCE CHART

     The following graph illustrates a comparison of cumulative stockholder
return among Nathan's, Standard and Poors' 500 companies and Standard and Poors'
restaurant companies for the period since March 1998 to our fiscal year end on
March 30, 2003:

                 COMPARISON OF 5 YEAR CUMULATIVE TOTAL RETURN*
                 AMONG NATHAN'S FAMOUS, INC. THE S&P 500 INDEX
                         AND THE S&P RESTAURANTS INDEX



                                                  NATHAN'S FAMOUS, INC.             S & P 500               S & P RESTAURANTS
                                                  ---------------------             ---------               -----------------
                                                                                               
3/98                                                        100                         100                         100
3/99                                                     100.43                      118.46                      157.16
3/00                                                     108.63                      139.72                      121.75
3/01                                                      96.55                      109.43                      100.75
3/02                                                      99.02                      109.69                      117.88
3/03                                                      98.21                       82.53                       80.52


---------------
* $100 invested on 3/29/98 in stock or on 3/31/98 in index-including
  reinvestment of dividends. Fiscal year ending March 31.

COMPLIANCE WITH SECTION 16(a) OF THE SECURITIES EXCHANGE ACT

     Section 16(a) of the Exchange Act requires our executive officers,
directors and persons who own more than ten percent of a registered class of our
equity securities to file report of ownership and changes in ownership on Forms
3, 4 and 5 with the SEC and the NASD. These officers, directors and greater than
ten percent beneficial owners are required by SEC regulation to furnish us with
copies of all Forms 3, 4 and 5 they file with the SEC and NASD.

     Based solely on our review of the copies of the forms we have received, we
believe that all our executive officers, directors and greater than ten percent
beneficial owners complied on a timely basis with all filing requirements
applicable to them with respect to transactions during fiscal year 2003.

                                        15


                              INDEPENDENT AUDITORS

     Grant Thornton LLP acted as the Company's independent certified public
accountants for the fiscal year ended March 30, 2003. A representative of Grant
Thornton LLP is expected to be present at the annual meeting with the
opportunity to make a statement if he or she desires to do so, and will be
available to respond to appropriate questions.

                              FINANCIAL STATEMENTS

     A copy of our Annual Report of Stockholders for the fiscal year ended March
30, 2003 has been provided to all stockholders as of July 17, 2003. Stockholders
are referred to the report for financial and other information about us, but
such report is not incorporated in this proxy statement and is not a part of the
proxy soliciting material.

                           MISCELLANEOUS INFORMATION

MATTER TO BE CONSIDERED AT THE MEETING

     The Board of Directors does not intend to present to the meeting any
matters not referred to in the form of proxy. If any proposal not set forth in
this Proxy Statement should be presented for action at the meeting, and is a
matter which should come before the meeting, it is intended that the shares
represented by proxies will be voted with respect to such matters in accordance
with the judgment of the persons voting them.

COST OF SOLICITATION

     The cost of soliciting proxies in the accompanying form, which we estimate
to be $25,000, will be paid by us. In addition to solicitations by mail,
arrangements may be made with brokerage houses and other custodians, nominees
and fiduciaries to send proxy material to their principals, and we may reimburse
them for their expenses in so doing. To the extent necessary in order to assure
sufficient representation, our officers and regular employees may request the
return of proxies personally, by telephone or telegram. The extent to which this
will be necessary depends entirely upon how promptly proxies are received, and
stockholders are urged to send in their proxies without delay.

DEADLINE FOR SUBMISSION OF STOCKHOLDER PROPOSALS FOR THE 2004 ANNUAL MEETING

     Proposals of stockholders intended to be presented at the 2004 Annual
Meeting of Stockholders pursuant to SEC Rule 14a-8 must be received at our
principal office not later than March 28, 2004 to be included in the proxy
statement for that meeting.

     In addition, our by-laws require that we be given advance notice of
stockholder nominations for election to the Board of Directors and of other
matters which stockholders wish to present for action at an annual meeting of
stockholders. The required notice must be delivered to the Secretary of the
company at our principal offices not less than 60 days and not more than 90 days
prior to the first anniversary date for the initial written notice delivered to
stockholders for the previous year's annual meeting of stockholders. These
requirements are separate from and in addition to the SEC requirements that a
stockholder must meet in order to have a stockholder proposal included in our
proxy statement.

     Pursuant to our by-laws, if notice of any stockholder proposal is received
before June 14, 2004 or after July 14, 2004, then the notice will be considered
untimely and we are not required to present such proposal at the 2004 Annual
Meeting. If the Board of Directors chooses to present a proposal submitted after
July 14, 2004 at the 2004 Annual Meeting, then the persons named in proxies
solicited by the Board of Directors for the 2004 Annual Meeting may exercise
discretionary voting power with respect to such proposal.

                                        16


     WE WILL PROVIDE WITHOUT CHARGE TO ANY STOCKHOLDER AS OF THE RECORD DATE,
COPIES OF THE OUR ANNUAL REPORT ON FORM 10-K, UPON WRITTEN REQUEST DELIVERED TO
RONALD G. DEVOS, SECRETARY, AT THE COMPANY'S OFFICES AT 1400 OLD COUNTRY ROAD,
SUITE 400, WESTBURY, NEW YORK 11590.

                                          By Order of the Board of Directors,
                                          RONALD G. DEVOS
                                          Secretary

Dated: July 28, 2003
       Westbury, New York

                                        17


                                                                       EXHIBIT A

                             NATHAN'S FAMOUS, INC.
                            AUDIT COMMITTEE CHARTER

PURPOSE

     The Audit Committee is appointed by the Board to assist the Board in
monitoring (1) the integrity of the financial statements of the Company, (2) the
independent auditor's qualifications and independence, (3) the performance of
the Company's internal audit function, if any, and independent auditors, and (4)
the compliance by the Company with legal and regulatory requirements.

     The Audit Committee shall prepare the report required by the rules of the
Securities and Exchange Commission ("the Commission") to be included in the
Company's annual proxy statement.

COMMITTEE MEMBERSHIP

     The Audit Committee shall consist of no fewer than three members. The
members of the Audit Committee shall meet the independence and experience
requirements of Nasdaq, Section 10A(m)(3) of the Securities Exchange Act of 1934
(the "Exchange Act") and the rules and regulations of the Commission.

     The members of the Audit Committee shall be appointed by the Board. Audit
Committee members may be replaced by the Board.

COMMITTEE AUTHORITY AND RESPONSIBILITIES

     The Audit Committee shall have the sole authority to appoint or replace the
independent auditor (subject, if applicable, to shareholder ratification). The
Audit Committee shall be directly responsible for the compensation and oversight
of the work of the independent auditor (including resolution of disagreements
between management and the independent auditor regarding financial reporting)
for the purpose of preparing or issuing an audit report or related work. The
independent auditor shall report directly to the Audit Committee.

     The Audit Committee shall pre-approve all audit and non-audit services and
shall approve all engagement fees and terms. The Audit Committee shall consult
with management but shall not delegate these responsibilities.

     The Audit Committee may form and delegate authority to subcommittees
consisting of one or more members when appropriate, including the authority to
grant preapprovals of audit and permitted non-audit services, provided that
decisions of such subcommittee to grant preapprovals shall be presented to the
full Audit Committee at its next scheduled meeting.

     The Audit Committee shall have the authority, to the extent it deems
necessary or appropriate, to retain independent legal, accounting or other
advisors. The Company shall provide for appropriate funding, as determined by
the Audit Committee, for payment of compensation to the independent auditor for
the purpose of rendering or issuing an audit report and to any advisors employed
by the Audit Committee.

     The Audit Committee shall meet as often as it determines, but not less
frequently than quarterly. The Audit Committee may request any officer or
employee of the Company or the Company's outside counsel or independent auditor
to attend a meeting of the Committee or to meet with any members of, or
consultants to, the Committee. The Audit Committee shall meet with management,
any internal auditors and the independent auditor in separate executive
sessions.

     The Audit Committee shall make regular reports to the Board. The Audit
Committee shall review and reassess the adequacy of this Charter annually and
recommend any proposed changes to the Board for approval.

                                       A-1


The Audit Committee, to the extent it deems necessary or appropriate, shall:

  Financial Statement and Disclosure Matters

     1. Review and discuss with management and the independent auditor the
annual audited financial statements, including disclosures made in management's
discussion and analysis, and recommend to the Board whether the audited
financial statements should be included in the Company's Form 10-K.

     2. Review and discuss with management and the independent auditor the
Company's quarterly financial statements prior to the filing of its Form 10-Q,
including disclosures made in management's discussion and analysis and the
results of the independent auditor's review of the quarterly financial
statements.

     3. Discuss with management and the independent auditor significant
financial reporting issues and judgments made in connection with the preparation
of the Company's financial statements, including any significant changes in the
Company's selection or application of accounting principles, any major issues as
to the adequacy of the Company's internal controls and any special steps adopted
in light of material control deficiencies.

     4. Discuss with management and the Company's independent auditor:

          (a) All significant deficiencies in the design or operation of
              internal controls which could adversely affect the Company's
              ability to record, process, summarize and report financial data;
              and

          (b) Any fraud, whether or not material, that involves management or
     other employees who have a significant role in the Company's internal
     controls.

     Review disclosures made to the Audit Committee by the Company's CEO and CFO
in connection with their certification of the foregoing for the Form 10-K and
Form 10-Q.

     5.  Discuss with management the Company's earnings press releases.

     6.  Discuss with management and the independent auditor the effect of
regulatory and accounting initiatives as well as off-balance sheet structures,
if any, on the Company's financial statements.

     7.  Discuss with management the Company's major financial risk exposures
and the steps management has taken to monitor and control such exposures,
including the Company's risk assessment and risk management policies.

     8.  Discuss with the independent auditor the matters required to be
discussed by Statement on Auditing Standards No. 61 relating to the conduct of
the audit. In particular, discuss:

          (a) The adoption of, or changes to, the Company's significant auditing
     and accounting principles and practices as suggested by the independent
     auditor, any internal auditors or management.

          (b) The management letter provided by the independent auditor and the
     Company's response to that letter.

          (c) Any difficulties encountered in the course of the audit work,
     including any restrictions on the scope of activities or access to
     requested information, and any significant disagreements with management.

     9.  Discuss with the independent auditors the matters required to be
discussed by Section 10A(k) of the Securities Exchange Act of 1934, as amended,
as follows:

          (a) All critical accounting policies and practices to be used;

          (b) All alternative treatments of financial information, if any,
     within generally accepted accounting principles that have been discussed
     with management of the Company, ramifications of the use of such
     alternative disclosures and treatments, and the treatment preferred by the
     independent auditors;

          (c) Other material written communications between the independent
     auditors and the management of the Company, such as any management letter
     or schedule of unadjusted differences.
                                       A-2


  Oversight of the Company's Relationship with the Independent Auditor

     10. Review and evaluate the lead partner of the independent auditor team.

     11. Obtain and review a report from the independent auditor at least
annually regarding (a) the independent auditor's internal quality-control
procedures, (b) any material issues raised by the most recent internal
quality-control review, or peer review, of the firm, or by any inquiry or
investigation by governmental or professional authorities within the preceding
five years respecting one or more independent audits carried out by the firm,
(c) any steps taken to deal with any such issues, and (d) all relationships
between the independent auditor and the Company. Evaluate the qualifications,
performance and independence of the independent auditor, including considering
whether the auditor's quality controls are adequate and the provision of
permitted non-audit services is compatible with maintaining the auditor's
independence, and taking into account the opinions of management and any
internal auditor. The Audit Committee shall present its conclusions with respect
to any internal auditor to the Board.

     12. Ensure the rotation of the lead (or coordinating) audit partner having
primary responsibility for the audit and the audit partner responsible for
reviewing the audit as required by law.

     13. Recommend to the Board policies for the Company's hiring of employees
or former employees of the independent auditor who participated in any capacity
in the audit of the Company.

     14. Meet with the independent auditor prior to the audit to discuss the
planning and staffing of the audit.

  Compliance Oversight Responsibilities

     15. Obtain from the independent auditor assurance that Section 10A(b)
(Required Response to Audit Committees -- Illegal Acts) of the Exchange Act has
not been implicated.

     16. Obtain reports from management, any senior internal auditing executive
and the independent auditor that the Company and its subsidiary/foreign
affiliated entities are in conformity with applicable legal requirements and the
Company's Ethical Standards and Policies.

     17. Discuss with management and the independent auditor any correspondence
with regulators or governmental agencies and any employee complaints or
published reports which raise material issues regarding the Company's financial
statements or accounting policies.

     18. Discuss with the Company's General Counsel legal matters that may have
a material impact on the financial statements or the Company's compliance
policies.

  Complaints

     19. Establish procedures for:

          (a) The receipt, retention, and treatment of complaints received by
     the Company regarding accounting, internal accounting controls, or auditing
     matters.

          (b) The confidential, anonymous submission by employees of the Company
     of concerns regarding questionable accounting or auditing matters.

  Limitation of Audit Committee's Role

     While the Audit Committee has the responsibilities and powers set forth in
this Charter, it is not the duty of the Audit Committee to plan or conduct
audits or to determine that the Company's financial statements and disclosures
are complete and accurate and are in accordance with generally accepted
accounting principles and applicable rules and regulations. These are the
responsibilities of management and the independent auditor.

                                       A-3

NATHAN'S FAMOUS, INC.
BOARD OF DIRECTORS

      The undersigned hereby appoints Wayne Norbitz and Howard M. Lorber, or
either of them, attorneys and Proxies with full power of substitution in each of
them, in the name and stead of the undersigned to vote as Proxy all the stock of
the undersigned in NATHAN'S FAMOUS, INC., a Delaware corporation, at the Annual
Meeting of Stockholders scheduled to be held September 12, 2003 and any
adjournments thereof.

The Board of Directors recommends a vote FOR the following proposals:

1.    Election of the following nominees, as set forth in the proxy statement:


                                       
      [ ]  FOR all nominees listed below     [ ]  WITHHOLD AUTHORITY to vote for
                                                  all nominees listed below

      Robert J. Eide      Howard M. Lorber
      Brian S. Genson     Wayne Norbitz
      Barry Leistner      Donald Perlyn
                          A.F. Petrocelli


(INSTRUCTION: To withhold authority to vote for any individual nominee, print
              that nominee's name on the line provided below)


2.    Upon such other business as may properly come before the meeting


                  (Continued and to be signed on reverse side)
--------------------------------------------------------------------------------

THE SHARES REPRESENTED HEREBY SHALL BE VOTED BY PROXIES, AND EACH OF THEM, AS
SPECIFIED AND, IN THEIR DISCRETION, UPON SUCH OTHER MATTERS AS MAY PROPERLY COME
BEFORE THE MEETING, SHAREHOLDERS MAY WITHHOLD THE VOTE FOR ONE OR MORE
NOMINEE(S) BY WRITING THE NOMINEE(S) NAME(S) IN THE BLANK SPACE PROVIDED ON THE
REVERSE HEREOF. IF NO SPECIFICATION IS MADE, THE SHARES WILL BE VOTED FOR THE
PROPOSALS SET FORTH ON THE REVERSE HEREOF.

                                          Dated:             , 2003
                                                -------------

                                                                          [L.S.]
                                    --------------------------------------

                                                                          [L.S.]
                                    --------------------------------------
                                    (Note: Please sign exactly as your name
                                    appears hereon. Executors, administrators,
                                    trustees, etc. should so indicate when
                                    signing, giving full title as such. If
                                    signer is a corporation, execute in full
                                    corporate name by authorized officer. If
                                    shares are held in the name of two or more
                                    persons, all should sign.)

        PLEASE DATE, SIGN AND RETURN THIS PROXY IN THE ENCLOSED ENVELOPE.