SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

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

                                  SCHEDULE 13G
                                 (RULE 13d-102)

             INFORMATION TO BE INCLUDED IN STATEMENTS FILED PURSUANT
           TO RULES 13d-1(b) (c), AND (d) AND AMENDMENTS THERETO FILED
                            PURSUANT TO RULE 13d-2(b)
                               (AMENDMENT NO. 2)*

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

                                  Common Stock
--------------------------------------------------------------------------------
                         (Title of Class of Securities)

                                    632347100
                    ----------------------------------------
                                 (CUSIP Number)

                                December 31, 2004
                    ----------------------------------------
                          (Date of Event which Requires
                            Filing of this Statement)

                          Check the appropriate box to
          designate the rule pursuant to which this Schedule is filed:
                              [ ] Rule 13d-1(b)
                              [x] Rule 13d-1(c)
                              [ ] Rule 13d-1(d)

                                   Page 1 of 5

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


* 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 ("Act") 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                   13G                      PAGE 2 OF 5 PAGES

--------------------------------------------------------------------------------
  1    NAME OF REPORTING PERSON
       S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON

       Lloyd I. Miller, III                      ###-##-####
--------------------------------------------------------------------------------
  2    CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*               (A)   [ ]
                                                                       (B)   [ ]
--------------------------------------------------------------------------------
  3    SEC USE ONLY
--------------------------------------------------------------------------------
  4    CITIZENSHIP OR PLACE OF ORGANIZATION
       United States
--------------------------------------------------------------------------------
                        5   SOLE VOTING POWER
                            151,442
      NUMBER OF         --------------------------------------------------------
       SHARES           6   SHARED VOTING POWER
    BENEFICIALLY            161,854
      OWNED BY          --------------------------------------------------------
        EACH            7   SOLE DISPOSITIVE POWER
      REPORTING             151,442
       PERSON           --------------------------------------------------------
        WITH            8   SHARED DISPOSITIVE POWER
                            161,854
--------------------------------------------------------------------------------
  9    AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON
       313,296
--------------------------------------------------------------------------------
 10    CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (9) EXCLUDES CERTAIN SHARES* [ ]
--------------------------------------------------------------------------------
 11    PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (9)
       5.9%
--------------------------------------------------------------------------------
 12    TYPE OF REPORTING PERSON
       IN-IA-OO**
--------------------------------------------------------------------------------
                      *SEE INSTRUCTIONS BEFORE FILLING OUT!

** See Item 4.

                                                                     Page 3 of 5

Item 1(a).  Name of Issuer:

            Nathan's Famous, Inc.

Item 1(b).  Address of Issuers's Principal Executive Offices:

            1400 Old Country Road
            Westbury, New York 11590

Item 2(a).  Name of Person Filing:

            Lloyd I. Miller, III

Item 2(b).  Address of Principal Business Office or, if None, Residence:

            4550 Gordon Drive, Naples, Florida 34102

Item 2(c).  Citizenship:

            U.S.A.

Item 2(d).  Title of Class of Securities:

            Common Stock

Item 2(e).  CUSIP Number:

            632347100

Item 3.     IF THIS STATEMENT IS FILED PURSUANT TO RULE 13d-1(b) OR 13d-2(b) or
            (c), CHECK WHETHER THE PERSON FILING IS A:

            Not Applicable, this statement is filed pursuant to 13d-1(c)

Item 4.     OWNERSHIP: The reporting person has shared dispositive and voting
            power with respect to 161,854 shares of the reported securities as
            an investment advisor to the trustee of certain family trusts. The
            reporting person has sole dispositive and voting power with respect
            to 151,442 of the reported securities as (i) the custodian to an
            account set up under the Florida Uniform Gift to Minors Act, (ii)
            the manager of a limited liability company (iii) the manager of a
            limited liability company that is the general partner of a certain
            limited partnership and (iv) as an individual.

            (a) 313,296

            (b) 5.9%

            (c) (i) sole voting power: 151,442

                (ii) shared voting power: 161,854

                (iii) sole dispositive power: 151,442

                (iv) shared dispositive power: 161,854

Item 5.     OWNERSHIP OF FIVE PERCENT OR LESS OF A CLASS:

            Not Applicable

Item 6.     OWNERSHIP OF MORE THAN FIVE PERCENT ON BEHALF OF ANOTHER PERSON:

            Persons other than Lloyd I. Miller III, have the right to receive or
            the power to direct the receipt of dividends from, or the proceeds
            from the sale of, the reported securities.

Item 7.     IDENTIFICATION AND CLASSIFICATION OF THE SUBSIDIARY WHICH ACQUIRED
            THE SECURITY BEING REPORTED ON BY THE PARENT HOLDING COMPANY:

            Not Applicable

                                                                     Page 4 of 5

Item 8.     IDENTIFICATION AND CLASSIFICATION OF MEMBERS OF THE GROUP:

            Not Applicable

Item 9.     NOTICE OF DISSOLUTION OF GROUP:

            Not Applicable

                                                                     Page 5 of 5

Item 10.    CERTIFICATION:

            By signing below I certify that, to the best of my knowledge and
            belief, the securities referred to above were not acquired and are
            not held for the purpose of or with the effect of changing or
            influencing the control of the issuer of the securities and were not
            acquired and are not held in connection with or as a participant in
            any transaction having that purpose or effect.

                                    SIGNATURE

      After reasonable inquiry and to the best of my knowledge and belief, I
certify that the information set forth in this statement is true, complete and
correct.




      Dated: January 18, 2005                    /s/ Lloyd I. Miller, III
                                                 -----------------------------
                                                 Lloyd I. Miller, III