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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-05-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001275158</issuerCik>
        <issuerName>NOODLES &amp; Co</issuerName>
        <issuerTradingSymbol>NDLS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001550729</rptOwnerCik>
            <rptOwnerName>Mill Road Capital II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001550728</rptOwnerCik>
            <rptOwnerName>Mill Road Capital II GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001244666</rptOwnerCik>
            <rptOwnerName>LYNCH THOMAS E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001435257</rptOwnerCik>
            <rptOwnerName>Scharfman Scott</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock, $0.01 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2019-05-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6594</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22386</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock, $0.01 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4804037</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents the Reporting Persons' acquisition of an indirect pecuniary interest in restricted stock units (&quot;RSUs&quot;) granted by the issuer to Mr. Lynch in accordance with Rule 16b-3(d) (as described in transaction code &quot;A&quot;) as compensation for serving as a member of the issuer's board of directors. Each RSU represents the right to receive one share of the issuer's Class A common stock, and the RSUs were fully vested on the date of grant. Pursuant to a pre-existing contractual obligation, Mill Road Capital Management, LLC, an affiliate of the Reporting Persons that does not have Section 13(d) beneficial ownership of any securities of the issuer, has the right to receive the economic benefit of the reported shares and, accordingly, Mr. Lynch has no direct pecuniary interest in such shares. Each of the Reporting Persons disclaims beneficial ownership of such shares except to the extent of his or its pecuniary interest therein, if any.</footnote>
        <footnote id="F2">The shares reported are directly held by Mill Road Capital II, L.P. (the &quot;Fund&quot;). Mill Road Capital II GP LLC (the &quot;GP&quot;) is the sole general partner of the Fund and has sole authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of the Fund. Each of Messrs. Lynch and Scharfman is a management committee director of the GP and has shared authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of the GP. Each of the Reporting Persons disclaims beneficial ownership of such shares except to the extent of his or its pecuniary interest therein, if any.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch, Management Committee Director of sole general partner on behalf of Mill Road Capital II, L.P.</signatureName>
        <signatureDate>2019-05-31</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch, Management Committee Director on behalf of Mill Road Capital II GP LLC</signatureName>
        <signatureDate>2019-05-31</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch</signatureName>
        <signatureDate>2019-05-31</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch on behalf of Scott P. Scharfman by power of attorney</signatureName>
        <signatureDate>2019-05-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
