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 [ ] Confidential, For Use of the Commission Only (as permitted by Rule 14a-b(e)(2)) [X] Definitive Proxy Statement [ ] Definitive Additional Materials [ ] Soliciting Material Pursuant to 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): [X] No Fee Required [ ] Fee computed on table below per Exchange Act Rules 14a-6 1/2(1) 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: ------------------------------------------------------------------------ 5) Total fee paid: ------------------------------------------------------------------------ [ ] Fee paid previously with preliminary materials [ ] 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 9, 2004 To our Stockholders: The Annual Meeting of Stockholders of NATHAN'S FAMOUS, INC. will be held on Thursday, September 9, 2004 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: - The election of eight directors to the Board of Directors; - Any other matters that properly come before the meeting. If you are a stockholder of record at the close of business on July 16, 2004, 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 26, 2004. 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 26, 2004

NATHAN'S FAMOUS, INC. 1400 OLD COUNTRY ROAD WESTBURY, NEW YORK 11590 PROXY STATEMENT ANNUAL MEETING OF STOCKHOLDERS THURSDAY, SEPTEMBER 9, 2004 Our annual meeting of stockholders will be held on Thursday, September 9, 2004 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 26, 2004. ABOUT THE MEETING What is being considered at the meeting? You will be voting for the election of eight directors for a term of 1 year or until their successors are elected and qualified. In addition, our management will report on our performance during fiscal 2004 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 16, 2004. 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 16, 2004 must be present at the meeting, in person or by proxy. This is referred to as a quorum. On July 16, 2004, we had 5,213,904 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 eight directors, as set forth below.

