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