SECURITIES AND EXCHANGE COMMISSION
                              WASHINGTON, DC 20549

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

                                  SCHEDULE 13D/A

                    Under the Securities Exchange Act of 1934

                               (Amendment No. 1)1

                              Nathan's Famous, Inc.
- --------------------------------------------------------------------------------
                                (Name of issuer)

                          COMMON STOCK, $.01 PAR VALUE
- --------------------------------------------------------------------------------
                         (Title of class of securities)

                                    632347100
- --------------------------------------------------------------------------------
                                 (CUSIP number)

                              STEVEN WOLOSKY, ESQ.
                 OLSHAN GRUNDMAN FROME ROSENZWEIG & WOLOSKY LLP
                                 505 Park Avenue
                            New York, New York 10022
                                 (212) 753-7200
- --------------------------------------------------------------------------------
                  (Name, address and telephone number of person
                authorized to receive notices and communications)

                                 August 7, 2000
- --------------------------------------------------------------------------------
             (Date of event which requires filing of this statement)

         If the filing person has  previously  filed a statement on Schedule 13G
to report the  acquisition  which is the subject of this  Schedule  13D,  and is
filing this schedule because of Rule 13d-1(b)(3) or (4), check the following box
/ /.

         Note.  six copies of this statement, including all exhibits, should be
filed with the Commission.  See Rule 13d-1(a) for other parties to whom copies
are to be sent.

                         (Continued on following pages)

                               (Page 1 of 6 Pages)


- --------
     1 The  remainder  of this cover  page  shall be filled out for a  reporting
person's  initial  filing on this  form with  respect  to the  subject  class of
securities,  and for any subsequent amendment containing information which would
alter disclosures provided in a prior cover page.

                  The  information  required on the remainder of this cover page
shall  not be  deemed  to be  "filed"  for  the  purpose  of  Section  18 of the
Securities  Exchange Act of 1934 or otherwise subject to the liabilities of that
section  of the Act but  shall be  subject  to all other  provisions  of the Act
(however, see the Notes).


- --------------------------------- --------------------------------- CUSIP No. 632347100 13D Page 2 of 6 Pages - --------------------------------- --------------------------------- ================================================================================ 1 NAME OF REPORTING PERSONS S.S. OR I.R.S. IDENTIFICATION NOS. OF ABOVE PERSONS STEEL PARTNERS II, L.P. - -------------------------------------------------------------------------------- 2 CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) / / (b) / / 3 SEC USE ONLY - -------------------------------------------------------------------------------- 4 SOURCE OF FUNDS* WC - -------------------------------------------------------------------------------- 5 CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e) / / - -------------------------------------------------------------------------------- 6 CITIZENSHIP OR PLACE OR ORGANIZATION DELAWARE - -------------------------------------------------------------------------------- NUMBER OF 7 SOLE VOTING POWER SHARES BENEFICIALLY 426,200 OWNED BY EACH REPORTING ----------------------------------------------------------------- PERSON WITH 8 SHARED VOTING POWER -0- ----------------------------------------------------------------- 9 SOLE DISPOSITIVE POWER 426,200 ----------------------------------------------------------------- 10 SHARED DISPOSITIVE POWER -0- - -------------------------------------------------------------------------------- 11 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 426,200 - -------------------------------------------------------------------------------- 12 CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES* / / - -------------------------------------------------------------------------------- 13 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 6.05% - -------------------------------------------------------------------------------- 14 TYPE OF REPORTING PERSON* PN ================================================================================ *SEE INSTRUCTIONS BEFORE FILLING OUT!