PRINCIPAL DIRECTOR NAME AGE OCCUPATION SINCE - ---- --- ---------- -------- Wayne Norbitz.................. 56 President, Chief Operating Officer and Director 1989 Robert J. Eide(1)(2)........... 51 Chairman and Chief Executive Officer -- Aegis 1987 Capital Corp. Brian S. Genson(1)(2).......... 55 President -- Pole Position Investments 1999 Barry Leistner(1)(2)........... 53 President and Chief Executive Officer -- Koenig 1989 Iron Works, Inc. Howard M. Lorber............... 55 President and Chief Operating Officer -- New 1987 Valley Corp. Donald L. Perlyn............... 61 President -- Miami Subs Corporation 1999 A. F. Petrocelli............... 60 President and Chairman of the Board United 1993 Capital Corp. Charles Raich(1)............... 61 Managing Partner Raich, Ende, Malter & Co., LLP 2004
- --------------- (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. 2

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 Chief Executive Officer of Aegis Capital Corp., a registered broker-dealer, since 1984. Mr. Eide also serves as a director of Ladenberg Thalman Financial Services, Inc., an investment banking and brokerage firm. BRIAN S. GENSON has been President of Pole Position Investments, a company engaged in the motor sport business, since 1990. 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 and real estate development in 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 1991and 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, President and Chief Executive Officer 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. CHARLES RAICH has been the Managing Partner for more than the past five years of Raich, Ende, Malter & Co. LLP, an independent public accounting firm, which he founded in 1972. His early career includes 3

positions at both Lybrand, Ross Brothers and Montgomery and Gruntal & Co. Mr. Raich is a graduate of Hofstra University and is a certified public accountant. DIRECTOR INDEPENDENCE The Board of Directors has determined that each of Messrs. Eide, Genson, Leistner, Petrocelli and Raich are independent under Nasdaq Rule 4200. 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. BOARD OF DIRECTORS AND COMMITTEE MEETINGS There were four meetings of the Board of Directors during the fiscal year ended March 28, 2004. Each director attended or participated in all of the meetings of the Board of Directors and the committees thereof on which he served. For the fiscal year ended March 28, 2004, there were four 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." A copy of our Audit Committee Charter is attached as Annex A to this proxy statement and is available on our website at www.nathansfamous.com. 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." A copy of our Compensation Committee Charter is attached as Annex B to this proxy statement and is available on our website at www.nathansfamous.com. To date, our company has not been required to have a standing nominating committee. Consequently, we had no such committee during fiscal 2004 and, accordingly, we have no nominating committee charter. Our entire Board of Directors, including all of our independent directors, participate in the consideration of director nominees and all of them approved the nominees for inclusion in this proxy statement. STOCKHOLDER NOMINEES FOR DIRECTOR Any stockholder who wants to nominate a candidate for election to the Board must deliver timely notice to our Secretary at our principal executive offices. Pursuant to our by-laws, in order to be timely, the notice must be delivered - in the case of an annual meeting, not less than 60 nor more than 90 days prior to the anniversary date of the immediately preceding annual meeting of stockholders, although if we did not hold an annual meeting or the annual meeting is called for a date that is more than 30 days before or more than 60 days after the anniversary date of the prior year's annual meeting, the notice must be received not earlier than the close of business on the 90th day prior to such annual meeting and not later than the close of business on the later of the 60th day prior to such annual meeting or the 10th day following the day on which public announcement of the date of such meeting is first made by us; and - in the case of a special meeting of stockholders called for the purpose of electing directors, the notice must be received not earlier than the close of business on the 90th day prior to such special meeting and not later than the close of business on the later of the 60th day prior to such special meeting or the 10th day following the day on which public announcement is first made of the date of the special meeting and of the nominees proposed by the board of directors to be elected at such meeting. 4

The stockholder's notice to the Secretary must set forth (1) as to each person whom the stockholder proposes to nominate for election as a director (a) his name, age, business address and residence address, (b) his principal occupation and employment, (c) the number of shares of common stock of Nathan's which are owned beneficially or of record by him and (d) any other information relating to the nominee that would be required to be disclosed in a proxy statement or other filings required to be made in connection with solicitations of proxies for election of directors pursuant to Section 14 of the Exchange Act, and the rules and regulations promulgated thereunder; and (2) as to the stockholder giving the notice (a) his name and record address, (b) the number of shares of common stock of the corporation which are owned beneficially or of record by him, (c) a description of all arrangements or understandings between the stockholder and each proposed nominee and any other person or persons (including their names) pursuant to which the nomination(s) are to be made by the stockholder, (d) a representation by him that he is a holder of record of stock of Nathan's entitled to vote at such meeting and that he intends to appear in person or by proxy at the meeting to nominate the person or persons named in his notice and (e) any other information relating to the stockholder that would be required to be disclosed in a proxy statement or other filings required to be made in connection with solicitations of proxies for election of directors pursuant to Section 14 of the Exchange Act and the rules and regulations promulgated thereunder. The notice delivered by a stockholder must be accompanied by a written consent of each proposed nominee to being named as a nominee and to serve as a director if elected. The stockholder must be a stockholder of record on the date on which he gives the notice described above and on the record date for the determination of stockholders entitled to vote at the meeting. POLICY FOR SHAREHOLDER COMMUNICATIONS Mail can be addressed to Directors in care of the Office of the Secretary, Nathan's Famous, Inc., 1400 Old Country Road, Suite 400, Westbury, NY 11590. At the direction of the Board of Directors, all mail received will be opened and screened for security purposes. The mail will then be logged in. All mail, other than trivial or obscene items, will be forwarded. Mail addressed to a particular Director will be forwarded or delivered to that Director. Mail addressed to "Outside Directors" or "Non-Management Directors" will be forwarded or delivered to each of the non-employee directors. Mail addressed to the "Board of Directors" will be forwarded or delivered to the Chairman of the Board. DIRECTOR ATTENDANCE AT ANNUAL MEETINGS Our Board of Directors encourages Director attendance at our Annual Meetings of Stockholders. All of our Directors attended last year's Annual Meeting. 5

SECURITY OWNERSHIP The following table sets forth as of July 9, 2004, 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 20.2% Quest Equities Corp. ....................................... 360,000 6.9% Dimensional Fund Advisors Inc. ............................. 332,400 6.4% Lloyd I. Miller, III........................................ 293,896 5.6% Howard M. Lorber(2)......................................... 973,079 16.6% Wayne Norbitz(3)............................................ 208,000 3.9% Robert J. Eide(4)........................................... 159,220 3.0% Barry Leistner(5)........................................... 84,167 1.6% A. F. Petrocelli(5)......................................... 132,667 2.5% Donald L. Perlyn(6)......................................... 204,225 3.8% Brian S. Genson(7).......................................... 27,301 * Charles Raich(8)............................................ 5,510 * Ronald G. DeVos(9).......................................... 85,833 1.6% Donald P. Schedler(10)...................................... 28,667 * Directors and officers as a group (13 persons)(11).......... 1,853,667 28.0%
- --------------- * Less than 1% (1) The addresses of the individuals and entities in this table are: Steel Partners II, L.P. 590 Madison Avenue, 32nd Floor, New York, New York 10022; Quest Equities Corp., 8 Old Canal Crossing, Farmington, Connecticut 06032; Lloyd I. Miller III, 4550 Gordon Drive, Naples, Florida 34102; 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; Charles Raich, 90 Merrick Avenue, East Meadow, New York 11554; 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 481,667 shares and warrants exercisable within 60 days to purchase 150,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 165,000 shares. (4) Includes options exercisable within 60 days to purchase 84,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 84,167 shares. (6) Includes options exercisable within 60 days to purchase 204,225 shares. (7) Includes options exercisable within 60 days to purchase 24,167 shares. (8) Shares owned by Raich, Ende, Malter & Co., LLP, of which Mr. Raich is managing partner. (9) Includes options exercisable within 60 days to purchase 85,833 shares. (10) Includes options exercisable within 60 days to purchase 26,667 shares. (11) Includes 443,609 shares beneficially owned by Messrs. Eide, Genson, Lorber, Perlyn, Petrocelli, Raich, Leistner, Norbitz, DeVos, Schedler, Gatoff, Paley and Watts 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,260,058 shares subject to stock options exercisable within 60 days and 150,000 shares subject to warrants exercisable within 60 days by Mr. Lorber. 6

MANAGEMENT OFFICERS OF THE COMPANY Our executive officers are:

NAME AGE POSITION WITH THE COMPANY - ---- --- ------------------------- Howard M. Lorber............... 55 Chairman of the Board and Chief Executive Officer Wayne Norbitz.................. 56 President and Chief Operating Officer Donald L. Perlyn............... 61 Executive Vice President Carl Paley..................... 67 Senior Vice President -- Franchise and Real Estate Development Ronald G. DeVos................ 49 Vice President -- Finance, Chief Financial Officer and Secretary Donald P. Schedler............. 51 Vice President -- Development, Architecture and Construction Eric Gatoff.................... 35 Vice President -- Corporate Counsel Randy Watts.................... 48 Vice President -- Franchise Operations
CARL PALEY has been Senior Vice President-Franchise and Real Estate Development since April 1993. Mr. Paley initially joined us as Director of Franchise Development in May 1989 and was promoted to Vice President -- Franchise Development in September 1989 before being promoted to Senior Vice President. 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 has been Vice President-Development, Architecture and Construction since January 2000. Mr. Schedler initially joined us in March 1989 as Director of Architecture and Construction and was made Vice President -- Architecture and Construction in February 1991 before being promoted to his current position. 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. ERIC GATOFF joined us as Vice President and Corporate Counsel in October 2003. Prior to October 2003, Mr. Gatoff was a partner at Grubman Indursky & Schindler, P.C. , a law firm specializing in intellectual property, entertainment and media law. Mr. Gatoff is a member of the New York State Bar Association and holds a B.B.A. in Finance from George Washington University and a J.D. from Fordham University School of Law. RANDY K. WATTS was appointed Vice President of Franchise Operations in June, 2004. Mr. Watts initially joined us as a District Manager in May of 1993, was promoted to Director of Franchise Operations in September of 1997, and was made Senior Director of Franchise Operations in January of 2000 before being promoted to his current position. Prior to 1993, Mr. Watts was Regional Food Service Manager for McCrory Stores, where he worked from 1975-1993. For the biographies of Messrs. Lorber, Norbitz and Perlyn, please see "Proposal 1 -- Election of Directors -- Director Biographies." 7

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 28, 2004, March 30, 2003 and March 31, 2002: 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) AWARD($) OPTIONS(#) COMPENSATION(2) - ------------------ ------ -------- -------- --------------- ---------- ---------- --------------- Howard M. Lorber............... 2004 $ 1 $250,000 $ -- -- -- $ 540 Chairman of the Board and 2003 1 250,000 -- -- -- 492 Chief Executive Officer 2002 1 250,000 -- -- 100,000 725 Wayne Norbitz.................. 2004 $275,000 $100,000 $ -- -- -- $14,041 President and Chief 2003 275,000 65,000 -- -- -- 13,184 Operating Officer 2002 275,000 40,000 -- -- 30,000 13,423 Donald L. Perlyn............... 2004 $200,000 $ 60,000 $ -- -- -- $ 4,790 Executive Vice President 2003 200,000 50,000 -- -- -- 4,897 2002 200,000 13,333 -- -- 17,500 5,855 Ronald G. DeVos................ 2004 $155,000 $ 30,000 $ -- -- -- $ 1,601 Vice President -- Finance and 2003 155,000 25,000 -- -- -- 1,355 Chief Financial Officer 2002 155,000 16,667 -- -- 12,500 2,310 Donald P. Schedler............. 2004 $140,000 $ 25,000 $ -- -- -- $ 1,545 Vice President -- Architecture 2003 140,000 15,000 -- -- -- 1,480 and Development 2002 140,000 10,000 -- -- 10,000 1,912
- --------------- (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 2004, for Mr. Lorber in the sums of $0 and $540, for Mr. Norbitz in the sums of $1,643 and $12,398, for Mr. Perlyn in the sums of $0 and $4,790, for Mr. DeVos in the sums of $1,061 and $540, and for Mr. Schedler in the sums of $1,005 and $540. 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 preceding the fiscal year of termination; or (B) 2.99 times his salary and annual bonus for the fiscal year 8

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 $288,750, as amended to date, 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, under which he currently receives annual base compensation of $210,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-extension 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 times 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 during the fiscal year ended March 28, 2004. AGGREGATE OPTION EXERCISES IN LAST FISCAL YEAR AND FISCAL YEAR-END OPTION VALUES The following table sets forth information concerning options exercised during the year ended March 28, 2004 by the executive officers named in the Summary Compensation Table and the value of unexercised options held by them as of June 28, 2004:

NUMBER OF UNEXERCISED VALUE OF UNEXERCISED SHARES OPTIONS/SARS IN-THE-MONEY OPTIONS/SARS ACQUIRED AT FISCAL YEAR END AT FISCAL YEAR END(1) ON --------------------------- --------------------------- NAME EXERCISE VALUE REALIZED($) EXERCISABLE UNEXERCISABLE EXERCISABLE UNEXERCISABLE - ---- -------- ----------------- ----------- ------------- ----------- ------------- Howard M. Lorber..... -- -- 631,667 33,333 $1,526,633 $91,667 Wayne Norbitz........ -- -- 165,000 10,000 405,245 27,500 Donald L. Perlyn..... -- -- 204,225 5,833 564,025 16,042 Ronald G. DeVos...... -- -- 85,833 4,167 199,533 11,458 Donald P. Schedler... -- -- 26,667 3,333 64,208 9,167
- --------------- (1) Based upon the closing price of our common stock of $5.95 on March 26, 2004 (the last trading day in fiscal 2004). 9

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 were 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 28, 2004, options for 338,000 shares, having an average exercise price of $3.9574 and exercisable for a ten-year period from their respective grant dates, had been granted and were outstanding under the 1992 Plan. Through July 9, 2004, 2,000 options granted under the 1992 Plan have been exercised, 176,166 options have been canceled, all of which have been reissued, and 185,000 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 9, 2004, 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 canceled 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 may be granted 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 of 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. 10

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. 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 9, 2004, 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 11

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 9, 2004, 346,500 options were granted under the 2001 Plan which have an average exercise price of $3.7576 per share and 3,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 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 9, 2004, 50,000 options were granted under the 2002 Plan having an exercise price of $5.62 per share and 250,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. 12

EQUITY COMPENSATION PLAN INFORMATION

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,342,436 $4.3402 253,500 --------- ------- ------- Equity compensation plans not approved by security holders....................... 650,000 $3.3344 -0- --------- ------- ------- Total.................................. 1,992,436 $4.0120 253,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 ($16,000 in calendar 2004, including $3,000 catch-up contributions for employees 50 and over). Company contributions are discretionary. For the plan year ended December 31, 2003, 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 March 28, 2004, approximately 67 employees had elected to participate in the plan. For the fiscal year ended March 28, 2004, we contributed approximately $21,000 to the 401(k) plan, of which $1,643 was a matching contribution for Mr. Norbitz, $1,061 was a matching contribution for Mr. DeVos and $1,005 was a matching contribution for Mr. Schedler. COMPENSATION COMMITTEE INTERLOCKS AND INSIDER PARTICIPATION IN COMPENSATION DECISIONS During fiscal 2004, 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 13

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". 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 14

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. During fiscal 2004, the Compensation Committee determined not to grant options to executive officers other than the grant of options to Eric Gatoff in order to induce him to enter into Nathan's employ. 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 J. 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. 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 28, 2004 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 J. EIDE, CHAIRMAN BARRY LEISTNER BRIAN S. GENSON CHARLES RAICH INDEPENDENCE OF AUDIT COMMITTEE We have an Audit Committee established in accordance with Section 3(a)(58) of Exchange Act. In fiscal 2004 our Audit Committee consisted of Robert J. Eide (Chairman), Barry Leistner and Brian S. Genson. Mr. Raich became a member of our Audit Committee in June 2004. Each of the persons who served on the Audit Committee during fiscal 2004 and who currently serves on the Audit Committee is independent, as defined by Rule 4200(a)(15) of the NASD listing standards. 15

AUDIT COMMITTEE FINANCIAL EXPERT The Board has determined that Charles Raich, a member of the Audit Committee since June 2004, qualifies as an "audit committee financial expert," as defined by Securities and Exchange Commission rules, based on his education, experience and background. AUDIT AND RELATED FEES GENERAL We were billed by Grant Thornton LLP the aggregate amount of approximately $149,000 in respect of fiscal 2004 and $146,000 in respect to fiscal 2003 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 $19,000 in respect of fiscal 2004 and $20,000 in respect to fiscal 2003 for fees for assurance and related services related to the performance of the audit. In fiscal 2004, audit-related fees were incurred for the stand-alone audit of certain of our subsidiaries in connection with the preparation of franchise offering circulars and research regarding certain critical accounting policies. In fiscal 2003, audit-related fees were incurred for the stand-alone audit of certain of our subsidiaries in connection with the preparation of franchise offering circulars and in connection with the review by Grant Thornton of our responses to certain SEC comments. TAX FEES Grant Thornton LLP did not render any tax compliance, tax advice nor tax planning services for fiscal 2004 and 2003. Consequently, aggregate fees billed for tax compliance, tax advice and tax planning services rendered by Grant Thornton LLP for fiscal 2004 and 2003 were $0. ALL OTHER FEES Grant Thornton LLP did not render any other services, other than as set forth above, for fiscal 2004 and 2003. Consequently, aggregate fees billed for all other services rendered by Grant Thornton LLP for fiscal 2004 and 2003 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. 16

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 28, 2004: COMPARISON OF 5 YEAR CUMULATIVE TOTAL RETURN* AMONG NATHAN'S FAMOUS, INC., THE S&P 500 INDEX AND THE S&P RESTAURANTS INDEX (COMPARISON OF 5 YEAR)

NATHAN'S FAMOUS, INC. S & P 500 S & P RESTAURANTS --------------------- --------- ----------------- 3/99 100.00 100.00 100.00 3/00 108.17 117.94 77.47 3/01 96.14 92.38 64.11 3/02 98.59 92.60 75.00 3/03 97.79 69.67 51.24 3/04 163.43 94.14 88.06
- --------------- * $100 invested on 3/28/99 in stock or on 3/31/99 in index-including reinvestment of dividends. SECTION 16(A) BENEFICIAL OWNERSHIP REPORTING COMPLIANCE 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 of beneficial owners complied on a timely basis with all filing requirements applicable to them with respect to transactions during fiscal year 2004. 17

CODE OF ETHICS FOR SENIOR FINANCIAL OFFICERS The Board of Directors has adopted a Code of Conduct applicable to our principal executive officer and senior financial officers. Pursuant to the Code of Conduct, our principal officer and senior financial officers agree to abide by principles governing their professional and ethical conduct. A copy of the Code of Conduct can be viewed on our website at www.nathansfamous.com. INDEPENDENT CERTIFIED PUBLIC ACCOUNTANTS Grant Thornton LLP acted as the Company's independent certified public accountants for the fiscal year ended March 28, 2004. 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 28, 2004 has been provided to all stockholders as of July 16, 2004. 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 2005 ANNUAL MEETING Proposals of stockholders intended to be presented at the 2005 Annual Meeting of Stockholders pursuant to SEC Rule 14a-8 must be received at our principal office not later than March 28, 2005 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 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. 18

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

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 accounting and financial reporting processes of the Company, (2) the integrity of the financial statements of the Company, (3) the independent auditor's qualifications and independence, (4) the performance of the Company's internal audit function and independent auditors, and (5) 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 and any other Committee reports required by applicable securities laws or stock exchange listing requirements or rules. 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. 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 (a) any significant changes in the Company's selection or application of accounting principles, (b) any major issues as to the adequacy of the Company's internal controls, (c) the development, selection and disclosure of critical accounting estimates, and (d) analyses of the effect of alternative assumptions, estimates or GAAP methods on the Company's financial statements. 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 any material weaknesses in internal controls reported by management; and (b) Any significant changes in the Company's internal controls; and (c) 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. A-2

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. 10. Review and discuss the adequacy and effectiveness of the Company's disclosure controls and procedures and management reports thereon. Oversight of the Company's Relationship with the Independent Auditor 11. Review and evaluate the lead partner of the independent auditor team. 12. 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, (d) all relationships between the independent auditor and the Company and (e) confirmation that their audit has been performed in accordance with the requirements of Section 10A of the Securities Exchange Act of 1934. 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. 13. 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. 14. Confirm that the lead audit partner, and the lead audit partner responsible for reviewing the audit, for the Company's independent auditors has not performed audit services for the Company for in excess of the five previous fiscal years. 15. Meet with the independent auditor prior to the audit to discuss the planning, scope and staffing of the audit. Compliance Oversight Responsibilities 16. 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. 17. Obtain reports from management, any senior internal auditing executive and the independent auditor that the Company and any subsidiary/foreign affiliated entities are in conformity with applicable legal requirements and the Company's code of ethics. 18. 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. 19. Discuss with management, the independent auditors, the internal auditors and the Company's General Counsel as appropriate, any legal, regulatory or compliance matters that may have a material impact on the financial statements or compliance policies, including significant changes in accounting standards or rules as promulgated by the Financial Accounting Standards Board, the Securities and Exchange Commission or other regulatory authorities with relevant jurisdiction. A-3

Complaints 20. 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. General -- The Audit Committee shall: 21. Make regular reports to the Board of Directors. 22. Establish the policy for the Company's hiring of employees or former employees of the independent auditors who were engaged on the Company's account. 23. Review any management decision to seek a second opinion from independent auditors other than the Company's regular independent auditors with respect to any significant accounting issue. 24. Review and reassess the adequacy of this Committee and its Charter at least annually and recommend to the Board any changes the Committee deems appropriate. 25. Perform any other activities consistent with this Charter, the Company's By-Laws and governing law as the Committee or the Board deems necessary or appropriate. 26. Make available this Charter on the Company's website at www.nathansfamous.com as required by the rules and regulations of the Securities and Exchange Commission and The Nasdaq Stock Market. 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-4

EXHIBIT B NATHAN'S FAMOUS, INC. COMPENSATION COMMITTEE CHARTER PURPOSE The Compensation Committee is appointed by the Board to discharge the Board's responsibilities relating to compensation of the Company's executive officers. The Committee has overall responsibility for approving and evaluating the executive officer compensation plans, policies and programs of the Company. The Compensation Committee shall review and approve an annual report on executive compensation for inclusion in the Company's proxy statement. COMMITTEE MEMBERSHIP The Compensation Committee shall consist of no fewer than three members. Each member of the Compensation Committee shall (i) qualify as independent under the requirements of the SEC and the Nasdaq Stock Market or such other market or exchange on which the Company's securities are listed or quoted; (ii) be a "non-employee director" within the meaning of Rule 16b-3 of the Securities Exchange Act of 1934, as amended; and (iii) be an "outside director" under the regulations promulgated under Section 162(m) of the Internal Revenue Code of 1986, as amended. The members of the Compensation Committee shall be appointed by the Board. Compensation Committee members may be replaced by the Board. COMMITTEE AUTHORITY AND RESPONSIBILITIES 1. The Compensation Committee shall have the sole authority to retain and terminate any compensation consultant to be used to assist in the evaluation of Chief Executive Officer, senior executive or director compensation and shall have sole authority to approve the consultant's fees and other retention terms. The Compensation Committee shall also have authority to obtain advice and assistance from internal or external legal, accounting or other advisors. 2. The Compensation Committee shall annually review and approve corporate goals and objectives relevant to Chief Executive Officer compensation, evaluate the Chief Executive Officer's performance in light of those goals and objectives and, subject to the terms of any employment contract, recommend to the Board the Chief Executive Officer's compensation levels based on this evaluation. 3. The Compensation Committee shall regularly review and approve corporate goals and objectives relevant to compensation of executive officers other than the Chief Executive Officer. 4. The Compensation Committee shall annually review and determine the annual and long-term incentive component of Chief Executive Officer and other executive officer compensation, including under incentive-compensation plans and equity-based plans and any special or supplemental benefits. In making such determinations, the Compensation Committee will consider the Company's performance and relative shareholder return, the value of similar incentive awards to Chief Executive Officers and other executive officers at comparable companies, the awards given to the Chief Executive Officer and other executive officers in past years and will take into account the terms of any employment agreements. 5. The Compensation Committee shall periodically review and approve, for the Chief Executive Officer and the other executive officers of the Company, the terms of any employment agreements, severance arrangements, and change in control agreements/provisions, whether or not in writing. 6. The Compensation Committee shall administer the Company's stock option and other equity-based plans. 7. The Compensation Committee may form and delegate authority to subcommittees when appropriate. 8. The Compensation Committee shall make regular reports to the Board. B-1

9. The Compensation Committee shall periodically review the compensation of Directors, and make recommendations to the Board as to any changes it deems appropriate. 10. This Charter will be filed with the SEC as part of the Company's proxy statement and will also be available on the Company's website. 11. The Compensation Committee shall review and reassess the adequacy of this Charter annually and recommend any proposed changes to the Board for approval. COMPENSATION PRINCIPLES The Committee will make compensation decisions based on the following principles: - Compensation arrangements will incentivize and encourage retention of those employees who enhance the Company's performance; - Compensation arrangements will promote ownership of the Company's stock and equity to align the interests of management and stockholders; and - Compensation arrangements will maintain an appropriate balance between base salary and long-term and annual incentive compensation. B-2

ANNUAL MEETING OF STOCKHOLDERS OF NATHAN'S FAMOUS, INC. SEPTEMBER 9, 2004 PLEASE DATE, SIGN AND MAIL YOUR PROXY CARD IN THE ENVELOPE PROVIDED AS SOON AS POSSIBLE. Please detach along perforated line and mail in the envelope provided. - -------------------------------------------------------------------------------- THE BOARD OF DIRECTORS RECOMMENDS A VOTE "FOR" THE ELECTION OF DIRECTORS. PLEASE SIGN, DATE AND RETURN PROMPTLY IN THE ENCLOSED ENVELOPE. PLEASE MARK YOUR VOTE IN BLUE OR BLACK INK AS SHOWN HERE [X] - -------------------------------------------------------------------------------- 1. Election of the following nominees, as set forth in the proxy statement:

NOMINEES: [ ] FOR ALL NOMINEES O Robert J. Eide O Brian S. Genson [ ] WITHHOLD AUTHORITY O Barry Leistner FOR ALL NOMINEES O Howard M. Lorber O Wayne Norbitz [ ] FOR ALL EXCEPT O Donald Perlyn (See instructions below) O A.F. Petrocelli O Charles Raich
INSTRUCTION: To withhold authority to vote for any individual nominee(s), mark "FOR ALL EXCEPT" and fill in the circle next to each nominee you wish to withhold, as shown here: O - -------------------------------------------------------------------------------- - -------------------------------------------------------------------------------- To change the address on your account, please check the box at right and indicate your new address in the address space above. Please note that changes to the registered name(s) on the account may not be submitted via this method. [ ] - -------------------------------------------------------------------------------- 2. Upon such other business as may properly come before the meeting 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 UNDER ITEM 1. IF NO SPECIFICATION IS MADE, THE SHARES WILL BE VOTED FOR THE PROPOSALS SET FORTH TO THE LEFT HEREOF. PLEASE DATE, SIGN AND RETURN THIS PROXY IN THE ENCLOSED ENVELOPE. Signature of Stockholder Date: --------------------------------------- --------- Signature of Stockholder Date: --------------------------------------- --------- NOTE: Please sign exactly as your name or names appear on this Proxy. When shares are held jointly, each holder should sign. When signing as executor, administrator, attorney, trustee or guardian, please give full title as such. If the signer is a corporation, please sign full corporate name by duly authorized officer, giving full title as such. If signer is a partnership, please sign in partnership name by authorized person.

NATHAN'S FAMOUS, INC. THIS PROXY IS SOLICITED ON BEHALF OF THE 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 9, 2004 and any adjournments thereof. (CONTINUED AND TO BE SIGNED ON THE REVERSE SIDE)