-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 WBmqHXn2+/By2CFJegf6KJhjqhQhMPQPlw2XwyCbfKJjOAQhEE+5Mhc4mShg+qgZ
 NxndmADlN5FDy/354oSb0w==

<SEC-DOCUMENT>0000921895-04-001512.txt : 20040930
<SEC-HEADER>0000921895-04-001512.hdr.sgml : 20040930
<ACCEPTANCE-DATETIME>20040930191151
ACCESSION NUMBER:		0000921895-04-001512
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040929
FILED AS OF DATE:		20040930
DATE AS OF CHANGE:		20040930

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NATHANS FAMOUS INC
		CENTRAL INDEX KEY:			0000069733
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-EATING PLACES [5812]
		IRS NUMBER:				113166443
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0329

	BUSINESS ADDRESS:	
		STREET 1:		1400 OLD COUNTRY RD
		CITY:			WESTBURY
		STATE:			NY
		ZIP:			11590
		BUSINESS PHONE:		5163388500

	MAIL ADDRESS:	
		STREET 1:		1400 OLD COUNTRY RD
		STREET 2:		STE 400
		CITY:			WESTBURY
		STATE:			NY
		ZIP:			11590

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STEEL PARTNERS II LP
		CENTRAL INDEX KEY:			0000915653

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-03189
		FILM NUMBER:		041056342

	BUSINESS ADDRESS:	
		STREET 1:		590 MADISON AVENUE
		STREET 2:		32ND FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022
		BUSINESS PHONE:		212-758-3232

	MAIL ADDRESS:	
		STREET 1:		590 MADISON AVENUE, 32ND FLOOR
		CITY:			NY
		STATE:			NY
		ZIP:			10022

	FORMER NAME:	
		FORMER CONFORMED NAME:	STEEL PARTNERS II L P
		DATE OF NAME CHANGE:	19950627

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			LICHTENSTEIN WARREN G
		CENTRAL INDEX KEY:			0001005784
		STATE OF INCORPORATION:			NY
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-03189
		FILM NUMBER:		041056343

	BUSINESS ADDRESS:	
		STREET 1:		C/O STEEL PARTNERS L P
		STREET 2:		32ND FLOOR 590 MADISON AVENUE
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022
		BUSINESS PHONE:		2127583232

	MAIL ADDRESS:	
		STREET 1:		C/O STEEL PARTNERS L P
		STREET 2:		750 LEXINGTON AVENUE 27TH FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STEEL PARTNERS LLC
		CENTRAL INDEX KEY:			0001262861

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-03189
		FILM NUMBER:		041056341

	BUSINESS ADDRESS:	
		STREET 1:		500 MADISON AVE
		STREET 2:		32ND FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022
		BUSINESS PHONE:		2127583232

	MAIL ADDRESS:	
		STREET 1:		500 MADISON AVE
		STREET 2:		32ND FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>ste3.xml
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-09-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000069733</issuerCik>
        <issuerName>NATHANS FAMOUS INC</issuerName>
        <issuerTradingSymbol>NATH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000915653</rptOwnerCik>
            <rptOwnerName>STEEL PARTNERS II LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>590 MADISON AVENUE, 32ND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001262861</rptOwnerCik>
            <rptOwnerName>STEEL PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STEEL PARTNERS II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>590 MADISON AVENUE, 32ND FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001005784</rptOwnerCik>
            <rptOwnerName>LICHTENSTEIN WARREN G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STEEL PARTNERS II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>590 MADISON AVENUE, 32ND FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Purchase Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.0000</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-09-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>41437</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.1800</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>1999-04-07</value>
            </exerciseDate>
            <expirationDate>
                <value>2004-09-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, $.01 Par Value</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>41437</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This Form 4 is filed jointly by Warren G. Lichtenstein, Steel Partners, L.L.C. (&quot;Steel LLC&quot;) and Steel Partners II, L.P. (&quot;Steel LP&quot;). Mr. Lichtenstein and Steel LLC are deemed to be 10% owners of the Issuer and Steel LP is a 10% owner of the Issuer. The securities reported in this Form 4 are owned directly by Steel LP, and owned indirectly by Steel LLC by virtue of it being the general partner of Steel LP and by Mr. Lichtenstein by virtue of his position as the sole executive officer and managing member of Steel LLC. Steel LLC and Mr. Lichtenstein disclaim beneficial ownership of the shares owned by Steel LP except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>By: Steel Partners II, L.P., By: Steel Partners, L.L.C., General Partner, By: /s/ Warren G. Lichtenstein, Managing Member</signatureName>
        <signatureDate>2004-09-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: Steel Partners, L.L.C., By: /s/ Warren G. Lichtenstein, Managing Member</signatureName>
        <signatureDate>2004-09-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Lichtenstein, Warren G.</signatureName>
        <signatureDate>2004-09-30</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----