- --------------------------------- --------------------------------- CUSIP No. 632347100 13D Page 3 of 6 Pages - --------------------------------- --------------------------------- ================================================================================ 1 NAME OF REPORTING PERSONS S.S. OR I.R.S. IDENTIFICATION NOS. OF ABOVE PERSONS WARREN LICHTENSTEIN - -------------------------------------------------------------------------------- 2 CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) / / (b) / / - -------------------------------------------------------------------------------- 3 SEC USE ONLY - -------------------------------------------------------------------------------- 4 SOURCE OF FUNDS* 00 - -------------------------------------------------------------------------------- 5 CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e) / / - -------------------------------------------------------------------------------- 6 CITIZENSHIP OR PLACE OR ORGANIZATION USA - -------------------------------------------------------------------------------- NUMBER OF 7 SOLE VOTING POWER SHARES BENEFICIALLY 426,200 OWNED BY EACH REPORTING ----------------------------------------------------------------- PERSON WITH 8 SHARED VOTING POWER -0- ----------------------------------------------------------------- 9 SOLE DISPOSITIVE POWER 426,200 ----------------------------------------------------------------- 10 SHARED DISPOSITIVE POWER -0- - -------------------------------------------------------------------------------- 11 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 426,200 - -------------------------------------------------------------------------------- 12 CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES* / / - -------------------------------------------------------------------------------- 13 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 6.05% - -------------------------------------------------------------------------------- 14 TYPE OF REPORTING PERSON* IN ================================================================================ *SEE INSTRUCTIONS BEFORE FILLING OUT!

- --------------------------------- --------------------------------- CUSIP No. 632347100 13D Page 4 of 6 Pages - --------------------------------- --------------------------------- The following constitutes Amendment No. 1 ("Amendment No. 1") to the Schedule 13D filed by the undersigned. This Amendment No. 1 amends the Schedule 13D as specifically set forth. Item 3 is hereby amended to read as follows: Item 3. Source and Amount of Funds or Other Consideration. The aggregate purchase price of the 426,200 Shares of Common Stock owned by Steel Partners II is $1,444,086. The Shares of Common Stock owned by Steel Partners II were acquired with partnership funds. Item 5(a) is hereby amended to read as follows: (a) The aggregate percentage of Shares of Common Stock reported owned by each person named herein is based upon 7,040,199 Shares outstanding, which is the total number of Shares of Common Stock outstanding as reported in the Issuer's Quarterly Report on Form 10-Q for the fiscal quarter ended June 25, 2000. As of the close of business on August 7, 2000, Steel Partners II beneficially owns 426,200 Shares of Common Stock constituting approximately 6.05% of the Shares outstanding. Mr. Lichtenstein beneficially owns 426,200 Shares, representing approximately 6.05% of the Shares outstanding. Mr. Lichtenstein has sole voting and dispositive power with respect to the 426,200 Shares owned by Steel Partners II by virtue of his authority to vote and dispose of such Shares. All of such Shares were acquired in open-market transactions. Item 5(c) is hereby amended to read as follows: (c) Steel Partners II engaged in the following transactions since the filing of the Schedule 13D: Shares of Common Date of Purchase Stock Purchased Price Per Share ---------------- --------------- --------------- 7/19/00 500 $3.695 7/20/00 1,000 $3.665 7/27/00 36,700 $3.4665 7/28/00 9,000 $3.415 7/31/00 5,100 $3.5546 8/01/00 2,500 $3.665

- --------------------------------- --------------------------------- CUSIP No. 632347100 13D Page 5 of 6 Pages - --------------------------------- --------------------------------- 8/02/00 1,200 $3.6546 8/07/00 18,000 $3.6338

- --------------------------------- --------------------------------- CUSIP No. 632347100 13D Page 6 of 6 Pages - --------------------------------- --------------------------------- SIGNATURES After reasonable inquiry and to the best of his knowledge and belief, each of the undersigned certifies that the information set forth in this statement is true, complete and correct. Dated: August 15, 2000 STEEL PARTNERS II, L.P. By: Steel Partners, L.L.C. General Partner By: /s/ Warren G. Lichtenstein ------------------------------- Warren G. Lichtenstein Chief Executive Officer /s/ Warren G. Lichtenstein ------------------------------------- WARREN G. LICHTENSTEIN