<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-11-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001265572</issuerCik>
        <issuerName>KONA GRILL INC</issuerName>
        <issuerTradingSymbol>KONA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001453410</rptOwnerCik>
            <rptOwnerName>Bakay Berke</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4975 PRESTON PARK BLVD., SUITE 775W</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001434431</rptOwnerCik>
            <rptOwnerName>BBS CAPITAL FUND LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4975 PRESTON PARK BLVD., SUITE 775W</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001453530</rptOwnerCik>
            <rptOwnerName>BBS Capital GP, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4975 PRESTON PARK BLVD., SUITE 775W</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001453529</rptOwnerCik>
            <rptOwnerName>BBS Capital Management, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4975 PRESTON PARK BLVD., SUITE 775W</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001453528</rptOwnerCik>
            <rptOwnerName>BBS Capital, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4975 PRESTON PARK BLVD., SUITE 775W</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PLANO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75093</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.01 par value per share</value>
            </securityTitle>
            <transactionDate>
                <value>2010-11-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.2016</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1330000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Fund</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $0.01 par value per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Price reported is a weighted average price. The shares were purchased in multiple transactions at prices ranging from $4.07 to $4.24, inclusive. The reporting persons undertake to provide Kona Grill, Inc. (the &quot;Issuer&quot;), any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares purchased at each separate price within the range specified above.</footnote>
        <footnote id="F2">The filing of this Form 4 shall not be construed as an admission that BBS Capital Management, LP (&quot;BBS Management&quot;), BBS Capital GP, LP (&quot;BBS GP&quot;), BBS Capital, LLC (&quot;BBS Capital&quot;) or Mr. Berke Bakay are or were for the purpose of Section 16(a) of the Securities Exchange Act of 1934, as amended, or otherwise the beneficial owner of any of the shares of common stock, par value $0.01 per share (&quot;Common Stock&quot;), of Kona Grill, Inc. (the &quot;Issuer&quot;) owned by BBS Capital Fund, LP (the &quot;Fund&quot;). Mr. Bakay, BBS GP, BBS Management and BBS Capital each disclaim any such beneficial ownership except to the extent of their pecuniary interest.</footnote>
        <footnote id="F3">The Fund beneficially owns 1,330,000 shares of Common Stock of the Issuer as of November 24, 2010.  BBS GP, as general partner of the Fund, BBS Capital, as the general partner of BBS GP, and Mr. Bakay may be deemed to have an indirect pecuniary interest in such shares due to the performance allocation from the Fund and their direct or indirect partnership interests in the Fund. BBS Management, as investment manager to the Fund receives an asset-based management fee from the Fund and, therefore, has no pecuniary interest.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Berke Bakay</signatureName>
        <signatureDate>2010-11-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Berke Bakay, manager of BBS Capital, LLC, general partner of BBS Capital GP, LP, general partner of BBS Capital Fund, LP</signatureName>
        <signatureDate>2010-11-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Berke Bakay, manager of BBS Capital, LLC, general partner of BBS Capital GP, LP</signatureName>
        <signatureDate>2010-11-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Berke Bakay, manager of BBS Capital, LLC, general partner of BBS Capital Management, LP</signatureName>
        <signatureDate>2010-11-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Berke Bakay, manager of BBS Capital, LLC</signatureName>
        <signatureDate>2010-11-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
