SECURITIES AND EXCHANGE COMMISSION
                              WASHINGTON, DC 20549

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

                                  SCHEDULE 13D
                                 (Rule 13d-101)

             INFORMATION TO BE INCLUDED IN STATEMENTS FILED PURSUANT
            TO RULE 13d-1(a) AND AMENDMENTS THERETO FILED PURSUANT TO
                                  RULE 13d-2(a)

                               (Amendment No. 4)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)

                                November 3, 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  that is the  subject of this  Schedule  13D,  and is
filing this schedule because of Rule 13d-1(e),  13d-1(f) or 13d-1(g),  check the
following box |_|.

         Note.  Schedules  filed in paper format shall include a signed original
and five copies of the  schedule,  including  all  exhibits.  See Rule 13d-7 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 I.R.S. IDENTIFICATION NOS. OF ABOVE PERSONS (ENTITIES ONLY) 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 OF ORGANIZATION DELAWARE - -------------------------------------------------------------------------------- NUMBER OF 7 SOLE VOTING POWER SHARES BENEFICIALLY 670,900 OWNED BY EACH REPORTING ----------------------------------------------------------------- PERSON WITH 8 SHARED VOTING POWER -0- ----------------------------------------------------------------- 9 SOLE DISPOSITIVE POWER 670,900 ----------------------------------------------------------------- 10 SHARED DISPOSITIVE POWER -0- - -------------------------------------------------------------------------------- 11 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 670,900 - -------------------------------------------------------------------------------- 12 CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES* |_| - -------------------------------------------------------------------------------- 13 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 9.5% - -------------------------------------------------------------------------------- 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 I.R.S. IDENTIFICATION NOS. OF ABOVE PERSONS (ENTITIES ONLY) WARREN LICHTENSTEIN - -------------------------------------------------------------------------------- 2 CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) |_| (b) |_| - -------------------------------------------------------------------------------- 3 SEC USE ONLY - -------------------------------------------------------------------------------- 4 SOURCE OF FUNDS* OO - -------------------------------------------------------------------------------- 5 CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEM 2(d) OR 2(e) |_| - -------------------------------------------------------------------------------- 6 CITIZENSHIP OR PLACE OF ORGANIZATION USA - -------------------------------------------------------------------------------- NUMBER OF 7 SOLE VOTING POWER SHARES BENEFICIALLY 670,900 OWNED BY EACH REPORTING ----------------------------------------------------------------- PERSON WITH 8 SHARED VOTING POWER -0- ----------------------------------------------------------------- 9 SOLE DISPOSITIVE POWER 670,900 ----------------------------------------------------------------- 10 SHARED DISPOSITIVE POWER -0- - -------------------------------------------------------------------------------- 11 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 670,900 - -------------------------------------------------------------------------------- 12 CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES* |_| - -------------------------------------------------------------------------------- 13 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 9.5% - -------------------------------------------------------------------------------- 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. 4 ("Amendment No. 4") to the Schedule 13D filed by the undersigned. This Amendment No. 4 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 670,900 Shares of Common Stock owned by Steel Partners II is $2,314,824. The Shares of Common Stock owned by Steel Partners II were acquired with partnership funds. The second paragraph of Item 5(a) is hereby amended to read as follows: As of the close of business on November 3, 2000, Steel Partners II beneficially owns 670,900 Shares of Common Stock constituting approximately 9.5% of the Shares outstanding. Mr. Lichtenstein beneficially owns 670,900 Shares, representing approximately 9.5% of the Shares outstanding. Mr. Lichtenstein has sole voting and dispositive power with respect to the 670,900 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 add the following: (c) Steel Partners II engaged in the following transactions since the filing of Amendment No. 3 to the Schedule 13D: Shares of Common Date of Purchase Stock Purchased Price Per Share($) - ---------------- --------------- ------------------ 10/10/00 1,100 3.47750 10/12/00 4,500 3.29000 10/13/00 14,000 3.25650 10/16/00 2,300 3.24520 10/17/00 9,500 3.40840 10/18/00 900 3.16500 10/20/00 18,000 3.16500 10/23/00 1,000 3.16500

- --------------------------------- ---------------------------------- CUSIP No. 632347100 13D Page 5 of 6 Pages - --------------------------------- ---------------------------------- 10/24/00 9,000 3.22750 10/25/00 1,000 3.22750 10/26/00 3,800 3.22750 11/02/00 2,500 3.10250 11/03/00 9,000 3.16500

- --------------------------------- ---------------------------------- 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: November 3, 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